QoS-Aware Active Queue Management for Multimedia Services over the Internet

Bor-Jiunn Hwang1, I-Shyan Hwang2, Pen-Ming Chang2
1Department of Computer and Communication Engineering, Ming Chuan University, Tao-Yuan, Taiwan
2Department of Computer Science and Engineering, Yuan Ze University, Chung, Taiwan

Tóm tắt

Recently, with multimedia services such as IPTV, video conferencing has emerged as a main traffic source. When UDP coexists with TCP, it induces not only congestion collapse but also an unfairness problem. In this paper, a new Active Queue Management algorithm, called Traffic Sensitive Active Queue Management (TSAQM), is proposed for providing multimedia services in routers. The TSAQM is comprised of Dynamic Weight Allocate Scheme (DWAS) and Service Guarantee Scheme (SGS). The purpose of DWAS is to fairly allocate resources with high end-user utility, and the SGS is to determine the satisfactory threshold (TH) and threshold region (TR). Besides, a multiqueue design for different priority traffic, and threshold TH and threshold region TR is proposed to achieve the different QoS requirements. Several objectives of this proposed scheme include achieving high end user utility for video services, considering the multicast as well as unicast proprieties to meet interclass fairness, and achieving the QoS requirement by adaptively adjusting the thresholds based on the traffic situations. Performance comparisons with the GRED-I are in terms of packet dropping rate and throughput to highlight the better behavior of the proposed schemes due to taking into account the fairness and different weights for video layers.

Tài liệu tham khảo

