A RED function design targeting link utilization and stable queue size behavior

Computer Networks

Volumn 44, Issue 3, 2004, Pages 383-410

  Plasser, Erich ^a   Ziegler, Thomas ^a  

^a TELECOMMUNICATIONS RESEARCH CENTER VIENNA FTW   (Austria)

Author keywords

Active queue management; ARED; Congestion avoidance; Control theory; GRED; RED

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ESTIMATION; FUNCTIONS; HEURISTIC METHODS; NONLINEAR EQUATIONS; POLYNOMIALS; PROBABILITY; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

ACTIVE QUEUE MANAGEMENT (AQM); RANDOM EARLY DETECTION (RED);

TELECOMMUNICATION LINKS;

EID: 0346342501     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2003.10.006     Document Type: Article

References (19)

1. B. Braden et al., Recommendations on queue management and congestion avoidance in the internet, RFC 2309, 1998.
2. Floyd S., Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking. 1(4):1993;397-413.
3. W. Feng, D. Kandlur, D. Saha, K. Shin, A self-configuring RED gateway, in: Infocom, New York, 1999.
4. V. Firoiu, M. Borden, A study of active queue management for congestion control, in: Infocom, Tel-Aviv, Israel, 2000.
5. G. Iannaccone, C. Brandauer, T. Ziegler, C. Diot, S. Fdida, M. May, Comparison of tail drop and active queue management performance for bulk-data and web-like internet traffic, in: ISCC, Hammameth, Tunesia, 2001.
6. T. Ziegler, S. Fdida, C. Brandauer, A quantitative model of RED with TCP traffic, in: IEEE/ACM IWQoS, Karlsruhe, Germany, 2001.
7. E. Plasser, T. Ziegler, An analytical RED function design guaranteeing stable system behavior, in: ISCC, Antalya, Turkey, 2003.
8. S. Floyd, Recommandations on using the gentle variant of RED, March 2000. Available from: 〈http://www.aciri.org/floyd/red/gentle.html〉.
9. S. Floyd, R. Gummadi, S. Shenker, Adaptive RED: An algorithm for increasing the robustness of RED's active queue management, 2001. Available from: 〈http://www.aciri.org/floyd/red.html〉.
10. C. Hollot, V. Misra, D. Towsley, W. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: Infocom, Anchorage, AK, 2001.
11. T. Ziegler, On averaging for active queue management congestion avoidance, in: ISCC, Taormina, Italy, 2002.
12. Floyd S. TCP and explicit congestion notification. ACM Computer Communication Review. 24(5):1994;10-23.
13. V. Misra, W. Gong, D. Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, in: ACM/Sigcomm, Stockholm, Sweden, 2000.
14. E. Plasser, T. Ziegler, On the non linearity of the RED drop function, in: ICCC, Mumbai, India, 2002.
15. C. Hollot, V. Misra, D. Towsley, W. Gong, A control theoretic analysis of RED, in: Infocom, Anchorage, AK, 2001.
16. O. Föllinger, Nichtlineare Regelungen II, fourth ed., Oldenburg, Munich, 1987.
17. F. Gausch, A. Hofer, K. Schlacher, Digitale Regelkreise, Oldenburg, Munich, 1991.
18. NS Simulator Homepage. Available from: 〈http://www.isi.edu/nsnam/ns/〉.
19. P. Barford, M. Crovella, Generating representative workloads for network and server performance evaluation, in: ACM Sigmetrics, 1998.