Subsidized RED: An active queue management mechanism for short-lived flows

Computer Communications

Volumn 28, Issue 5, 2005, Pages 540-549

  Wang, Bin ^a   Kasthurirangan, Badri ^a   Xu, Jun ^b  

^a Wright State University   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Active queue management; Congestion control; Flow table implementation; HTTP response time; Short lived flows

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); HTTP; MATHEMATICAL MODELS; NETWORK PROTOCOLS; WORLD WIDE WEB;

ACTIVE QUEUING MANAGEMENT; FLOW TABLE IMPLEMENTATION; HTTP RESPONSE TIME; SHORT-LIVED FLOWS;

QUEUEING NETWORKS;

EID: 15544367872     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2004.09.010     Document Type: Article

References (31)

1. http://www.aciri.org/floyd/redparameters.txt.
2. M. Allman, S. Floyd, and C. Partridge Increasing TCP's initial window Internet RFC 2414 September 1998
3. F.M. Anjum, and L. Tassiulas Balanced-RED: an algorithm to achieve fairness in the Internet Proceedings of INFOCOM'99, March 1999
4. S. Athuraliya, V.H. Li, S.H. Low, and Q. Yin REM: Active queue management IEEE Network May 2001
5. U. Bodin, O. Schelen, and S. Pink Load-tolerant differentiation with active queue management Computer Communication Review July 2000
6. 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. Shenkar, J. Wroclawski, and L. Zhang Recommendation on queue management and congestion avoidance Request for Comments: 2309 April 1998
7. N. Cardwell, S. Savage, and T. Anderson Modeling TCP latency Proceedings of INFOCOM, Tel Aviv, Israel, March 2000
8. E. Casilari, F.J. Gonzalez, and F. Sandoval Modeling of HTTP traffic IEEE Communications Letters June 2001 272 274
9. S.Y. Cheung, and C.S. Pencea Pipelined Sections: a new buffer management discipline for scalable QoS provision Proceedings of INFOCOM, April 2001
10. M. Christiansen, K. Jeffay, D. Ott, and F.D. Smith Tuning RED for Web traffic Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, August-September 2000 pp. 139-150
11. K.C. Claffy, H.W. Braun, G.C. Polyzos, and A. parametrizable methodology for Internet traffic flow profiling IEEE Journal on Selected Areas in Communications, Special Issue on the Global Internet 1995
12. D.D. Clark, and W. Fang Explicit allocation of best effort packet delivery service IEEE/ACM Transactions on Networking August 1998
13. S. de Cnodder, O. Elloumi, and K. Pauwels A rate based RED mechanism Proceedings of NOSSDAV, June 2000
14. S. de Cnodder, O. Elloumi, and K. Pauwels RED behavior with different packet sizes Proceedings of the Fifth IEEE Symposium on Computers and Communications, Antibes-Juan les Pins, France, July 2000
15. W. Feng, D. Kandlur, D. Saha, K. Shin, Techniques for Eliminating Packet Loss in Congested TCP/IP Networks, University of Michigan CSE-TR-349-97, November 1997.
16. W. Feng, D. Kandlur, D. Saha, K. Shin, Blue: a New Class of Active Queue Management Algorithms, University of Michigan CSE-TR-387-99, April 1999.
17. W. Feng, D.D. Kandlur, D. Saha, and K.G. Shin A self-configuring RED gateway Proceedings of IEEE INFOCOM'1999 1999
18. S. Floyd, and V. Jacobson Random early detection gateways for congestion avoidance IEEE/ACM Transactions on Networking, pages August 1993 397 413
19. L. Guo, and I. Matta The war between mice and elephants Proceedings of ICNP 2001, Irvine CA USA, November 2001
20. J. Heidemann Performance interactions between P-HTTP and TCP implementations ACM Computer Communication Review April 1997 65 73
21. T.V. Lakshman, A. Neidhardt, and T. Ott The drop from front strategy in TCP over ATM and its Interworking with other control features Proceedings of IEEE INFOCOM'96, San Francisco, USA 1996
22. D. Lin, and R. Morris Dynamics of random early detection Proceedings of ACM SIGCOMM'97, Cannes, France October 1997 127 137
23. B. Mah An empirical model of http network traffic Proceedings of INFOCOM'97, Kobe, Japan April 1997
24. R. Mahajan, and S. Floyd RED with preferential dropping (RED-PD) Proceedings of ICNP'01 2001
25. T.J. Ott, T.V. Lakshman, and L.H.S. Wong RED: stabilized RED Proceedings of INFOCOM'1999 1999
26. V.N. Padmanabhan, and R.H. Katz TCP start: a technique for speeding up web transfers Proceedings of IEEE Globecom'98, Sydney, Australia, November 1998
27. V. Rosolen, O. Bonaventure, and G. Leduc A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic ACM Computer Communication Review July 1999
28. K. Thompson, G. Miller, and R. Wilder Wide-area Internet traffic patterns and characteristics IEEE Network November/December 1997
29. B. Wydrowski, and M. Zukerman GREEN: an active queue management algorithm for a self managed internet Proceedings of ICC 2002, New York, April 2002
30. J. Xu, and M. Singhal Cost-effective flow table designs for high-speed routers: architecture and performance evaluation IEEE Transactions on Computers September 2002
31. Y. Zhang, L. Qiu, and S. Keshav Speeding up short data transfers: theory, architecture support, and simulation results Proceedings of NOSSDAV 2000, Chapel Hill, NC USA, June 2000