Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

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

멀티미디어 데이터 특성을 고려한 동적 큐 관리 알고리즘 연구

  • Received : 2011.07.18
  • Published : 2011.11.25
Download PDF
⟨ Previous Next ⟩

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.

멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 갖는다. 따라서 네트워크의 혼잡상황으로 인한 데이터의 손실은 사용자에게 QoS를 보장해주지 못한다. 이러한 문제들을 해결하기 위해 네트워크의 혼잡상황과 멀티미디어 데이터의 특성을 고려하여 사용자에게 우수한 품질의 멀티미디어 서비스를 제공할 수 있는 알고리즘의 연구가 필요하다. 본 논문에서는 기지국의 큐 혼잡정도에 따라 패킷을 확률적으로 제거하는 APQM(Adaptive Priority Queue Management) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘이 네트워크의 혼잡상황을 줄이고, 중요도가 높은 패킷을 많이 수신함으로써 멀티미디어 서비스의 품질이 개선된 것을 확인할 수 있었다.

Keywords

References

  1. http://www.cisco.com/en/US/solutions/collateral /ns341/ns525/ns537/ns705/ns827/VNI_Hyperconnec tivity_WP.pdf
  2. 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.
  3. S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance", IEEE/ACM Trans. on Networking, pp. 397-413, Aug. 1993.
  4. 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.
  5. "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
  6. J. Orozco and D. Ros, "An Adaptive RIO(ARIO) Queue Management Algorithm", in Proceedings of QofIS 2003, LNCS 2811, pp. 11-20, 2003.
  7. 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.
  8. 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.
  9. 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. https://doi.org/10.1109/TNET.2004.833162
  10. 김지원, 윤정희, 장은미, 최상방, "QoS 보장을 위한 멀티미디어 데이터 큐 관리 알고리즘 연구," 정보과학회논문지-시스템 및 이론, 제 38권 제3호, pp.123-131, 2011.06.
  11. I. E. G. Richardson, H.264 and MPEG-4 video compression, Wiley, 2003.
  12. Network Simulator(NS), University of California at Berkeley, CA, 1997. Available via http://isi.edu/nsnam/ns.
  13. P. Ramanathan, and P. Agrwal, "Adapting Packet Fair Queuing Algorithms to Wireless Networks", ACM MOBICOM'98, Oct. 1998.