Sciweavers

Share
INFOCOM
1997
IEEE

A Near-Optimal Packet Scheduler for QoS Networks

9 years 2 months ago
A Near-Optimal Packet Scheduler for QoS Networks
A packet scheduler in a quality-of-service QoS network should be sophisticated enough to support stringent QoS constraints at high loads, but it must also have a simple implementation so that packets can be processed at the speed of the transmission link. The Earliest-DeadlineFirst EDF scheduler is the optimal scheduler for bounded-delay services in the sense that it provides the tightest delay guarantees of any scheduler, but an implementation of EDF requires the sorting of packets, a complex operation that is not practical for high-speed networks. In this study we present the design, implementation, and analysis of the novel Rotating-PriorityQueues+ RPQ+ scheduler that is near-optimal in the sense that it can approximate EDF with arbitrary precision. The RPQ+ scheduler uses a set of prioritized FIFO queues whose priorities are rearranged rotated periodically to increase the priority of waiting packets. We show that RPQ+ has the following desirable properties: its implementat...
Dallas E. Wrege, Jörg Liebeherr
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where INFOCOM
Authors Dallas E. Wrege, Jörg Liebeherr
Comments (0)
books