Delay-based early congestion detection and adaptation in TCP: Impact on web performance

Computer Communications

Volumn 28, Issue 8, 2005, Pages 837-850

  Weigle, Michele C ^a   Jeffay, Kevin ^b   Smith, F Donelson ^b  

^a AMRL   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Congestion control; Simulations

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HTTP; PACKET NETWORKS; QUEUEING NETWORKS; ROUTERS; SIGNAL PROCESSING; WORLD WIDE WEB;

ACTIVE QUEUE MANAGEMENT (AQM); CONGESTION AVOIDANCE; CONGESTION DETECTION; TRANSMISSION CONTROL PROTOCOL (TCP);

CONGESTION CONTROL (COMMUNICATION);

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

References (27)

1. M. Allman, V. Paxson, W.R. Stevens, TCP congestion control, RFC 2581, April 1999.
2. 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, L. Zhang, Recommendations on queue management and congestion avoidance in the Internet, RFC 2309, April 1998.
3. S. Floyd, and V. Jacobson Random early detection gateways for congestion avoidance IEEE/ACM Transactions on Networking 1 4 1993 397 413
4. K. Ramakrishnan, S. Floyd, A proposal to add explicit congestion notification (ECN) to IP, RFC 2481, experimental, January 1999.
5. S. Floyd, Recommendation on using the gentle variant of RED, Technical Note, http://www.icir.org/floyd/red/gentle.html, March 2000.
6. S. Floyd, R. Gummadi, S. Shenker, Adaptive RED: an algorithm for increasing the robustness of RED's active queue management, Technical Note, August 2001.
7. M. Christiansen, K. Jeffay, D. Ott, and F.D. Smith Tuning RED for web traffic IEEE/ACM Transactions on Networking 9 3 2001 249 264
8. L. Brakmo, S. O'Malley, L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, in: Proceedings of ACM SIGCOMM, London, UK, 1994, pp. 24-35.
9. C. Parsa, J.J. Garcia-Luna-Aceves, Improving TCP congestion control over internets with heterogeneous transmission media, in: Proceedings of the Seventh IEEE International Conference on Network Protocols (ICNP), Toronto, Canada, 1999, pp. 213-221.
10. C. Jin, D.X. Wei, S.H. Low, FAST TCP: motivation, architecture, algorithms, performance, in: Proceedings of IEEE INFOCOM, Hong Kong, 2004.
11. V. Jacobson, R. Braden, D. Borman, TCP extensions for high performance, RFC 1323, May 1992.
12. W.R. Stevens TCP/IP Illustrated The Protocols vol. 1 1994 Addison-Wesley Reading, MA
13. M. Jain, C. Dovrolis, End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput, in: Proceedings of ACM SIGCOMM, Pittsburgh, PA, 2002, pp. 295-308.
14. M.C. Weigle, Investigating the use of synchronized clocks in TCP congestion control, PhD thesis, University of North Carolina at Chapel Hill, August 2003.
15. F. Hernandez-Campos, F.D. Smith, K. Jeffay, Tracking the evolution of web traffic: 1995-2003, in: Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems (MASCOTS), Orlando, FL, 2003, pp. 16-25.
16. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu Advances in network simulation IEEE Computer 33 5 2000 59 67
17. S. Floyd, Connections with multiple congested gateways in packet-switched networks part 2: two-way traffic, Technical Note, ftp://ftp.ee.lbl.gov/papers/ gates2.ps.Z, 1991.
18. J. Cao, W.S. Cleveland, Y. Gao, K. Jeffay, F.D. Smith, M.C. Weigle, Stochastic models for generating synthetic HTTP source traffic, in: Proceedings of IEEE INFOCOM, Hong Kong, 2004.
19. W.S. Cleveland, D. Lin, D.X. Sun, IP packet generation: statistical models for TCP start times based on connection-rate superposition, in: Proceedings of ACM SIGMETRICS, Santa Clara, CA, 2000, pp. 166-177.
20. F.D. Smith, F. Hernandez-Campos, K. Jeffay, D. Ott, What TCP/IP protocol headers can tell us about the web, in: Proceedings of ACM SIGMETRICS, Cambridge, MA, 2001, pp. 245-256.
21. P. Barford, M.E. Crovella, Generating representative web workloads for network and server performance evaluation, in: Proceedings ACM SIGMETRICS, Madison, WI, 1998, pp. 151-160.
22. L. Rizzo Dummynet: a simple approach to the evaluation of network protocols ACM SIGCOMM Computer Communication Review 27 1 1997 31 41
23. M. Carson, and D. Santay NIST Net: a Linux-based network emulation tool ACM SIGCOMM Computer Communication Review 33 3 2003 111 126
24. J. Aikat, J. Kaur, F.D. Smith, K. Jeffay, Variability in TCP round-trip times, in: Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC'03), Miami, FL, 2003, pp. 279-284.
25. M. Weigle, K. Jeffay, F. Smith, Quantifying the effects of recent protocol improvements to standards-track TCP, in: Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems (MASCOTS), Orlando, FL, 2003, pp. 226-229.
26. D.L. Mills, The network computer as precision timekeeper, in: Proceedings of the 28th Precision Time and Time Interval (PTTI) Applications and Planning Meeting, Reston, VA, 1996, pp. 96-108.
27. J. Martin, A. Nilsson, and I. Rhee Delay-based congestion avoidance for TCP IEEE/ACM Transactions on Networking 11 2 2003 356 369