Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Performance of GPS and EDF with Temporary Sessions Matthew Andrews and Lisa Zhang
 

Summary: The Performance of GPS and EDF with Temporary Sessions
Matthew Andrews and Lisa Zhang
Bell Laboratories
600­700 Mountain Avenue
Murray Hill, NJ 07974
fandrews,ylzg@research.bell­labs.com
Abstract---We study the behavior of packet scheduling protocols
in a temporary sessions model in which sessions come and go over
time. We first show that in this setting the standard delay bound
for the well­studied Generalized Processor Sharing (GPS) protocol
can be exceeded by an arbitrary amount. In extreme cases, GPS
can actually be unstable. In contrast, we then show that it is pos­
sible to choose deadlines so that the Earliest­Deadline­First (EDF)
protocol is always stable. We illustrate our results by analysis and
simulations.
I. INTRODUCTION
In recent years, the networking community has focused a
great deal of attention on the end­to­end delay performance of
packet scheduling protocols. For example, beginning with the
seminal work of Parekh and Gallager [1], [2], much effort has

  

Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories

 

Collections: Mathematics; Computer Technologies and Information Sciences