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

Authors: P.S.Prakash, S.Selvan

Abstract:

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.

Keywords: QoS, Delay-sensitive, Queuing delay, Scheduling

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335024

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.