전자공학회논문지 IE

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

An Active Queue Management Method Based on the Input Traffic Rate Prediction for Internet Congestion Avoidance

인터넷 혼잡 예방을 위한 입력율 예측 기반 동적 큐 관리 기법

  • Park, Jae-Sung (The University of Suwon, IT College, Department of Internet Information Engineering) ;
  • Yoon, Hyun-Goo (Dept. of Computer & Electronic Eng. Myongji College)
  • 박재성 (수원대학교 IT대학 인터넷 정보공학과) ;
  • 윤현구 (명지전문대학교 컴퓨터 전자과)
  • Published : 2006.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new active queue management (AQM) scheme by utilizing the predictability of the Internet traffic. The proposed scheme predicts future traffic input rate by using the auto-regressive (AR) time series model and determines the future congestion level by comparing the predicted input rate with the service rate. If the congestion is expected, the packet drop probability is dynamically adjusted to avoid the anticipated congestion level. Unlike the previous AQM schemes which use the queue length variation as the congestion measure, the proposed scheme uses the variation of the traffic input rate as the congestion measure. By predicting the network congestion level, the proposed scheme can adapt more rapidly to the changing network condition and stabilize the average queue length and its variation even if the traffic input level varies widely. Through ns-2 simulation study in varying network environments, we compare the performance among RED, Adaptive RED (ARED), REM, Predicted AQM (PAQM) and the proposed scheme in terms of average queue length and packet drop rate, and show that the proposed scheme is more adaptive to the varying network conditions and has shorter response time.

본 논문에서는 인터넷 트래픽 입력율의 예측성을 이용하여 큰 시간 스케일 (large time scale)에서 트래픽 입력율 예측을 통한 새로운 동적 큐 관리 기법 (Active Queue Management (AQM))을 제안한다. RED를 비롯한 대부분의 기존 AQM 기법들은 큐 길이를 기반으로 망의 혼잡 정도를 판단하여 패킷 폐기 확률을 설정하고 이에 따라 입력 패킷을 폐기하므로 동적으로 변화하는 망 환경에 제어 인자들이 적절히 적응하지 못하거나 적응시간이 긴 단점을 가진다. 제안 기법은 패킷 측정을 통해 얻은 입력율 정보를 자기 회기 (Auto-Regressive (AR)) 시 계열 모델에 적용하여 향후 트래픽 입력율을 예측하고, 이를 기반으로 향후 망 혼잡 수준을 결정한다. 혼잡이 예측되는 경우 향후 트래픽 입력율이 라우터의 서비스율과 근사하도록 패킷 폐기 확률을 결정함으로써 제안 기법은 패킷 폐기율은 기존 기법과 유사하게 유지하면서 링크 효율을 높이고 평균 큐 길이를 망 환경변화에 무관하게 안정적으로 유지할 수 있게 해준다. 본 논문에서는 ns-2 시뮬레이터를 이용하여 제안기법과 RED, adaptive RED (ARED), REM, Predictive AQM (PAQM)과의 성능 비교를 통해 다양하게 변화하는 망 환경에서 제안기법의 성능이 평균 큐 길이와 망 적응성 측면에서 우수하다는 사실을 검증하였다.

Keywords

References

  1. S. Floyd, et al., 'Random Early Detection Gateways for Congestion Avoidance' , IEEE/ ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, August, 1993 https://doi.org/10.1109/90.251892
  2. John M. Gottman, Time-series Analysis, Cambridge University Press, 1981
  3. ns-2 simulator, http://www.isi.edu/nsnam/ns/
  4. B. Braden, et al., 'Recormnendations on queue management and congestion avoidance in the Internet', IETF RFC2309, April, 1998
  5. M. May, et al., 'Reasons Not to Deploy RED', in the Proc. of 7th IWQoS'99, pp. 260-262, June 1999
  6. T. Ottomon, et al., 'SRED: Stabilized RED', in the Proc of INFOCOM'99, pp. 1346-1355, March 1999
  7. W. E. Leland, et al., 'On the Self-Similar Nature of Ethernet Traffic', in the Proc. of ACM SIGCOMM '93, pp. 183-193, September 1993
  8. V. Paxson, et al., 'Wide-Area Traffic: The Failure of Poisson Modeling', IEEE/ACM Transactions on Networking, Vol. 3, No.3, pp. 226-244, June 1995 https://doi.org/10.1109/90.392383
  9. W. Lin, et al., 'Dynamics of Random Early Detection', in the Proc. of ACM SIGCOMM '97, pp. 127-137, September 1997
  10. F. M. Anjum, et al., 'Fair Bandwidth Sharing Among Adaptive and Non- Adaptive Flows in the Internet', in the Proc. of IEEE INFOCOM' 99 , pp. 1412-1420, March 1999
  11. Y. Gao, et al., 'On Exploiting Traffic Predictability in Active Queue Management' , in the Proc. of IEEE INFOCOM '02, pp. 1630-1639, June 2002
  12. W. -C. Feng, et al., 'A Self-Configuring RED Gateway', in the Proc. of INFOCOM'99 pp. 1320-1328, March 1999
  13. S. Athuraliya, et al., 'REM: Active Queue Management', IEEE Network, Vol. 15, Issue 3, pp. 48-53, May/June 2001
  14. Sally Floyd, et al., 'Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management', Technical Report August 1, 2001, available at http:/www.icir.org/floyd/papers/adaptiveRed.pdf
  15. C. Hollot, et al., 'On Designing Improved Controllers for AQM Routers Supporting TCP Flows', in the Proc. of IEEE INFOCOM '01, pp. 1726-1734, April 2001
  16. B. Krithikaivasan, et al., 'Adaptive Bandwidth Provisioning Envelope based on Discrete Temporal Network Measurements', in the Proc. of INFOCOM '04, pp. 1786-1796, March 2004
  17. B. Y. Choi, et al., 'Adaptive Random Sampling for Traffic Load Measurement', in the Proc. of IEEE ICC '03, pp. 1552-1556, May 2003
  18. S. Kunniyur, et al., 'Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management' , in the Proc. of ACM SIGCOMM: 2001, August 2001