LRED: A robust and responsive AQM algorithm using packet loss ratio measurement

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 1, 2007, Pages 29-43

  Wang, Chonggang ^a   Liu, Jiangchuan ^b   Li, Bo ^c   Sohraby, Kazem ^a   Hou, Y Thomas ^d  

^a 3202 Bell Engineering Center   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d State University   (United States)

Author keywords

Active queue management; Congestion control; Packet loss ratio; TCP

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; PACKET NETWORKS; PROBABILITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

ACTIVE QUEUE MANAGEMENT; LOSS RATIO-BASED RANDOM EARLY DETECTION; PACKET LOSS RATIO; RANDOM EARLY DETECTION;

QUEUEING NETWORKS;

EID: 33845530893     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.253279     Document Type: Article

References (19)

1. R. Gurin and V. Peris, "Quality-of-Service in Packet Networks: Basic Mechanisms and Directions," Computer Networks, vol. 31, no. 3, pp. 169-179, Feb. 1999.
2. Y.-T. Hou, D. Wu, B. Li, T. Hamada, I. Ahmad, and H. J. Chao, "A Differentiated Services Architecture for Multimedia Streaming in Next Generation Internet," Computer Networks, vol. 32, no. 2, pp. 185-209, Feb. 2000.
3. B. Braden et al., "Recommendations on Queue Management and Congestion Avoidance in the Internet," IETF RFC2309, Apr. 1998.
4. S. Floyd, "TCP and Explicit Congestion Notification," ACM Computer Comm. Rev., vol. 24, pp. 10-23, Oct. 1994.
5. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
6. S. Floyd, "Recommendation on Using the "Gentle_" Variant of RED," http://www.icir.org/floyd/red/gentle.html, Mar. 2000.
7. W. Feng, D.D. Kandlur, D. Saha, and K.G. Shin, "A Self-Configuring RED Gateway," Proc. IEEE INFOCOM, vol. 3, pp. 1320-1328, Mar. 1999.
8. S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management," http://www.icir.org/floyd/papers/adaptiveRed.pdf, Aug. 2001.
9. W. Feng, D.D. Kandlur, D. Saha, and K.G. Shin, "The Blue Active Queue Management Algorithms," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 513-528, Aug. 2002.
10. S. Kunniyur and R. Srikant, "Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management," Proc. ACM SIGCOMM, pp. 123-134, Aug. 2001.
11. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A Control Theoretic Analysis of RED," Proc. IEEE INFOCOM, vol. 3, pp. 1510-1519, Apr. 2001.
12. C. Hollot, V. Misra, D. Towsley, and W. Gong, "On Designing Improved Controllers for AQM Routers Supporting TCP Flows," Proc. IEEE INFOCOM, vol. 3, pp. 1726-1734, Apr. 2001.
13. S. Athuraliya, S. Low, V. Li, and Q. Yin, "REM: Active Queue Management," IEEE Network Magazine, vol. 15, pp. 48-53, May 2001.
14. Y. Gao and J.C. Hou, "A State Feedback Control Approach to Stabilizing Queues for ECN-Enabled TCP Flows," Proc. IEEE INFOCOM, vol. 3, pp. 2301-2311, Mar. 2003.
15. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Throughput: A Simple Model and Its Empirical Validation," Proc. ACM SIGCOMM, pp. 303-314, Aug. 1998.
16. Network Simulator-NS2, http://www.isi.edu/nsnam/ns/, 2005.
17. M.E. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, Dec. 1997.
18. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," Proc. ACM SIGMETRICS, pp. 151-160, June 1998.
19. T. Karagiannis, M. Molle, and M. Faloutsos, "Long-Range Dependence Ten Years of Internet Traffic Modeling," IEEE Internet Computing, vol. 8, no. 5, pp. 57-64, Sep.-Oct. 2004.