Abstract
The Differentiated Services (DiffServ) architecture offers a scalable alternative to provide Quality of Service (QoS) guarantees for performance-sensitive applications in the Internet. Within the DiffServ framework, efficient traffic scheduling mechanism is a key component to ensure such QoS guarantees. In this paper, scheduling algorithm called Enhanced Weighted Fair Queueing (EWFQ) is proposed that enables fair bandwidth sharing while supporting tight bounds on end-to-end delay for real-time traffic such as voice over IP (VoIP) in DiffServ networks. EWFQ allows to create service classes and assign proportional weights to such classes efficiently according to their resource requirements. The results from the simulation studies show that the mechanism is able to ensure both the required end-to-end delay bounds and bandwidth fairness based on the specified service weights. Besides, our scheme has lower implementation complexity, along with scalability to accommodate the growing traffic flows in the Internet backbone.
Chapter PDF
Similar content being viewed by others
References
Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an Overview. RFC 1633 (June 1994)
Black, S., et al.: An Architecture for Differentiated Services. RFC2475 (December 1998)
Jacobson, V., Nichols, K., Poduri, K.: An Expedited Forwarding PHB. RFC2598 (June 1999)
Heinanen, J., et al.: Assured Forwarding PHB Group. RFC2597 (June 1999)
Wang, Z.: Internet QoS: Architectures and Mechanisms for Quality of Service. Morgan Kufmann, San Francisco (2001) ISBN: 1558606084
Bayle, T., Aibara, R., Nishimura, K.: Scheduling IP Traffic for Enhanced Services in DiffServ Networks. In: Proc. of APCC 2002 (September 2002)
Demers, A., Keshav, S., Shenker, S.: Analysis and Simulation of a Fair-Queueing Algorithm. In: Proc. ACM SIGCOMM 1989 (September 1989)
Zhang, H., Ferrari, D.: Rate Controlled Static Priority Queueing. In: Proceedings of IEEE INFOCOMM 1993 (1993)
Parekh, A.K., Gallager, R.G.: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case. IEEE/ACM Transactions on Networking 1(3) (June 1993)
Shreedhar, M., Varghese, G.: Efficient Fair Queueing using Deficit Round Robin. In: Proc. ACM SIGCOMM 1995, vol. 25(4) (October 1995)
Golestani, S.J.: A Self-Clocked Fair Queueing Scheme for Broadband Applications. In: Proc. INFOCOM 1994 (April 1994)
Goyal, P., Vin, H.M., Cheng, H.: Start-time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks. IEEE/ACM Transactions on Networking 5(5) (October 1997)
Bennett, J., Zhang, H.: WF2Q: Worst-case Fair Weighted Fair Queueing. In: Proceedings of IEEE INFOCOM 1996 (March 1996)
Bennett, J., Zhang, H.: Hierarchical Packet Fair Queueing Algorithms. In: Proc. ACM SIGCOMM 1996 (August 1996)
Gruber, J.G.: A Comparison of Measured and Calculated Speech Temporal Parameters Relevant to Speech Activity Detection. IEEE Trans. Communs. COM–30(4), 728–738 (1982)
The Network Simulator, NS-2, http://www.isi.edu/nsnam/ns/
Padhye, J., et al.: Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transactions on Networking 8 (April 2000)
Leland, W.E., et al.: On the Self-Similar Nature of Ethernet Traffic. In: Proc. SIGCOM 1993, San Francisco, California, pp. 183–193 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bayle, T., Aibara, R., Nishimura, K. (2003). Providing Enhanced Differentiated Services for Real-Time Traffic in the Internet. In: Marshall, A., Agoulmine, N. (eds) Management of Multimedia Networks and Services. MMNS 2003. Lecture Notes in Computer Science, vol 2839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39404-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-39404-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20050-5
Online ISBN: 978-3-540-39404-4
eBook Packages: Springer Book Archive