Abstract
We consider piecewise-deterministic Markov processes that occur as scaling limits of discrete-time Markov chains that describe the Transmission Control Protocol (TCP). The class of processes allows for general increase and decrease profiles. Our key observation is that stationary results for the general class follow directly from the stationary results for the idealized TCP process. The latter is a Markov process that increases linearly and experiences downward jumps at times governed by a Poisson process. To establish this connection, we apply space–time transformations that preserve the properties of the class of Markov processes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Altman, A., Avrachenkov, K., Kherani, A.A., Prabhu, B.J.: Performance analysis and stochastic stability of congestion control protocols. In: Proceedings of IEEE Infocom 2005 (2005)
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)
Baccelli, F., Kim, K.B., McDonald, D.: Equilibria of a class of transport equations arising in congestion control. Queueing Syst. 55, 1–8 (2007)
Borovkov, K., Vere-Jones, D.: Explicit formulae for stationary distributions of stress release processes. J. Appl. Probab. 37, 315–321 (2000)
Borovkov, K., Novikov, A.: On a piece-wise deterministic Markov process model. Stat. Probab. Lett. 53, 421–428 (2001)
Boxma, O., Perry, D., Stadje, W., Zacks, S.: A Markovian growth-collapse model. Adv. Appl. Probab. 38, 221–243 (2006)
Davis, M.H.A.: Markov Models and Optimization. Chapman & Hall, London (1993)
Dumas, V., Guillemin, F., Robert, Ph.: A Markovian analysis of Additive-Increase Multiplicative-Decrease (AIMD) algorithms. Adv. Appl. Probab. 34, 85–111 (2002)
Dynkin, E.B.: Markov Processes I. Springer, New York (1965)
Ethier, S.N., Kurtz, T.G.: Markov Processes. Characterization and Convergence. Wiley, New York (1986)
Guillemin, F., Robert, Ph., Zwart, B.: AIMD algorithms and exponential functionals. Ann. Appl. Probab. 14, 90–117 (2004)
Last, G.: Ergodicity properties of stress release, repairable system and workload models. Adv. Appl. Probab. 36, 471–498 (2004)
Last, G., Szekli, R.: Time and Palm stationarity of repairable systems. Stoch. Process. Their Appl. 79, 17–43 (1999)
Löpker, A.H., van Leeuwaarden, J.S.H.: Transient moments of the TCP window size process. J. Appl. Probab. 45, 163–175 (2008)
Maulik, K., Zwart, B.: An extension of the square root law of TCP. Ann. Oper. Res. 170(1), 217–232 (2009)
Ogata, J., Vere-Jones, D.: Inference for earthquake models: a self-correcting model. Stoch. Process. Their Appl. 17, 337–347 (1984)
Ott, T.J.: Transport protocols in the TCP paradigm and their performance. Telecommun. Syst. 30, 351–385 (2005)
Ott, T.J.: Rate of convergence for the square root formula in the Internet transmission control protocol. Adv. Appl. Probab. 38, 1132–1154 (2006)
Ott, T.J., Kemperman, J.H.B.: The transient behavior of processes in the TCP paradigm. Probab. Eng. Inf. Sci. 22, 431–471 (2008)
Ott, T.J., Swanson, J.: Asymptotic behavior of a generalized TCP congestion avoidance algorithm. J. Appl. Probab. 44, 618–635 (2007)
Ott, T.J., Kemperman, J.H.B., Mathis, M.: The stationary behavior of ideal TCP congestion avoidance. Unpublished manuscript (1996). Available at http://www.teunisott.com/Papers/TCP_Paradigm
Vere-Jones, D.: Earthquake prediction: a statistician’s view. J. Phys. Earth 26, 129–146 (1978)
Vere-Jones, D.: On the variance properties of stress release models. Aust. J. Stat. 30, 123–135 (1988)
Zheng, X.: Ergodic theorems for stress release processes. Stoch. Process. Their Appl. 37, 239–258 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
van Leeuwaarden, J.S.H., Löpker, A.H. & Ott, T.J. TCP and iso-stationary transformations. Queueing Syst 63, 459 (2009). https://doi.org/10.1007/s11134-009-9145-6
Received:
Revised:
Published:
DOI: https://doi.org/10.1007/s11134-009-9145-6
- Piecewise-deterministic Markov process
- Time transformation
- Space–time change
- Stationary distribution
- TCP