TCP is max-plus linear and what it tells us on its throughput

Computer Communication Review

Volumn 30, Issue 4, 2000, Pages 219-230

  Baccelli, François ^a   Hong, Dohy ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR ALGEBRA; PACKET SWITCHING; ROUTERS;

RANDOM ROUTERS;

NETWORK PROTOCOLS;

EID: 0033644992     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347057.347548     Document Type: Article

References (15)

1. E. Altman, J. Bolot, P. Nain, D. Elouadghiri, M. Erramdani, P. Brown, and D. Collange. Performance modeling of TCP/IP in a wide-area network. INRIA Report March 1997.
2. F. Baccelli and T. Bonald. Window flow control in FIFO networks with cross traffic. Queueing Systems, 32:195-231, 1999.
3. F. Baccelli, G. Cohen, G. Olsder, and J. Quadrat. Synchronization and Linearity. Wiley, 1992.
4. F. Baccelli, S. Gaubert, and D. Hong. Representation and expansion of (max,plus)-Lyapunov exponents. In Proc. of 37th Annual Allerton Conf. on Communication, Control and Computing, September 1999.
5. A. Chaintreau, F. Baccelli, and C. Diot. Impact of network delay variation on multicast sessions performance with TCP-like congestion control. Preprint, 2000.
6. C. Chang. Performance guarantees in Communication Networks. Springer Verlag, 1999.
7. S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based congestion control for unicast applications. Proc. of ACM SIGCOMM, 2000.
8. P. Hurley, J. Le Boudec, and P. Thiran. A note on the fairness of additive increase and multiplicative decrease. Proceedings of ITC-16, June 1999.
9. S. Keshav. An engineering approach to computer networking. Addison-Wesley Professional Computing Series, 1997.
10. T. Lakshman and U. Madhow. The performance of TCP/IP for networks with high bandwidth-delay products and random loss. IEEE/ACM Trans. Networking, June 1997.
11. M. Mathis, J. Semske, J. Mahdavi, and T. Ott. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communication Review, 27(3), July 1997.
12. J. Padhye, V. Firoiu, and D. Towsley. A stochastic model of TCP Reno congestion avoidance and control. Technical Report CMPSCI, Univ. of Massachusetts, 1999.
13. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: a simple model and its empirical validation. Proc. of ACM SIGCOMM, 1998.
14. R. Stevens. TCP/IP Illustrated, volume 1. Addison Wesley, 1994.
15. G. Wright and R. Stevens. TCP/IP Illustrated, volume 2. Addison Wesley, 1995.