Advertisement

A Quantitative Model for the Parameter Setting of RED with TCP Traffic

  • Thomas Ziegler
  • Christof Brandauer
  • Serge Fdida
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2092)

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.

Keywords

Queue Size Bottleneck Link Random Early Detection Active Queue Management Queue Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Floyd, V. Jacobson, “;Random Early Detection Gateways for Congestion Avoidance,”, IEEE/ACM Transactions on Networking, August 1993Google Scholar
  2. 2.
    B. Braden, D. Clark et al., “;Recommendations on Queue Management and Congestion Avoidance in the Internet,”, RFC 2309, April 1998Google Scholar
  3. 3.
    W. Feng, D. Kandlur, D. Saha, K.G. Shin, “;A self-configuring RED gateway,”, Proc. of IEEE Infocom 1998Google Scholar
  4. 4.
    W. Feng et al., “;Techniques for eliminating Packet Loss in congested TCP/IP Networks,”, University of Michigan CSE-TR-349-97, November 1997Google Scholar
  5. 5.
    T.J. Ott, T.V. Lakshman, L.H. Wong, “;SRED: Stabilized RED,”, Proc. of IEEE Infocom 1998Google Scholar
  6. 6.
    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
  7. 7.
    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
  8. 8.
    K.K. Ramakrishnan, S. Floyd, “;A Proposal to add Explicit Congestion Notification (ECN) to IP,”, RFC2491, January 1999Google Scholar
  9. 9.
  10. 10.
    D. Clark, “;Explicit Allocation of Best Effort Packet Delivery Service,”, http://www.ietf.org/html.charters/diffserv-charter.html
  11. 11.
    V. Firoiu, M. Borden, “;A Study of active Queue Management for Congestion Control,”, Proc. of IEEE Infocom, Tel Aviv, 2000Google Scholar
  12. 12.
    V. Jacobson, K. Nichols, K. Poduri, “;RED in a different Light,”, Draft Technical Report, Cisco Systems, Sept. 1999Google Scholar
  13. 13.
    S. Floyd, “;Discussions on setting RED parameters,”, http://www.aciri.org/floyd/red.html, Nov. 1997
  14. 14.
    C. Villamizar, C. Shong, “;High performance TCP in ANSNET,”, Computer Communication Review, V.24. N.5, October 1994, pp. 45–60Google Scholar
  15. 15.
    J. Padhye et al.,“;Modeling TCP Troughput: A simple Model and its empirical Validation,”, Proceedings of ACM SIGCOMM, August 1998Google Scholar
  16. 16.
    C. Hollot et al., “;A Control Theoretic Analysis of RED,”, To appear in proceedings of IEEE Infocom 2001, Tel Aviv, IsraelGoogle Scholar
  17. 17.
    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 2000Google Scholar
  18. 18.
    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, TunesiaGoogle Scholar
  19. 19.
    T. Ziegler, S. Fdida, C. Brandauer, B. Hechenleitner, “;Stability of RED with two-way TCP Traffic,”, IEEE ICCCN, Las Vegas, Oct. 2000Google Scholar
  20. 20.
    Mikkel Christiansen, Kevin Jeffay, David Ott, F. Donelson Smith, “;Tuning RED for Web traffic,”, Proc. of ACM SIGCOMM 2000Google Scholar
  21. 21.
    NS Simulator Homepage, http://www.isi.edu/nsnam/ns/
  22. 22.
  23. 23.
  24. 24.
    L. Rizzo, “;An embeddded Network Simulator to support Network Protocols’ Development,”, Proceedings of Tools’97, St. Malo, France, June 1997Google Scholar
  25. 25.
    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, 1999Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Thomas Ziegler
    • 1
  • Christof Brandauer
    • 2
  • Serge Fdida
    • 3
  1. 1.FTW, Telecommunications Research Center ViennaViennaAustria
  2. 2.Salzburg ResearchSalzburgAustria
  3. 3.Laboratoire Paris 6Université Pierre et Marie CurieParisFrance

Personalised recommendations