The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

QoS Adaptive Flow based Active Queue Management Algorithm and Performance Analysis

QoS 적응형 플로우 기반 Active Queue Management 알고리즘 및 성능분석

  • 강현명 (국립한밭대학교 정보통신전문대학원 멀티미디어공학과) ;
  • 최환석 (국립한밭대학교 정보통신전문대학원 멀티미디어공학과) ;
  • 이우섭 (국립한밭대학교 정보통신전문대학원 멀티미디어공학과)
  • Received : 2009.10.30
  • Accepted : 2009.11.18
  • Published : 2010.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the convergence of broadcasting and communications, IPTV services are spotlighted as the that next-generation multimedia services. IPTV services should have functionality such as unlimited channel capacity, extension of media, QoS awareness and are required increasing traffic and quality control technology to adapt the attributes of IPTV service. Consequently, flow based quality control techniques are needed. 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) and modified RED algorithms have proposed. However, these algorithms have difficulties to satisfy the requirements of various Internet user QoS. Therefore, in this paper we propose the Flow based AQM(Active Queue Management) algorithm for the multimedia services that request various QoS requirements. The proposed algorithm can converge the packet loss ratio to the target packet loss ratio of required QoS requirements. And we present a performance evaluation by the simulations using the ns-2.

방송 통신의 융합에 따라 차세대 멀티미디어 서비스인 IPTV 서비스가 각광받고 있다. IPTV 서비스는 무한한 채널수용과 미디어의 확장, 품질이 보장되는 서비스의 형태로 발전되면서 기존 네트워크의 트래픽 증가와 서비스 특성에 맞는 품질제어 기술들이 요구되고 이에 따라 플로우별 서비스 품질 제어 기술이 필요하게 되었다. 이를 위해 IETF (Internet Engineering Task Force)에서도 인터넷 상에서 IP QoS를 제공하기 위한 연구가 활발히 이루어지고 있는데 그 중 버퍼 관리 메커니즘으로 RED(Random Early Detection) 알고리즘 및 RED를 변형한 여러 가지 방법들이 제시되고 있으나 다양한 멀티미디어 서비스의 QoS 요구 사항을 충족시키는데 어려움이 있다. 이에 따라, 본 논문에서는 다양한 QoS를 요구하는 인터넷 멀티미디어 서비스를 지원하기 위해 각 서비스가 요구하는 목표 패킷 손실률을 유지시킬 수 있는 QoS적응형 플로우 기반 AQM (Active Queue Management) 알고리즘을 제안하고 ns-2를 이용한 시뮬레이션을 통해 성능 분석을 제시하였다.

Keywords

Acknowledgement

Supported by : 한밭대학교

References

  1. 심진보, 김유진, “IPTV 2.0 진화에 기초한 IPTV 수용-확산 영향요인 연구,” Telecommunications Review, Vol.19, No.2, 2009(4),
  2. J, H. Koo, W. C. Choi, and K. S. Chung, “A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control,” 한국정보과학회논문지, 정보통신, Vol.30, No.3, pp.437-447, 2003(6).
  3. P. J. Lee and J. Y. Yang, “A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance,” 한국인터넷정보학회논문지, Vol.3, No.6, pp.43-51, 2002(12),
  4. A. K. Min and J. B. Suk, “A Traffic Management Scheme for the Scalability of IP QoS,” 한국정보과학회논문지, 정보통신, Vol.29, No.4, pp.375-385, 2002(10).
  5. S. C. Park, “DiffServ QoS Support in DSL Broadband Access Networks,” 한국정보처리학회 논문지, Vol.13, No.5, pp.613-620, 2006(10).
  6. B. Braden, “Recommendations on Queue Management and Congestion Avoidance in the Internet,” RFC 2309, 1998(4).
  7. J. H. Nam, “Improve ARED Algorithm in TCP/IP Network,” 한국컴퓨터정보학회논문지, Vol.12, No.3, pp.177-183, 2007(7).
  8. L. Dong and M. Robert, “Dynamics of Random Early Detection,” Proc. ACM SIGCOMM., pp.127-137, 1997(9).
  9. David D. Clark and WenjiaFang, “Explicit Allocation of Best-Effort Packet Delivery Service,” IEEE/ACM Transactions on Networking, Vol.6, No.4, pp.362-373, 1998(8). https://doi.org/10.1109/90.720870
  10. H. Jonathan Chao and Xiaolei Guo, QUALITY OF SERVICE CONTROL IN HIGH-SPEED NETWORKS, Wiley-Interscience Pub, pp.214-297, 2002.
  11. W. C. Feng, Kang G. Shin, Dilip D. Kandlur and Debanjan Saha, “The BLUE Active Queue Management Algorithms,” IEEE/ACM Trans. of Networking, Vol.10, No.4, pp.513-528, 2002(8). https://doi.org/10.1109/TNET.2002.801399
  12. O. Bahri and O. Sema, “BIO: An Alternative to RIO,” SPIEIT Com: Int'l Symp. Convergence of IT and Comm., Denver, USA, pp.4524-4532, 2001(8).
  13. http://www.isi.edu/nsnam/ns/.
  14. S. W. Kim and S. C. Kim, “An Online Buffer Management Algorithm for QoS-Sensitive Multimedia Networks,” ETRI Journal, Vol.29, No.5, pp.685-687, 2007(10). https://doi.org/10.4218/etrij.07.0207.0097