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

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

Performance Analysis of a Congestion cControl Mechanism Based on Active-WRED Under Multi-classes Traffic

멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석

  • Kim, Hyun-Jong (Dept. of Radio Science & Engineering, Chungbuk National University) ;
  • Kim, Jong-Chan (Dept. of Radio Science & Engineering, Chungbuk National University) ;
  • Choi, Seong-Gon (School of Electrical & Computer Engineering, Chungbuk Nation University)
  • 김현종 (충북대학교 전파공학과) ;
  • 김종찬 (충북대학교 전파공학과) ;
  • 최성곤 (충북대학교 전기전자및컴퓨터공학부)
  • Published : 2008.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose active queue management mechanism (Active-WRED) to guarantee quality of the high priority service class in multi-class traffic service environment. In congestion situation, this mechanism increases drop probability of low priority traffic and reduces the drop probability of the high priority traffic, therefore it can improve the quality of the high priority service. In order to analyze the performance of our mechanism we introduce the stochastic analysis of a discrete-time queueing systems for the performance evaluation of the Active Queue Management (AQM) based congestion control mechanism called Weighted Random Early Detection (WRED) using a two-state Markov-Modulated Bernoulli arrival process (MMBP-2) as the traffic source. A two-dimensional discrete-time Harkov chain is introduced to model the Active-WRED mechanism for two traffic classes (Guaranteed Service and Best Effort Service) where each dimension corresponds to a traffic class with its own parameters.

본 논문은 다양한 서비스 클래스가 제공되는 BcN (Broadband convergence Network) 환경에서 상위 우선순위 서비스의 품질을 보장하기 위한 능동 큐 관리 메커니즘 (Active-WRED)을 제안한다. 네트워크 혼잡 상황에서 제안된 메커니즘은 상대적으로 낮은 우선순위를 갖는 서비스의 drop 확률을 증가시키고 이에 따라 상위 우선순위 서비스의 drop 확률을 감소시킴으로써 상위 우선순위 서비스에 대해 패킷 손실로부터 품질을 보장할 수 있다. 제안된 능동 큐 관리 메커니즘의 성능을 분석하기 위해 이산 시간 큐잉 시스템의 통계적 분석 방법을 도입하였다. 두 서비스 클래스 (GS: Guaranteed Service, BS: Best Effort Service)만을 고려하여 제안 방안의 성능 분석을 위해 MMBP-2 (two-state Markov-Modulated Bernoulli arrival Process) 트래픽 소스 모델과 2차 이산시간 Markov 체인을 도입하였다.

Keywords

References

  1. Sai S. Oruganti, Michael Devetsikiotis, "A study of robust active queue management schemes for correlated traffic," Computer Communications, Vol.28, Issue1, January 2005, pp.1-11 https://doi.org/10.1016/j.comcom.2004.05.016
  2. Thomas Bonald, Martin May, Jean-Chrysostome Bolot, "Analytic Evaluation of RED Performance, "INFOCOM2000, Vol.3, March 2000, pp.1415 -1424
  3. L. Guan, I.U. Awan, M.E. Woodward and Xingang Wang, "Discrete-time performance analysis of a congestion control mechanism based on RED under multi-class bursty and correlated traffic," Journal of Systems and Software, Vol.80, Issue10, October 2007, pp.1716-1725 https://doi.org/10.1016/j.jss.2006.12.549
  4. Christos Bouras, Afrodite Sevasti, "Performance enhancement of an AF service using TCP -aware marking and dynamic WRED," ISCC 2005, June 2005, pp. 642-647
  5. L. Guan, M. E. Woodward, I.U.Awan, "Stochastic Approach for Modeling Multi-Class Congestion Control Mechanisms Based on RED in TCP/IP Networks, "HET-NETs'04, July 2004
  6. C.-H. Ng, L. Yuan, W. Fu and L. Zhang, "Methodology for traffic modeling using two-state Markov-modulated Bernoulli process," Computer Communications, Vol.22, Issue13, August 1999, pp.1266-1273 https://doi.org/10.1016/S0140-3664(99)00114-0
  7. Hideyuki Shimonishi, Ichinoshin Maki, Tutomu Murase and Masayuki Murata, "Dynamic Fair Bandwidth Allocation for DiffServ Classes," ICC2002, Vol.4, April 2002, pp.2348-2352
  8. Changhee Joo, Jaesung Hong and Saewoong Bahk, "Assuring drop probability for delay-insensitive traffic in a differentiated service network," CCNC2005, January 2005, pp.515-520
  9. Xiaolong Jin, Geyong Min, "Performance analysis of priority scheduling mechanisms under heterogeneous network traffic," Journal of Computer and System Sciences, Vol.73, Issue8, December 2007, pp.1207-1220 https://doi.org/10.1016/j.jcss.2007.02.008
  10. Alhussein A. Abouzeid, Sumit Roy, "Modeling random early detection in a differentiated services network," Computer Networks, Vol.40, Issue4, November 2002, pp.537-556 https://doi.org/10.1016/S1389-1286(02)00295-5
  11. Sally Floyd, Van Jacobson, "Random Early Detection Gateways for Congestion Avoidance," Networking IEEE/ACM Transactionson Vol.1, Issue4, August 1993, pp.397-413 https://doi.org/10.1109/90.251892
  12. Dong Lin, Robert Morris, "Dynamics of Random Early Detection," ACM, Computer Communication Review, Vol.27, No.4, October 1997
  13. A. A. Akintola, G. A. Aderounmu, L. A. Akanbi, and M. O. Adigun, "Modeling and Performance Analysis of Dynamic Random Early Detection (DRED) Gateway for Congestion Avoidance," In SITE2005, June 2005. (528)
  14. Bing Zheng, Mohammed Atiquzzaman, "DSRED: An Active Queue Management Scheme for Next Generation Networks," LCN2000, November 2000, pp.242-251
  15. Hussein Abdel-Jaber, Mike Woodward, Fadi Thabtah, Amer Abu-Ali, "Performance evaluation for DRED Discrete-time queueing network analytical model." Journal of Network and Computer Applications, September 2007
  16. R. Makkar, I.Lambadaris, J.H.Salim, N.Seddigh, B.Nandy, J.Babiarz, "Empirical Study of Buffer Management Schemef or DiffServ Assured Forwarding PHB," ICCCN2000, October 2000, pp.632-637
  17. Mark Wurtzler, "Analysis and Simulation of Weighted Random Early Detection (WRED) Queues," EECS891 Project, 2002