Summary: Minimizing EndtoEnd Delay in HighSpeed
Networks with a Simple Coordinated Schedule
Matthew Andrews Lisa Zhang
600700 Mountain Avenue
Murray Hill, NJ 07974
Abstract---We study the problem of providing endtoend delay guaran
tees in connectionoriented networks. In this environment, multiplehop
sessions coexist and interfere with one another.
Parekh and Gallager showed that the Weighted Fair Queueing (WFQ)
scheduling discipline provides a worstcase 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 sessioni packet can wait for time 1
at every hop.
We describe a workconserving scheme that guarantees an additive delay
bound of approximately 1