Aggregate traffic performance with active queue management and drop from tail

ABSTRACT

Active queue management (AQM) refers to a family of packet dropping mechanisms for router queues that has been proposed to support end-to-end congestion control mechanisms in the Internet. In this paper, we examine the performance of AQM mechanisms by varying two parameters: the queue size and the dropping function. AQM flavors considered include "RED", the more recently proposed "Gentle RED" and an additional mechanism we call "Gentle RED with instantaneous queue size".We use experimentation to analyze the performance of the AQM mechanisms identified above on the aggregate traffic going through a congested router. The metrics used are: TCP goodput, TCP and UDP loss rate, queueing delay and consecutive loss probability. The AQM mechanisms are compared to Drop from Tail, the buffer management mechanism currently found in most operational routers.The major observation is that AQM mechanisms have a minor impact on the aggregate performance metrics we observe. On the other hand, we observe an important sensitivity of the AQMs considered to traffic characteristics that may compromise their operational deployment.

REFERENCES

• 1: T. Bonald, M. May and J. Bolot, Analytic Evaluation of RED Performance, in Proceedings of IEEE Infocom, 2000.
• 2: B. 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, L. Zhang, Recommendations on Queue Management and Congestion Avoidance in the Internet in the Internet, RFC 2309, April 1998.
• 3: CISCO-Systems, IOS Configuration Guide, 1998 http://www.cisco.com.
• 4: D. Clark, Explicit Allocation of Best Effort Packet Delivery Service, Technical report, MIT Laboratoty for Computer Science, 1997.
• 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: A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
• 7: S. Doran, Interface Graphs of a RED-enabled router, http://adm.ebone.net/~smd/red-1.html, 1998.
• 8: W. chang Feng, D. D. Kandlur, D. Saha, and K. G. Shin, Understanding TCP Dynamics in an Integrated Services Internet, in Proceedings of NOSSDAV, 1997.
• 9: The Impact of Active Queue Management on Multimedia Congestion Control, Proceedings of the International Conference on Computer Communications and Networks, p.214, October 12-15, 1998
• 10: W. chang Feng, D. D. Kandlur, D. Saha, and K. G. Shin, BLUE: A New Class of Active Queue Management Algorithms, Technical report, Department of EECS Network Systems Department University of Michigan, 1999.
• 11: V. Firoiu and M. Borde, A Study of Active Queue Management for Congestion Control, in Proceedings of IEEE Infocom, 2000.
• 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: S. Floyd and K. Fall, Router Mechanisms to Support End-to-End Congestion Control, Technical report, Network Research Group at LBNL, 1997.
• 14: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 15: C. Fraleigh, S. Moon, C. Diot, B. Lyles, F. Tobagi, Architecture of a Passive Monitoring System for IP Networks, Sprint technical report TR00-ATL-1018, http://www.sprintlabs.com, October 2000.
• 16: Ganymede Software, Chariot 3.2, March 2000, http://www.ganymedesoftware.com.
• 17: C. Hollot, V. Misra, D. Towsley, W. Gong, A control theoretic analysis of RED, in Proceedings of IEEE Infocom, 2001.
• 18: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 19: Dong Lin , Robert Morris, Dynamics of random early detection, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.127-137, September 14-18, 1997, Cannes, France
• 20: R. Morris, TCP behavior with many flows, Proceedings of the 1997 International Conference on Network Protocols (ICNP '97), p.205, October 28-31, 1997
• 21: T. J. Ott, T. Lakshman, and L. Wong, SRED: Stabilized RED, in Proceedings of IEEE Infocom, 1999.
• 22: K. K. Ramakrishnan and S. Floyd, A Proposal to add Explicit Congestion Notification (ECN) to IP, RFC 2481, January 1999
• 23: Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
• 24: Vincent Rosolen , Olivier Bonaventure , Guy Leduc, A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic, ACM SIGCOMM Computer Communication Review, v.29 n.3, July 1999 [doi>10.1145/505724.505728]
• 25: Thomas Ziegler , Christof Brandauer , Serge Fdida, A Quantitative Model for the Parameter Setting of RED with TCP Traffic, Proceedings of the 9th International Workshop on Quality of Service, p.202-216, June 06-08, 2001