Interaction of TCP flows as billiards

IEEE/ACM Transactions on Networking

Volumn 13, Issue 4, 2005, Pages 841-853

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

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Bandwidth sharing; Dynamical system; Flow level modeling; IP traffic; Product of random matrices; TCP fairness

Indexed keywords

BANDWIDTH; MATHEMATICAL MODELS; MATRIX ALGEBRA; RANDOM PROCESSES; ROUTERS; SYNCHRONIZATION; TELECOMMUNICATION TRAFFIC;

BANDWIDTH SHARING; FLOW LEVEL MODELING; PRODUCT OF RANDOM MATRICES;

NETWORK PROTOCOLS;

EID: 24644478041     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.852883     Document Type: Article

References (24)

1. P. Abry, P. Flandrin, M. S. Taqqu, and D. Veitch, "Wavelet for the analysis, estimation, and synthesis on scaling data," in Self Similar Traffic Analysis and Performance Evaluation, K. Park and W. Willinger, Eds. New York: Wiley, 2000.
2. F. Baccelli and T. Bonald, "Window flow control in FIFO networks with cross traffic," Queueing Syst., vol. 32, pp. 195-231, 1999.
3. F. Baccelli and P. Brémaud, Elements of Queueing Theory. New York: Springer Verlag, 1994.
4. F. Baccelli and D. Hong, "AIMD, fairness, and fractal scaling of TCP traffic," in Proc. IEEE INFOCOM, 2002, pp. 229-238.
5. F. Baccelli and D. Hong, "Flow level simulation of large IP networks," in Proc. IEEE INFOCOM, 2003, pp. 1911-1921.
6. T. Bonald and L. Massoulié, "Impact of fairness on internet performance," in Proc. ACM SIGMETRICS, 2001, pp. 82-91.
7. T. Bu and D. Towsley, "Fixed point approximation for TCP behavior in an AQM network," in Proc. ACM SIGMETRICS, vol. 29, 2000, pp. 216-225.
8. A. Chaintreau and D. De Vleeschauwer, "A closed form formula for TCP traffic performance," Perform. Eval., vol. 49, pp. 57-76, Sep. 2002.
9. R. Gibbens and F. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
10. C. Graham and S. Méléart, "Chaos hypothesis for a system interacting through shared resources," Prob. Theory Related Fields, vol. 100, no. 2, pp. 157-174.
11. D. Hong. (2004) N2NSOFT Network Simulator. [Online]. Available: http://www.n2nsoft.com/
12. D. Hong and D. Lebedev, "Many TCP User Asymptotic Analysis of the AIMD Model," INRIA Rocquencourt, Tech. Rep., RR-4229, Jul. 2001.
13. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow price, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
14. T. V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Netw., vol. 5, no. 3, pp. 336-350, Jun. 1997.
15. S. H. Low, F. Paganini, J. Wang, S. Adlakha, and J. Doyle, "Dynamics of TCP/AQM and a scalable control," in Proc. 2001 Allerton Conf., Oct. 2001.
16. L. Massoulié and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in Proc. IEEE INFOCOM, 1999, pp. 1395-1403.
17. M. Mathis, J. Semske, J. Mahdavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," Computer Communication Review, vol. 27, no. 3, Jul..
18. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
19. k," Tokyo J. Math., vol. 18, pp. 401-416, 1995.
20. R. Riedi and J. Levy-Vehel, "Multifractal Properties of TCP Traffic," INRIA Rocquencourt, Tech. Rep. RR-3129, 1996.
21. J. Roberts and L. Massoulié, "Bandwidth sharing and admission control for elastic traffic," presented at the ITC Specialist Seminar, Yokohama, Japan, Oct. 1998.
22. Ya. G. Sinai, Topics in Ergodic Theory, ser. Princeton Mathematical Series. Princeton, NJ: Princeton Univ. Press, 1994.
23. A. Veres and M. Boda, "The chaotic nature of TCP congestion control," in Proc. IEEE INFOCOM, 2000, pp. 1715-1723.
24. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level," in IEEE/ACM Trans. Netw., vol. 5, Feb. 1997, pp. 71-86.