Delay Specific Investigations on QoS Scheduling Schemes for Real-Time Traffic in Packet Switched Networks

Packet switched data network like Internet, which has traditionally supported throughput sensitive applications such as email and file transfer, is increasingly supporting delay-sensitive multimedia applications such as interactive video. These delaysensitive applications would often rather sacrifice some throughput for better delay. Unfortunately, the current packet switched network does not offer choices, but instead provides monolithic best-effort service to all applications. This paper evaluates Class Based Queuing (CBQ), Coordinated Earliest Deadline First (CEDF), Weighted Switch Deficit Round Robin (WSDRR) and RED-Boston scheduling schemes that is sensitive to delay bound expectations for variety of real time applications and an enhancement of WSDRR is proposed.

Authors:

• P.S.Prakash
• S.Selvan

Keywords:

• QoS
• Delay-sensitive
• Queuing delay
• Scheduling

References:

[1] Fulvio Risso, "Quality of Service on Packet Switched
Networks", Politechnico Di Torino, Italy,Ph.D Thesis Jan. 2000.
[2] S. Floyd and V. Jacobson, "Link-sharing and Resource Management
Models for Packet Networks," IEEE/ACM Transactions on Networking,
vol. 3, no. 4, pp. 365-386, Aug. 1995.
[3] F. Risso and P. Gevros,"Operational and performance issues of a cbq
router," ACM Computer Communication Review, Oct. 1999.
[4] M. Andrews, L. Zhang, "Minimizing end-to-end delay in high-speed
networks with a simple coordinated schedule", in Proc. IEEE
INFOCOM, vol. 1, New York, Mar. 1999, pp. 380-388
[5] Chengzhi LiEdward, W. Knightly, "Coordinated multihop scheduling: a
framework for end-to- end services", IEEE/ACM Transactions on
Networking, vol. 10, no. 6, pp. 776 - 789, Dec. 2002.
[6] Chengzhi LiEdward,W. Knightly, "Schdeulability Criterion and
Performance Analysis of Coordinated Schedulers" IEEE/ACM
Transactions on Networking, Vol.13, No.2, Apr.2005.
[7] Min Chen and Gang Wei, "Scheduling Algorithm for Real-time VBR
Video Streams Using Weighted Switch Deficit Round Robin", IEEE
Computer Society, 2003
[8] Jung-Shian Li, "An Evaluation of Deficit Round Robin Fair Queuing
Applied in Router Congestion Control," Journal of Information Science
and Engineering, vol. 18/2, pp. 333-339, March 2002
[9] M. Shreedha, G. Varghese, "Efficient fair queuing using deficit roundrobin,"
IEEE/ACM Transactions on Networking, vol.4, Issue 3, pp. 375
-385, June 1996
[10] Vishal Phirke, Mark Claypool, Robert Kinichi, " Traffic Sensitive
Active Queue Management for Improved Multimedia Streaming", In
Proceedings of International Workshop on Quality of Service in
Multiservice IP Networks, Italy, February 2003, pp. 551-566
[11] Vishal Phirke, Mark Claypool, Robert Kinichi, " Traffic Sensitive
Active Queue Management for Improved Multimedia Streaming",
Technical Report WPI-CS-TR-02-10, Worcester Polytechnic Institute,
April 2002
[12] Sally Floyd, Ramakrishna Gummadi, and Scott Shenker, "Adaptive
RED: An Algorithm for Increasing the Robustness of RED-s Active
Queue Management". Submitted for Publication.
[13] Sally Floyd, V.Jacobso, "Random Early Detection Gateways for
Congestion Avoidance", IEEE/ACM Transactions on Networking,
August 1993
[14] University of California Berkeley, The Network Simulator - ns-2.
Available http:// www.isi.edu/nsnam/ns
[15] Anne Millet, Zoubir Mammeri, "Delay bound Guarantees with WFQbased
CBQ discipline", The Twelth IEEE International workshop on
Quality of Service (IWQoS 2004), June 2004.
[16] J.-Y. Le Boudec and P. Thiran,Network Calculus, A Theory of
Deterministic Queuing Systems for the Internet, online version LNCS
2050. Springer Verlag, 2002.
[17] Salil S. Kanhere and Harish Sethu, "On the Latency Bound of Deficit
Round Robin", in Proceedings of the International Conference on
Computer Communications and Networks Miami, Florida, USA,
October 14-16, 2002
[18] D. Stiliadis and A. Verma, "Latency-rate servers: A general model for
analysis of traffic scheduling algorithms," IEEE Transactions on
Networking, vol. 6, no. 3, pp. 611-624, October 1996.
[19] S. Kanhere and H. Sethu, "Low-latency guaranteed-rate scheduling
using elastic round robin," Computer Communications, vol. 25, no. 14,
pp. 1315-1322, September 2002
[20] Bernard M.Waxman "Routing of Multipoint Connections", IEEE
Journal on selected areas in communications, vol 6, No 9, December
1988.