Abstract
RIO(RED with IN and OUT) is the primary queue management mechanism proposed for assured forwarding in the DiffServ (Differentiated Service) framework. Although RIO can generally provide bandwidth guarantees, its queuing delay is sensitive to the traffic load. This paper presents a qualitative explanation for its origin. As a solution, an Adaptive RIO for Delay (ARIO-D) is proposed to provide guaranteed delay for multimedia traffic. Simulation results show that by trading loss for delay, ARIO-D can effectively improve the robustness of RIO under different and dynamic traffic, and provide stable and differentiated performance of queuing delay without any degradation in performance of throughput.
Similar content being viewed by others
References
S. Blake, D. Black, M. Carlson, et al., An architecture for differentiated services, RFC 2475, Dec. 1998.
B. Davie, A. Charny, J. Bennett, et al., An expedited forwarding PHB (Per-Hop Behavior), RFC 3246, Mar. 2002.
J. Heinanen, F. Baker, W. Weiss, et al., Assured forwarding PHB group, RFC 2597, June 1999.
M. Albrecht, M. Koster, P. Martini, et al., End-to-end QoS management for delay-sensitive scalable multimedia streams over DiffServ, in Proc. IEEE Conference on Local Computer Networks (LCN’00), Tampa, Florida, Nov. 2000, 314–323.
T. Ahmed, G. Buridant, A. Mehaoua, Delivering of MPEG-4 multimedia content over next generation Internet, in Proc. IFIP/IEEE International Conference on Management of Multimedia Networks and Services (MMNS’01), Chicago, IL, Oct. 2001, 110–127.
D. Clark, W. Fang, Explicit allocation of best-effort packet delivery service, IEEE/ACM Trans. on Networking, 6(1998)4, 362–373.
B. Braden, D. Clark, J. Crowcroft, et al., Recommendations on queue management and congestion avoidance in the Internet, RFC 2309, Apr. 1998.
M. Handley, S. Floyd, et al., TCP Friendly Rate Control (TFRC): Protocol specification, RFC 3448, Jan. 2003.
S. Floyd, V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. on Networking, 1(1993)4, 397–413.
S. Floyd, R. Gummadi, S. Shenker, Adaptive RED: An algorithm for increasing the robustness of RED, The Center for Internet Research, Berkeley, California, Technical Report, Aug. 2001.
V. Firoiu, M. Borden, A study of active queue management for congestion control, in Proc. of IEEE INFOCOM’00, Tel-Aviv, Israel, Mar. 2000, 1435–1444.
V. Firoiu, I. Yeom, X. Zhang, A framework for practical performance evaluation and traffic engineering in IP networks, in Proc. IEEE International Conference on Telecommunications (ICT’01), Bucharest, Romania, Jun. 2001.
W. Feng, D. Kandlur, D. Saha, et al., A self-configuring RED gateway, in Proc. IEEE INFOCOM’99, New York, Mar. 1999, 1320–1328.
C. Dovrolis, Proportional differentiated services for the Internet, Ph.D. dissertation, University of Wisconsin-Madison, Dec. 2000.
N. Christin, J. Liebeherr, T. F. Abdelzaher, A quantitative assured forwarding service, in Proc. IEEE INFOCOM’02, New York, Mar. 2002, 864–873.
N. Christin, J. Liebeherr, A QoS architecture for quantitative service differentiation, IEEE Communications Magazine, 41(2003)6, 38–45.
D. Luparello, S. Mukherjee, S. Paul, Streaming media traffic: An empirical study, in Proc. 7th International Web Content Caching and Distribution Workshop (WCW’02), Boulder, Colorado, Jun, 2002.
C. Le, J. He, W. Liu, et al., Performance of TFRC for multimedia services with bandwidth guarantee, in Proc. IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering (TENCON’2002), Beijing, China, Oct. 2002, 15–18.
The University of Southern California, Information Science Institute, The Network Simulator (ns-2). [Online]. Available: http://www.isi.edu/nsnam/ns
I. Yeom, A. Reddy, Modeling TCP behavior in a differentiated services network, IEEE/ACM Trans. on Networking, 9(2001)1, 31–46.
J. Shin, J. W. Kim, C.C. Kuo, Quality-of-service mapping mechanism for packet video in differentiated services network, IEEE Trans. on Multimedia, 3(2001)2, 219–231.
Author information
Authors and Affiliations
Additional information
Supported by the National Natural Science Foundation of China(No.60202005) and the Foundation for University Key Teacher by the Ministry of Education in P.R.China, and also supported in part by the Australian Research Council (No.LX0240468).
Communication author: Liu Wei, born in 1977, male, Ph.D. candidate. Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China.
About this article
Cite this article
Yang, Z., Liu, W., He, J. et al. An adaptive AQM to provide delay guarantees for differentiated services. J. of Electron.(China) 22, 619–631 (2005). https://doi.org/10.1007/BF02687843
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02687843