Browse > Article

A Study on Adaptive Queue Management Algorithm Considering Characteristics of Multimedia Data  

Kim, Ji-Won (Dept. of Electronic Engineering Inha University)
Yun, Jeong-Hee (Dept. of Electronic Engineering Inha University)
Jang, Eun-Mee (Dept. of Electronic Engineering Inha University)
Choi, Sang-Bang (Dept. of Electronic Engineering Inha University)
Publication Information
Abstract
Multimedia streaming service is susceptible to loss and delay of data as it requires high bandwidth and real time processing. Therefore QoS cannot be guaranteed due to data loss caused by heavy network traffic. To deal with these problems, a study on algorithm that can provide high quality multimedia service by considering both network congestion and characteristics of multimedia data is required. In this paper, we propose APQM algorithm which probabilistically removes packet by the congestion level of the queue in wireless station. The comparison with other existing scheduling algorithms shows tht congestion in the network is reduced and multimedia service quality of the proposed algorithm is improved.
Keywords
multimedia data; QoS; queue management algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 W. Feng, D. D. Kandlur, D. Saha and K. G. Shin, "BLUE: A New Class of Active Queue Management Algorithms", Technical Report, UM CSE_TR_387_99, University of Michigan, 1999.
2 R. Pan, B. Prabhakar, L. Breslau, and S. Shenker, "Approximate Fair Allocation of Link Bandwidth,"?IEEE Micro, vol. 23, no. 1, pp. 36-43, 2003.
3 A. Tang, J. Wang, and S. Low, "Understanding CHOKe: Throughput and Spatial Characteristics," IEEE/ACM Transactions on Networking, vol. 12, no. 4, pp. 694-707, Aug. 2004.   DOI   ScienceOn
4 김지원, 윤정희, 장은미, 최상방, "QoS 보장을 위한 멀티미디어 데이터 큐 관리 알고리즘 연구," 정보과학회논문지-시스템 및 이론, 제 38권 제3호, pp.123-131, 2011.06.
5 I. E. G. Richardson, H.264 and MPEG-4 video compression, Wiley, 2003.
6 Network Simulator(NS), University of California at Berkeley, CA, 1997. Available via http://isi.edu/nsnam/ns.
7 P. Ramanathan, and P. Agrwal, "Adapting Packet Fair Queuing Algorithms to Wireless Networks", ACM MOBICOM'98, Oct. 1998.
8 S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance", IEEE/ACM Trans. on Networking, pp. 397-413, Aug. 1993.
9 "Advanced QoS Services for the Intelligent Internet",Cisco white paper, http://www.cisco.com /warp/public/cc/pd/iosw/ioft/ioqo/tech/qos_wp.htm l
10 S. Floyd and R. Gummadi, and S. Shenker "Adaptive RED: An algorithm for Increasing the Robustness of RED's Active Queue Management", AT&T Center for Internet Research at ICSI, Aug. 2001.
11 J. Orozco and D. Ros, "An Adaptive RIO(ARIO) Queue Management Algorithm", in Proceedings of QofIS 2003, LNCS 2811, pp. 11-20, 2003.
12 K. S. Shin, W. O. Yoon, J. H. Jung, and S. B. Choi, "VOD Multicast Using CIWP and P2P Partial Stream Transfer", 13th International Multimedia Modeling Conference, MMM2007, Singapore, LNCS 4352, Part II, pp. 104-114, Jan. 2007.
13 http://www.cisco.com/en/US/solutions/collateral /ns341/ns525/ns537/ns705/ns827/VNI_Hyperconnec tivity_WP.pdf