BLUE: an alternative approach to active queue management

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.

REFERENCES

• 1: F. Anjum and L. Tassiulas. An Algorithm to Achieve Fairness in the Internet. University of Maryland Techreport TR 99-17, 1999.
• 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.
• 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.
• 4: K. Cho. A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers. USENIX 1998 Annual Technical Conference, June 1998.
• 5: Mikkel Christiansen , Kevin Jeffay , David Ott , F. Donelson Smith, Tuning RED for Web traffic, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.139-150, August 28-September 01, 2000, Stockholm, Sweden
• 6: Israel Cidon , Roch Guérin , Asad Khamisy, On protective buffer policies, IEEE/ACM Transactions on Networking (TON), v.2 n.3, p.240-246, June 1994 [doi>10.1109/90.311616]
• 7: S. Doran. RED Experience and Differentiated Queueing. In NANOG Meeting, June 1998.
• 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.
• 9: W. Feng, D. Kandlur, D. Saha, and K. Shin. A Self-Configuring RED Gateway. In Proc. IEEE INFOCOM, March 1999.
• 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.
• 11: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 12: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 13: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 14: M. May, J. Bolot, C. Diot, and B. Lyles. Reasons Not to Deploy RED. InIWQoS, March 1999.
• 15: S. McCanne and S. Floyd. http://www-nrg.ee.lbl.gov/ns/. ns-LBNL Network Simulator, 1996.
• 16: Netperf. The Public Netperf Homepage: http://www.netperf.org/. 1998.
• 17: T. Ott, T. Lakshman, and L. Wong. SRED: Stabilized RED. In Proc. IEEE INFOCOM, March 1999.
• 18: Vern Paxson, End-to-end Internet packet dynamics, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.139-152, September 14-18, 1997, Cannes, France
• 19: K. K. Ramakrishnan , R. Jain, A binary feedback scheme for congestion avoidance in computer networks, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.158-181, May 1990 [doi>10.1145/78952.78955]
• 20: K. Ramakrishnan and S. Floyd. A Proposal to Add Explicit Congestion Notification (ECN) to IP. RFC 2481, January 1999.
• 21: Curtis Villamizar , Cheng Song, High performance TCP in ANSNET, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.45-60, Oct. 1994 [doi>10.1145/205511.205520]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Management, Theory