Home List of Titles Quality of service driven packet scheduling disciplines for real-time applications: looking beyond fairness
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/44070
|Download PDF (Published version) (Adobe Acrobat PDF, 837 KB)|
- Quality of service driven packet scheduling disciplines for real-time applications: looking beyond fairness
- Hayes, David A.; Rumsewicz, Michael; Andrew, Lachlan L. H.
- In this paper we focus on real-time scheduling of `soft' real-time data services such as multimedia data, MPEG video streaming and IP telephony, which can tolerate a small degree of loss or delay. We argue that network operators and service providers should be able to select from a range of Quality of Service objectives, including maximizing the number of customers receiving good service. Further, we argue that scheduling disciplines such as fair queueing are unable to achieve such goals and hence there is a need for alternative approaches. We propose a new scheduling scheme, which we call the Dual Queue discipline. We show that the Dual Queue has the flexibility to satisfy a variety of QoS objectives, ranging from existing notions of fairness through to maximizing the number of customers receiving good service. In addition, even the simplest Dual Queue implementation outperforms Fair Queueing, is scalable in the number of active sessions, and can be made fair, if desired, over moderate to long time scales.
- Publication type
- Conference paper
- Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM-99), New York, New York, United States, 21-25 March 1999, Vol. 1, pp. 405-412
- Publication year
- Dual Queue; Fair Queueing; Packet networks; Packet scheduling; QoS; Quality of service; Queueing theory; Real time systems; Resource allocation
- 0743-166X (series ISSN)
- 9780780354173, 0780354176
- Publisher URL
- Copyright © 1999 IEEE. Paper reproduced here in accordance with the copyright policy of the publisher.
- Full text
- Peer reviewed