Author : Timotheos Aslanidis
Affiliation : National Technical University of Athens,
Athens
Country : Greece
Category : Computer Science & Information Technology
Volume, Issue,
Month, Year
: 6, 7, November, 2016
ABSTRACT
In
an era where communication has a most important role in modern societies,
designing efficient algorithms for data transmission is of the outmost
importance. TDMA is a technology used in many communication systems such as
satellites and cell phones. In order to transmit data in such systems we need
to cluster them in packages. To achieve a faster transmission we are allowed to
preempt the transmission of any packet in order to resume at a later time. Such
preemptions though come with a delay in order to setup for the next
transmission. In this paper we propose an algorithm which yields improved
transmission scheduling. This algorithm we call MGA. We have proven an
approximation ratio for MGA and ran experiments to establish that it works even
better in practice. In order to conclude that MGA will be a very helpful tool
in constructing an improved schedule for packet routing using preemtion with a
setup cost, we compare its results to two other efficient algorithms designed
by researchers in the past.
Keyword :
Communication networks, setup delay, preemption, packet routing
For More Details :
https://airccj.org/CSCP/vol6/csit65405.pdf
No comments:
Post a Comment