Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  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
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
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