멀티미디어 서비스를 위한 QoS 적응형 AQM 알고리즘 및 성능분석

The QoS Adaptive AQM Algorithm and Performance Evaluation for Multimedia Service

  • 강현명 (국립한밭대학교 정보통신전문대학원 멀티미디어공학과) ;
  • 이우섭 (국립한밭대학교 정보통신전문대학원 멀티미디어공학과)
  • 발행 : 2009.06.30

초록

기존의 인터넷 서비스는 대부분 데이터 전송과 같은 최선형 서비스로 지원 되었고 전송 지연 및 패킷 손실이 허용되었지만 최근 인터넷 전화, 인터넷 방송등과 같은 인터넷 멀티미디어 서비스들은 실시간 처리 및 높은 대역폭을 요구하고 있다. 이를 위해 IETF (Internet Engineering Task Force)에서도 인터넷 상에서 TP QoS를 제공하기 위한 연구가 활발히 이루어지고 있는데 그 중 버퍼 관리 메커니즘으로RED(Random Early Detection) 알고리즘과 같은 능동적인 버퍼 관리 기법을 제시하였다. 그러나 이는 평균 버퍼 길이를 이용한 한계와 불공정성 등에 대한 문제를 가지고 있고 이러한 문제를 해결하기 위한 RED를 변형한 여러 가지 방법들이 제시되고 있으나 다양한 인터넷 사용자 QoS 요구 사항을 충족시키는데 어려움이 있다. 이에 따라, 본 논문에서는 사용자들의 다양한 QoS를 요구하는 인터넷 멀티미디어 서비스를 지원하기 위한 QoS 적응형 AQM (active Queue Management) 알고리즘을 제안하고 ns-2를 이용한 시뮬레이션을 통해 성능 분석을 제시하였다.

Existing Internet services were almost supported by the best effort service such as the data transmission service and were allowed the transmission delay and packet loss. However, recent Internet multimedia services such as Internet phone, Internet broadcasting are required a real-time processing and high bandwidth. Therefore, many studies for providing Internet QoS are performed at IETF (Internet Engineering Task Force). As the buffer management mechanism among IP QoS methods, active queue management method such as RED (Random Early Detection) algorithm has proposed. However, RED algorithm has a limitation of usage of an average buffer length and unfairness. So, many algorithms proposed as the modified algorithm of RED. But these modified algorithms also have difficulties to satisfy the requirements of various Internet user QoS. Therefore, in this paper we propose the QoS adaptive AQM (Active Queue Management) algorithm for the multimedia services that request various QoS requirements and present a performance evaluation by the simulations using the ns-2.

키워드

참고문헌

  1. Ja-Hon Koo, Woong-Chul Choi, Kwang-Sue Chung, 'A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control,' 한국정보과학회논문지, 정보통신, vol. 30, no. 3, Jun. 2003, pp. 437-447
  2. Pal-Jin Lee, Jin-Young Yang, 'A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance,' 한국인터넷정보학회논문지, vol. 3, no. 6, Dec. 2002, pp. 43-51
  3. An-Ki Min, Jung-Bong Suk, 'A Traffic Management Scheme for the Scalability of IP QoS,' 한국정보과학회논문지, 정보통신, vol. 29, no. 4, Oct. 2002, pp. 375-385
  4. Sung-Cheol Park, 'DiffServ QoS Support in DSL Broadband Access Networks,' 한국정보처리학회 논문지, vol. 13, no. 5, Oct. 2006, pp. 613-620 https://doi.org/10.3745/KIPSTC.2006.13C.5.613
  5. B. Braden, et al., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC 2309, Apr. 1998
  6. Jae-Hyun Nam, 'Improve ARED Algorithm in TCP/IP Network,' 한국컴퓨터정보학회논문지, vol. 12, no. 3, Jul. 2007, pp. 177-183
  7. Dong Lin, Robert Morris, 'Dynamics of Random Early Detection,' Proc. ACM SIGCOMM., Sep. 1997, pp. 127-137 https://doi.org/10.1145/263105.263154
  8. David D. Clark, WenjiaFang, 'Explicit Allocation of Best-Effort Packet Delivery Service,' IEEE/ACM Tranjactionson Networking, vol.6, no.4, Aug.1998, pp.362-373 https://doi.org/10.1109/90.720870
  9. H. Jonathan Chao, Xiaolei Guo, QUALITY OF SERVICE CONTROL IN HIGH-SPEED NETWORKS, 2002, pp.214-297
  10. Wu-chang Feng, Dilip D. Kandlur, Debanjan Saha, Kang G. Shin, 'BLUE: A new class of active queue management,' Univ. Michigan CSE-TR-387-99, Apr. 1999
  11. Bahri Okuroglu, Sema Oktug, 'BIO: An Alternative to RIO,' SPIEIT Com: Int'l Symp. Convergence of IT and Comm., Denver, USA, Aug. 2001, pp.4524-4532
  12. 'The Network Simulator - ns-2,' http://www.isi.edu/nsnam/ns/
  13. Sung-Wook Kim, Sung-Chun Kim, 'An Online Buffer Management Algorithm for QoS-Sensitive Multimedia Networks,' ETRI Journal, vol. 29, no. 5, Oct. 2007, pp. 685-687 https://doi.org/10.4218/etrij.07.0207.0097