Browse > Article

On the efficient buffer management and early congestion detection at a Internet gateway based on the TCP flow control mechanism  

Yeo Jae-Yung (서강대학교 전자공학과 고속통신망연구실)
Choe Jin-Woo (서강대학교 전자공학과 고속통신망연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.1B, 2004 , pp. 29-40 More about this Journal
Abstract
In this paper, we propose a new early congestion detection and notification technique called QR-AQM. Unlike RED and it's variation, QR-AQM measures the total traffic rate from TCP sessions, predicts future network congestion, and determine the packet marking probability based on the measured traffic rate. By incorporating the traffic rate in the decision process of the packet marking probability, QR-AQM is capable of foreseeing future network congestion as well as terminating congestion resolution procedure in much more timely fashion than RED. As a result, simulation results show that QR-AQM maintains the buffer level within a fairly narrow range around a target buffer level that may be selected arbitrarily as a control parameter. Consequently, compared to RED and its variations, QR-AQM is expected to significantly reduce the jitter and delay variance of packets traveling through the buffer while achieving nearly identical link utilization.
Keywords
TCP; RED; AOM; flow control.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Blake et. al., 'An Architecture for Differentiated Services,' RFC'2475, Dec. 1998
2 S.Floyd and V.jacobson, 'Random Early Detecdon gateways for congestion avoidance,' in Proc. of IEEE/ACM Trans. Net., Vol. 1, pp. 397.413, Aug 1993   DOI   ScienceOn
3 Sally Floyd et. at.. 'RED: Discussion of Setting parameters from email message' (available at http://www.icir.org/floyed/REDparameters.txt,) November 1997
4 Sally Floyd et. al.. 'Adapive RED: An Alogorithm for Increasing the Robustness of RED's Active Queue Management,' pre-report, (available at http://www.icir.org/floyd/papers.html,) August 2001
5 S. Keshav, An Engineering Approach to Computer Networking, Addison-Wesley, pp.258-259, 2001
6 C. Hollot et al., 'On Designing Improved Controllers for AQM Routers Supporting TCP Flows,' INFOCOM 2001, April 2001
7 C. Brandauer ct. al., 'Comparison of tail drop and active queue management performance for bulk-data and Web-like Internet traffic,' in Proc. of IEEE Symp. on Comp. and Comm., p.p. 122-129, July 2001
8 S. Kunniyur et. al., 'Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm fir Active Queue Management,' SIGCOMM 2001 , August 2001
9 B. Braden et. al., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC2309, April 1998
10 W.Feng et. at., 'Blue: An Alternative Approach To Active Queue Management Algorithms,' NOSSDAV 2001, August 2001
11 Z. Wang, Internet QOS, Morgan Kaufmann, pp.17-18, 2001
12 L. Peterson et. al., Computer Networks a Systems Approach, Morgan Kaufmann, pp464-474, 2000
13 M. Christiansen et. al., 'Tuning RED for Web traffic,' IEEE/ACM Trans. Net., Vol. 9, p.p. 249-264, June 2001   DOI   ScienceOn