Wu-Chang Feng
Debanjan Saha
ABSTRACT
This paper exposes an inherent weakness in current active queue manage ment techniques such asRedin that they rely on queue lengths to indicate the severity of congestion. In light of this observation, a fundamentally different active queue management algorithm calledBlueis proposed.Blueuses packet loss and link utilization to manage congestion. Using simulation and controlled experiments,Blueis shown to significantly outperformRedin providing lower packet loss rates and smaller queuing delays to networked applications such as interactive audio and video.
- 1.F. Anjum and L. Tassiulas. An Algorithm to Achieve Fairness in the Internet. University of Maryland Techreport TR 99-17, 1999.Google Scholar
- 2.H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, and R. Katz. TCP Behavior of a Busy Internet Server: Analysis and Improvements. In Proc. IEEE INFOCOM, March 1998.Google ScholarCross Ref
- 3.R. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang. Recommendations on Queue Management and Congestion Avoidance in the Internet. RFC 2309, April 1998. Google ScholarDigital Library
- 4.K. Cho. A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers. USENIX 1998 Annual Technical Conference, June 1998. Google ScholarDigital Library
- 5.M. Christiansen, K. Jeffy, D. Ott, and F. Smith. Tuning RED for Web Traffic. In Proceedings of ACM SIGCOMM, September 2000. Google ScholarDigital Library
- 6.I. Cidon, R. Guerin, and A. Khamisy. Protective Buffer Management Policies. IEEE/ACM Transactions on Networking, 2(3), June 1994. Google ScholarDigital Library
- 7.S. Doran. RED Experience and Differentiated Queueing. In NANOG Meeting, June 1998.Google Scholar
- 8.W. Feng, D. Kandlur, D. Saha, and K. Shin. Techniques for Eliminating Packet Loss in Congested TCP/IP Networks. In UM CSE-TR-349-97, October 1997.Google Scholar
- 9.W. Feng, D. Kandlur, D. Saha, and K. Shin. A Self-Configuring RED Gateway. In Proc. IEEE INFOCOM, March 1999.Google ScholarCross Ref
- 10.W. Feng, D. Kandlur, D. Saha, and K. Shin. Blue: A New Class of Active Queue Management Algorithms. In UM CSE-TR-387-99, April 1999.Google Scholar
- 11.S. Floyd. TCP and Explicit Congestion Notification. Computer Communication Review, 24(5):10-23, October 1994. Google ScholarDigital Library
- 12.S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. ACM/IEEE Transactions on Networking, 1(4):397-413, August 1993. Google ScholarDigital Library
- 13.V. Jacobson. Congestion Avoidance and Control. In Proceedings of ACM SIGCOMM, pages 314-329, August 1988. Google ScholarDigital Library
- 14.M. May, J. Bolot, C. Diot, and B. Lyles. Reasons Not to Deploy RED. InIWQoS, March 1999.Google ScholarCross Ref
- 15.S. McCanne and S. Floyd. http://www-nrg.ee.lbl.gov/ns/. ns-LBNL Network Simulator, 1996.Google Scholar
- 16.Netperf. The Public Netperf Homepage: http://www.netperf.org/. 1998.Google Scholar
- 17.T. Ott, T. Lakshman, and L. Wong. SRED: Stabilized RED. In Proc. IEEE INFOCOM, March 1999.Google ScholarCross Ref
- 18.V. Paxson. End-to-End Internet Packet Dynamics. In Proc. of ACM SIGCOMM, September 1997. Google ScholarDigital Library
- 19.K. K. Ramakrishan and R. Jain. A Binary Feedback Scheme for Congestion Avoidance in Computer Networks. ACM Transactions on Computer Systems, 8(2):158-181, May 1990. Google ScholarDigital Library
- 20.K. Ramakrishnan and S. Floyd. A Proposal to Add Explicit Congestion Notification (ECN) to IP. RFC 2481, January 1999. Google ScholarDigital Library
- 21.C. Villamizar and C. Song. High Performance TCP in ANSNET. Computer Communication Review, 24(5):45-60, October 1994. Google ScholarDigital Library
Index Terms
- BLUE: an alternative approach to active queue management
Recommendations
The BLUE active queue management algorithms
In order to stem the increasing packet loss rates caused by an exponential increase in network traffic, the ietf has been considering the deployment of active queue management techniques such as Red [14]. While active queue management can potentially ...
Gentle-BLUE: A New Method for Active Queue Management
ACSAT '14: Proceedings of the 2014 3rd International Conference on Advanced Computer Science Applications and TechnologiesIn this paper, early stage congestion control method at the router buffer is proposed. The proposed method, namely, Gentle BLUE (GB), extends the well-known BLUE method by providing a dynamic mechanism for calculating the dropping probability based on ...
An Adaptive BLUE Algorithm for Active Queue Management
ICECC '12: Proceedings of the 2012 International Conference on Electronics, Communications and ControlBLUE algorithm is a typical active queue management (AQM) algorithm, studies have shown that BLUE is better than the RED (Random Early Detection) algorithm. It uses packet loss and link idle events to manage congestion. However, there are still some ...
Comments