Abstract
This paper systematically derives a quantitative model how to set the parameters of the RED queue management algorithm as a function of the scenario parameters bottleneck bandwidth, round-trip-time, and number of TCP flows. It is shown that proper setting of RED parameters is a necessary condition for stability, i.e. to ensure convergence of the queue size to a desired equilibrium state and to limit oscillation around this equilibrium. The model provides the correct parameter settings, as illustrated by simulations and measurements with FTP and Web-like TCP flows in scenarios with homogeneous and heterogeneous round trip times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Floyd, V. Jacobson, “;Random Early Detection Gateways for Congestion Avoidance,”, IEEE/ACM Transactions on Networking, August 1993
B. Braden, D. Clark et al., “;Recommendations on Queue Management and Congestion Avoidance in the Internet,”, RFC 2309, April 1998
W. Feng, D. Kandlur, D. Saha, K.G. Shin, “;A self-configuring RED gateway,”, Proc. of IEEE Infocom 1998
W. Feng et al., “;Techniques for eliminating Packet Loss in congested TCP/IP Networks,”, University of Michigan CSE-TR-349-97, November 1997
T.J. Ott, T.V. Lakshman, L.H. Wong, “;SRED: Stabilized RED,”, Proc. of IEEE Infocom 1998
T. Ziegler, S. Fdida, C. Brandauer, “;Stability Criteria of RED with TCP Traffic,”, Tech. Report, unpublished, August 1999, http://www-rp.lip6.fr/publications/production.html
S. Floyd, K. Fall, K. Tieu, “;Estimating arrival rates from the RED packet drop history,”, March 1998, unpublished, http://www.aciri.org/floyd/end2end-paper.html
K.K. Ramakrishnan, S. Floyd, “;A Proposal to add Explicit Congestion Notification (ECN) to IP,”, RFC2491, January 1999
Cisco Web pages, http://www.cisco.com/warp/public/732/netflow/qos_ds.html
D. Clark, “;Explicit Allocation of Best Effort Packet Delivery Service,”, http://www.ietf.org/html.charters/diffserv-charter.html
V. Firoiu, M. Borden, “;A Study of active Queue Management for Congestion Control,”, Proc. of IEEE Infocom, Tel Aviv, 2000
V. Jacobson, K. Nichols, K. Poduri, “;RED in a different Light,”, Draft Technical Report, Cisco Systems, Sept. 1999
S. Floyd, “;Discussions on setting RED parameters,”, http://www.aciri.org/floyd/red.html, Nov. 1997
C. Villamizar, C. Shong, “;High performance TCP in ANSNET,”, Computer Communication Review, V.24. N.5, October 1994, pp. 45–60
J. Padhye et al.,“;Modeling TCP Troughput: A simple Model and its empirical Validation,”, Proceedings of ACM SIGCOMM, August 1998
C. Hollot et al., “;A Control Theoretic Analysis of RED,”, To appear in proceedings of IEEE Infocom 2001, Tel Aviv, Israel
V. Misra, W. Gong, D. Towsley, A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED,”, SIGCOMM 2000
G. Iannacone, C. Brandauer, T. Ziegler, C. Diot, Serge. Fdida, M. May, “;Comparison of Tail Drop and AQM Performance for bulk-data and web-like Internet traffic,”, to appear in proceedings of ISCC 2001, July 2001, Hammameth, Tunesia
T. Ziegler, S. Fdida, C. Brandauer, B. Hechenleitner, “;Stability of RED with two-way TCP Traffic,”, IEEE ICCCN, Las Vegas, Oct. 2000
Mikkel Christiansen, Kevin Jeffay, David Ott, F. Donelson Smith, “;Tuning RED for Web traffic,”, Proc. of ACM SIGCOMM 2000
NS Simulator Homepage, http://www.isi.edu/nsnam/ns/
Maple home page, http://www.mit.edu/afs/athena.mit.edu/software/maple/www/home.html
RED model homepage, http://www.salzburgresearch.at/~cbrand/REDmodel
L. Rizzo, “;An embeddded Network Simulator to support Network Protocols’ Development,”, Proceedings of Tools’97, St. Malo, France, June 1997
A. Feldmann, A. Gilbert, P. Huang, W. Willinger, “;Dynamics of IP traffic: A Study of the Role of Variability and the Impact on Control,”, Proceedings of ACM SIGCOMM’99, pages 301–313, 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ziegler, T., Brandauer, C., Fdida, S. (2001). A Quantitative Model for the Parameter Setting of RED with TCP Traffic. In: Wolf, L., Hutchison, D., Steinmetz, R. (eds) Quality of Service — IWQoS 2001. IWQoS 2001. Lecture Notes in Computer Science, vol 2092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45512-4_15
Download citation
DOI: https://doi.org/10.1007/3-540-45512-4_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42217-4
Online ISBN: 978-3-540-45512-7
eBook Packages: Springer Book Archive