On the long time behavior of the TCP window size process

Stochastic Processes and their Applications

Volumn 120, Issue 8, 2010, Pages 1518-1534

  Chafaï, Djalil ^a   Malrieu, Florent ^a   Paroux, Katy ^a,b  

^a CNRS   (France)

^b UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Additive Increase Multiplicative Decrease processes (AIMD); Coupling; Exponential ergodicity; Network protocols; Piecewise Deterministic Markov Processes (PDMP); Queueing theory

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); CONTINUOUS TIME SYSTEMS; COUPLINGS; INTERNET PROTOCOLS; MARKOV PROCESSES; NETWORK PROTOCOLS; PIECEWISE LINEAR TECHNIQUES; QUEUEING THEORY; STOCHASTIC CONTROL SYSTEMS;

ADDITIVE INCREASE MULTIPLICATIVE DECREASE; CONTINUOUS TIME MARKOV PROCESS; CONVERGENCE TO EQUILIBRIUM; EXPONENTIAL ERGODICITY; LONG TIME BEHAVIOR; PIECEWISE DETERMINISTIC MARKOV PROCESS; PIECEWISE LINEAR; QUANTITATIVE ESTIMATES;

TRANSMISSION CONTROL PROTOCOL;

EID: 82655168873     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2010.03.019     Document Type: Article

References (23)

1. C. Ané, S. Blachère, D. Chafäi, P. Fougères, I. Gentil, F. Malrieu, C. Roberto, G. Scheffer, Sur les inégalités de Sobolev logarithmiques, in: Panoramas et Synthèses [Panoramas and Syntheses], vol. 10, Société Mathématique de France, Paris, 2000, With a preface by D. Bakry and M. Ledoux. MR MR1845806 (2002g:46132).
2. D. Bakry, P. Cattiaux, A. Guillin, Rate of convergence for ergodic continuous Markov processes: Lyapunov versus Poincaré, J. Funct. Anal. 254 (3) (2008) 727-759. MR MR2381160.
3. M. Borkovec, A. Dasgupta, S. Resnick, G. Samorodnitsky, A single channel on/off model with TCP-like control, Stoch. Models 18 (3) (2002) 333-367. MR MR1928492 (2005a:60146).
4. O.L.V. Costa, F. Dufour, Stability and ergodicity of piecewise deterministic Markov processes, SIAM J. Control Optim. 47 (2) (2008) 1053-1077. MR MR2385873 (2009b:93163).
5. M.H.A. Davis, Piecewise-deterministic Markov processes: a general class of nondiffusion stochastic models, J. Roy. Statist. Soc. Ser. B 46 (3) (1984) 353-388. With discussion. MR MR790622 (87g:60062).
6. V. Dumas, F. Guillemin, Ph. Robert, A Markovian analysis of additive-increase multiplicative-decrease algorithms, Adv. in Appl. Probab. 34 (1) (2002) 85-111. MR MR1895332 (2003f:60168). (Pubitemid 34726715)
7. C.M. Goldie, R. Grübel, Perpetuities with thin tails, Adv. in Appl. Probab. 28 (2) (1996) 463-480. MR MR1387886 (97f:60124). (Pubitemid 126504687)
8. C.M. Goldie, R.A. Maller, Stability of perpetuities, Ann. Probab. 28 (3) (2000) 1195-1218. MR MR1797309 (2003b:60045). (Pubitemid 33212828)
9. C. Graham, P. Robert, Interacting multi-class transmissions in large stochastic networks, Ann. Appl. Probab. 19 (6) (2009) 2334-2361.
10. L. Gross, Logarithmic Sobolev inequalities, Amer. J. Math. 97 (4) (1975) 1061-1083. MR MR0420249 (54 #8263).
11. F. Guillemin, Ph. Robert, B. Zwart, AIMD algorithms and exponential functionals, Ann. Appl. Probab. 14 (1) (2004) 90-117. MR MR2023017 (2004m:60216). (Pubitemid 41449253)
12. G. Last, Ergodicity properties of stress release, repairable system and workload models, Adv. in Appl. Probab. 36 (2) (2004) 471-498. MR MR2058146 (2005b:60194).
13. M. Ledoux, The concentration of measure phenomenon, in: Mathematical Surveys and Monographs, vol. 89, American Mathematical Society, Providence, RI, 2001. MR MR1849347 (2003k:28019).
14. J.S.H. van Leeuwaarden, A.H. Löpker, Transient moments of the TCP window size process, J. Appl. Probab. 45 (1) (2008) 163-175.
15. J.S.H. van Leeuwaarden, A.H. Löpker, T.J. Ott, TCP and iso-stationary transformations, Queueing Syst. 63 (1) (2009) 459-475.
16. F. Malrieu, D. Talay, Concentration inequalities for Euler schemes, in: Monte Carlo and Quasi-Monte Carlo Methods 2004, Springer, Berlin, 2006, pp. 355-371. MR MR2208718 (2006m:65022).
17. K. Maulik, B. Zwart, An extension of the square root law of TCP, Ann. Oper. Res. 170 (1) (2009) 217-232.
18. K. Maulik, B. Zwart, Tail asymptotics for exponential functionals of Lévy processes, Stochastic Process. Appl. 116 (2) (2006) 156-177. MR MR2197972 (2007g:60049). (Pubitemid 43069611)
19. S.P. Meyn, R.L. Tweedie, Markov chains and stochastic stability, in: Communications and Control Engineering Series, Springer-Verlag London Ltd., London, 1993. MR MR1287609 (95j:60103).
20. T.J. Ott, J.H.B. Kemperman, Transient behavior of processes in the TCP paradigm, Probab. Engrg. Inform. Sci. 22 (3) (2008) 431-471. MR MR2426601.
21. T.J. Ott, J.H.B. Kemperman, M. Mathis, The stationary behavior of ideal TCP congestion avoidance, 1996 (unpublished manuscript). Available at http://www.teunisott.com/.
22. S.T. Rachev, Probability metrics and the stability of stochastic models, in: Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics, John Wiley & Sons Ltd., Chichester, 1991, MR MR1105086 (93b:60012).
23. C. Villani, Topics in optimal transportation, in: Graduate Studies in Mathematics, vol. 58, American Mathematical Society, Providence, RI, 2003, MR MR1964483 (2004e:90003).