Jacobson V: Congestion avoidance and control. ACM SIGCOMM Computer Communication Review 25(1):157-173. Kelly FP, Maulloo AK, Tan D: Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 1998, 49(3):237-252. Reichel J, Schwarz H, Wien M: Scalable Video Coding—Working Draft I Joint Video Team of ITU-T VCEG and ISO/IEC MPEG. Doc. JVT-N020, January 2005 Wieselthier JE, Nguyen GD, Ephremides A: On the construction of energy-efficient broadcast and multicast trees in wireless networks. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), March 2000 585-594. Yang K, Ou S, Guild K, Chen HH: Convergence of ethernet PON and IEEE 802.16 broadband access networks and its QoS-aware dynamic bandwidth allocation scheme. IEEE Journal on Selected Areas in Communications 2009, 27(2):101-116. Widmer J, Denda R, Mauve M: A survey on TCP-friendly congestion control. IEEE Network 2001, 15(3):28-37. 10.1109/65.923938 Ryu S, Rump C, Qiao C: Advances in internet congestion control. IEEE Communications Surveys & Tutorials 2003, 5(1):28-39. Tsao SC, Lai YC, Lin YD: Taxonomy and evaluation of TCP-friendly congestion-control schemes on fairness, aggressiveness, and responsiveness. IEEE Network 2007, 21(6):6-14. Xia Y, Harrison D, Kalyanaraman S, Ramachandran K, Venkatesan A: Accumulation-based congestion control. IEEE/ACM Transactions on Networking 2005, 13(1):69-80. Shimonishi H, Hama T, Murase T: TCP congestion control enhancements for streaming media. Proceedings of the 4th Annual IEEE Consumer Communications and Networking Conference (CCNC '07), January 2007 303-307. Wang JX, Su AWY, Chen YC, Hwang JN: Effective congestion and error control for scalable video coding extension of the H.264/AVC. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '08), May 2008 1834-1837. Nguyen DT, Ostermann J: Congestion control for scalable video streaming using the scalability extension of H.264/AVC. IEEE Journal on Selected Topics in Signal Processing 2007, 1(2):246-253. Wang SS, Hsiao HF, Lee SY: Layered congestion control for scalable video coding based on the efficient bandwidth inference. Proceedings of the 9th IEEE International Symposium on Multimedia Workshops (ISM '07), December 2007 417-420. Chatranon G, Labrador MA, Banerjee S: A survey of TCP-friendly router-based AQM schemes. Computer Communications 2004, 27(15):1424-1440. 10.1016/j.comcom.2004.05.001 Feng WC, Shin KG, Kandlur DD, Saha D: The Blue active queue management algorithms. IEEE/ACM Transactions on Networking 2002, 10(4):513-528. 10.1109/TNET.2002.801399 Dukkipati N, Kobayashi M, Rui ZS, McKeown N: Processor sharing flows in the internet. Proceedings of the 13th International Workshop on Quality of Service (IWQoS '05), June 2005, Lecture Notes in Computer Science 3552: 271-285. Katabi D, Handley M, Rohrs C: Congestion control for high bandwidth-delay product networks. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '02), August 2002 89-102. Abrantes F, Ricardo M: XCP for shared-access multi-rate media. ACM SIGCOMM Computer Communication Review 36(4):27-38. Lestas M, Pitsillides A, Ioannou P, Hadjipollas G: Queue length based internet congestion control. Proceedings of the IEEE International Conference on Networking, Sensing and Control (ICNSC '07), April 2007 584-589. Claypool M, Kinicki R, Kumar A: Traffic sensitive active queue management. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 2764-2769. Chung J, Claypool M: Dynamic-CBT and ChIPS—router support for improved multimedia performance on the internet. Proceedings of the 8th ACM International Conference on Multimedia, November 2000 239-248. Chae HS, Choi MR, Cho TK: Congestion control for mixed TCP and UDP traffic. IEICE Transactions on Communications 2005, E88-B(10):4097-4101. 10.1093/ietcom/e88-b.10.4097 Hsiao HF, Hwang JN: A max-min fairness congestion control for layered streaming of scalable video. IEEE Transactions on Circuits and Systems for Video Technology 2006, 16(9):1074-1085. Kang SR, Zhang Y, Dai M, Loguinov D: Multi-layer active queue management and congestion control for scalable video streaming. Proceedings of the 24th International Conference on Distributed Computing Systems, March 2004 768-777. Nahm K, Shin J, Kim J, Kuo C-CJ: Enhanced service differentiation for layered video multicast in differentiated service networks. Viual Communications and Image Processing, 2002, Proceedings of SPIE 4671: 46-57. Yang X, Liu J, Li N: Congestion control based on priority drop for H.264/SVC. Proceedings of the International Conference on Multimedia and Ubiquitous Engineering (MUE '07), April 2007 585-589. Siew CK, Feng G, Long F, Er MH: Congestion control based on flow-state-dependent dynamic priority scheduling. IEE Proceedings Communications 2005, 152(5):548-558. 10.1049/ip-com:20045218 Sheu T-L, Chi Y-S: Intelligent stale-frame discards for real-time video streaming over wireless ad hoc networks. EURASIP Journal on Wireless Communications and Networking 2009, 2009:-10. Gómez G, Poncela González J, Aguayo-Torres MC, Entrambasaguas Muñoz JT: QoS modeling for end-to-end performance evaluation over networks with wireless access. EURASIP Journal on Wireless Communications and Networking 2010, 2010:-17. Huang Y, Guérin R, Gupta P: Supporting excess real-time traffic with active drop queue. IEEE/ACM Transactions on Networking 2006, 14(5):965-977. Wang L, Min G, Awan M: Modeling and evaluation of congestion control for different classes of network traffic. Concurrency Computation Practice and Experience 2007, 19(8):1141-1156. 10.1002/cpe.1156 May M, Diot C, Lyles B, Bolot J: Influence of active queue management parameters on aggregate traffic performance. INRIA; 2000. Iannaccone G, May M, Diot C: Aggregate traffic performance with active queue management and drop from tail. ACM SIGCOMM Computer Communication Review 2001, 31(3):4-12. 10.1145/505659.505661 Beigy H, Meybodi MR: A general call admission policy for next generation wireless networks. Computer Communications 2005, 28(16):1798-1813. 10.1016/j.comcom.2004.12.009 Mobile WiMAX—Part 1: A Technical Overview and Performance Evaluation WiMAX Forum, August 2006 http://trace.eas.asu.edu/