TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks

Performance Evaluation

Volumn 65, Issue 6-7, 2008, Pages 417-440

  Liu, Shao ^a   Başar, Tamer ^a   Srikant, R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Congestion control; Fairness; Stability; Synchronization; TCP

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); HIGH SPEED NETWORKS; PACKET LOSS; THROUGHPUT;

PACKET LOSS INFORMATION; TCP-ILLINOIS; UNSYNCHRONIZED BACKOFF BEHAVIOR;

TRANSMISSION CONTROL PROTOCOL;

EID: 42049085498     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.12.007     Document Type: Article

References (36)

1. J. Ahn, P. Danzig, Z. Liu, L. Yan, Experience with TCP vegas: Emulation and experiment, in: Proceedings of ACM SIGCOMM, 1995
2. E. Altman, D. Barman, B. Tuffin, M. Vojnovic, Parallel tcp sockets: Simple model, throughput and validation, in: Proc. IEEE INFOCOM, Barcelona, Spain, 2006
3. F. Baccelli, D. Hong, Interaction of TCP flows as billiards. Technical Report, INRIA Rocquencourt, April 2002
4. F. Baccelli, D. Hong, The AIMD model for TCP sessions sharing a common router, in: Proceedings of 39th Annual Allerton Conf. on Communication, Control and Computing, October 2001
5. F. Baccelli, D. Hong, AIMD, fairness and fractal scaling of TCP traffic, in: Proceedings of IEEE Infocom, June 2002
6. A. Berman, R. Plemmons, Nonnegative Matrices in the Mathematical Sciences. SIAM, 1979
7. S. Biaz, N. Vaidya, Is the round-trip time correlated with the number of packets in flight, in: Proceedings Internet Measurement Conference, IMC, October 2003
8. L. Brakmo, S. O'Malley, L. Peterson, TCP vegas: New techniques for congestion detection and avoidance, in: Proceedings of ACM SIGCOMM Symposium, August 1994. p 24-35
9. S. Floyd, Highspeed TCP for large congestion windows. Internet draft, draft-floyd-tcp-highspeed-01.txt, Available at: http://www.icir.org/floyd/hstcp.html, December 2003
10. S. Floyd, T. Henderson, The new reno modification to TCPs fast recovery algorithm, RFC 2582, 1999
11. Graham A. Nonnegative Matrices and Applicable Topics in Linear Algebra (1987), Ellis Horwood Limited, Chichester, England
12. Jacobson V. Congestion avoidance and control. ACM Computer Communication Review 18 August (1988) 314-329
13. V. Jacobson, Berkeley TCP evolution from 4.3-tahoe to 4.3-reno, in: Proceedings of the Eighteenth Internet Engineering Task Force, July 1990
14. C. Jin, D. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, W. Feng, O. Martin, H. Newman, F. Paganini, S. Ravot, S. Singh, FAST TCP: From theory to experiments, April 2003
15. D. Katabi, M. Handley, C. Rohrs, Congestion control for high bandwidth-delay product networks, in: Proceedings on ACM Sigcomm, 2002
16. T. Kelly, On engineering a stable and scalable TCP variant, Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR.435, June 2002
17. Leith D., and Shorten R. Analysis and design of synchronised communication networks. Automatica 41 (2005) 725-730
18. D. Leith, R. Shorten, Y. Li, H-TCP: A framework for congestion control in high-speed and long-distance networks, HI technical report. Available at: http://www.hamilton.ie/net/htcp/, August 2005
19. S. Liu, T. Başar, R. Srikant, TCP-illinois: A delay and loss-based congestion control algorithm for high-speed networks, technical report, UIUC. Available at: http://www.ews.uiuc.edu/~shaoliu/tcpillinois_full.pdf, 2006
20. S. Liu, T. Başar, R. Srikant, TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks, in: Proc. First International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS, Pisa, Italy, October 2006
21. Martin J., Nilsson A.~A., and Rhee I. Delay-based congestion avoidance for TCP. IEEE/ACM Transactions on Networking June (2003) 356-369
22. M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, TCP selective acknowledgement options. RFC 2018. Available at: http://www.icir.org/floyd/sacks.html, April 1996
23. B. Miller, K. Avrachenkov, K. Stepanyan, G. Miller, Flow control as stochastic optimal control problem with incomplete information, in: Proc. IEEE INFOCOM, Miami, FL, 2005
24. J. Mo, R. J. La, V. Anantharam, J. C. Walrand, Analysis and comparison of TCP reno and vegas, in: Proceedings of IEEE INFOCOM, 1999
25. J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP throughput: A simple model and its empirical validation, in: Proceedings of ACM SIGCOMM, 1998
26. R. S. Prasad, M. Jain, C. Dovrolis, On the effectiveness of delay-based congestion avoidance, in: Proceedings of Second International Workshop on Protocols for Fast Long-Distance Networks, 2004
27. I. Rhee, L. Xu, CUBIC-TCP: A new TCP-friendly high-speed TCP variant, White paper. Available at: http://www4.ncsu.edu/~rhee/export/bitcp/cubic-paper.pdf
28. H. Shimonishi, T. Hama, T. Murase, TCP-Adaptive Reno: Improving Efficiency-Friendliness Tradeoffs of TCP Congestion Control Algorithm, PFLDnet, February 2006
29. Shorten R., Wirth F., and Leith D. A positive systems model of TCP-like congestion control: Asymptotic results. IEEE/ACM Transactions on Networking 14 3 (2006) 616-629
30. Stevens W. TCP/IP Illustrated. The Protocols vol. 1 (1994), Addison-Wesley
31. K. Tan, J. Song, Q. Zhang, M. Sridharan, A compound TCP approach for high-speed and long distance networks, in: Proceedings of IEEE Infocom, April 2006
32. A. Tang, J. Wang, S. Low, M. Chiang, Equilibrium of heterogeneous congestion control protocols, in: Proceedings of IEEE Infocom, Miami, FL, March 2005
33. D. X. Wei, P. Cao, Ns-2 tcp-linux: An ns-2 tcp implementation with congestion control algorithms from linux, in: Proceeding from the 2006 Workshop on ns-2: The IP Network Simulator, Pisa, Italy, 2006
34. Wirth F., Stanojevic R., Shorten R., and Leith D. Stochastic equilibria of AIMD communication networks. SIAM Journal on Matrix Analysis and Applications 28 3 (2006) 703-723. http://www.hamilton.ie/chris/SIMAX_july28.pdf Available at
35. L. Xu, K. Harfoush, I. Rhee, Binary increase congestion control for fast long-distance networks, in: Proceedings of IEEE INFOCOM, 2004
36. A. Zanella, G. Procissi, M. Gerla, M. Y. Sanadidi, TCP westwood: Analytic model and performance evaluation, in: Proceedings of IEEE Globecom, 2001