Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Minimizing EndtoEnd Delay in HighSpeed Networks with a Simple Coordinated Schedule
 

Summary: Minimizing End­to­End Delay in High­Speed
Networks with a Simple Coordinated Schedule
Matthew Andrews Lisa Zhang
Bell Laboratories
600­700 Mountain Avenue
Murray Hill, NJ 07974
fandrews,ylzg@research.bell­labs.com
Abstract---We study the problem of providing end­to­end delay guaran­
tees in connection­oriented networks. In this environment, multiple­hop
sessions coexist and interfere with one another.
Parekh and Gallager showed that the Weighted Fair Queueing (WFQ)
scheduling discipline provides a worst­case delay guarantee comparable to
1
ae i \Theta K i for a session with rate ae i and K i hops. Such delays can occur since
a session­i packet can wait for time 1
ae i
at every hop.
We describe a work­conserving scheme that guarantees an additive delay
bound of approximately 1
ae i

  

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

 

Collections: Mathematics; Computer Technologies and Information Sciences