Browse > Article

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)
Publication Information
전자공학회논문지 IE / v.43, no.3, 2006 , pp. 41-48 More about this Journal
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.
Keywords
동적 큐 관리 기법;망 혼잡 제어;트래픽 자기 유사성;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
2 M. May, et al., 'Reasons Not to Deploy RED', in the Proc. of 7th IWQoS'99, pp. 260-262, June 1999
3 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
4 W. Lin, et al., 'Dynamics of Random Early Detection', in the Proc. of ACM SIGCOMM '97, pp. 127-137, September 1997
5 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
6 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
7 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
8 B. Y. Choi, et al., 'Adaptive Random Sampling for Traffic Load Measurement', in the Proc. of IEEE ICC '03, pp. 1552-1556, May 2003
9 T. Ottomon, et al., 'SRED: Stabilized RED', in the Proc of INFOCOM'99, pp. 1346-1355, March 1999
10 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
11 S. Athuraliya, et al., 'REM: Active Queue Management', IEEE Network, Vol. 15, Issue 3, pp. 48-53, May/June 2001
12 W. -C. Feng, et al., 'A Self-Configuring RED Gateway', in the Proc. of INFOCOM'99 pp. 1320-1328, March 1999
13 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   DOI   ScienceOn
14 B. Braden, et al., 'Recormnendations on queue management and congestion avoidance in the Internet', IETF RFC2309, April, 1998
15 John M. Gottman, Time-series Analysis, Cambridge University Press, 1981
16 Y. Gao, et al., 'On Exploiting Traffic Predictability in Active Queue Management' , in the Proc. of IEEE INFOCOM '02, pp. 1630-1639, June 2002
17 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
18 ns-2 simulator, http://www.isi.edu/nsnam/ns/