Transient moments of the TCP window size process

Journal of Applied Probability

Volumn 45, Issue 1, 2008, Pages 163-175

  Löpker, Andreas H ^a   Van Leeuwaarden, Johans H ^b  

^a EURANDOM   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

AIMD; Difference equation; Dynkin's martingale; Exponential functional; Mixing time; Optional stopping; Piecewise deterministic Markov process; Stationary distribution; TCP; Transient moments; Window size

Indexed keywords

EID: 43049117910     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1208358959     Document Type: Article

References (22)

1. ALTMAN, E., AVRACHENKOV, K. E., BARAKAT, C. AND NÚÑEZ QUEIJA, R. (2002). State-dependent M/G/1 type queueing analysis for congestion control in data networks. Comput. Networks 39, 789-808.
2. ALTMAN, E., AVRACHENKOV, K. E., KHERANI, A. A. AND PRABHU, B. J. (2005). Performance analysis and stochastic stability of congestion control protocols. In Proc. IEEE INFOCOM.
3. ASMUSSEN, S. (2003). Applied Probability and Queues. Springer, New York.
4. BACCELLI, F. AND MCDONALD, D. R. (2006). Mellin transforms for TCP throughput with applications to cross layer optimization. In Proc. 40th Annual Conf. Inf. Sci. Systems, IEEE, pp. 32-37.
5. BACCELLI, F., KIM, K. B. AND MCDONALD, D. R. (2007). Equilibria of a class of transport equations arising in congestion control. Queueing Systems 55, 1-8.
6. BERTOIN, J. AND YOR, M. (2005). Exponential functionals of Lévy processes. Prob. Surveys 2, 191-212.
7. BOXMA, O., PERRY, D., STADJE, W. AND ZACKS, S. (2006). A Markovian growth-collapse model. Adv. Appl. Prob. 38, 221-243.
8. CARMONA, P., PETIT, F. AND YOR, M. (2001). Exponential functionals of Lévy processes. In Lévy Processes, eds O. Barndorff-Nielsen et al., Birkhäuser, Boston, MA, pp. 41-55.
9. DAVIS, M. (1993). Markov Models and Optimization. Chapman & Hall, London.
10. ELIAZAR, I. AND KLAFTER, K. (2004). A growth-collapse model: Lévy inflow, geometric crashes, and generalized Ornstein-Uhlenbeck dynamics. Physica A 334, 1-21.
11. GJESSING, H. AND PAULSEN, J. (1997). Present value distributions with application to ruin theory and stochastic equations. Stoch. Process. Appl. 71, 123-144.
12. GNEDIN, A., PITMAN, J. AND YOR, M. (2006). Asymptotic laws for compositions derived from transformed subordinators. Ann. Prob. 34, 468-492.
13. GUILLEMIN, F., ROBERT, P. AND ZWART, B. (2004). AIMD algorithms and exponential functionals. Ann. Appl. Prob. 14, 90-117.
14. MAULIK, K. AND ZWART, B. (2006). Tail asymptotics for exponential functionals of Lévy processes. Stoch. Process. Appl. 116, 156-177.
15. MILNE-THOMSON, L. M. (1933). The Calculus of Finite Differences. Macmillan, London.
16. OTT, T. J. (2005). Transport protocols in the TCP paradigm and their performance. Telecommun. Systems 30, 351-385.
17. OTT, T. J. AND KEMPERMAN, J. H. B. (2007). The transient behavior of processes in the TCP paradigm. To appear in Prob. Eng. Inf. Sci.
18. OTT, T. J., KEMPERMAN, J. H. B. AND MATHIS, M. (1996). The stationary behavior of ideal TCP congestion avoidance. Unpublished manuscript. Available at www.teunisott.com.
19. ROBERTS, A. W. AND VARBERG, D. E. (1973). Convex Functions. Academic Press, New York.
20. ROLSKI, T., SCHMIDLI, H., SCHMIDT, V. AND TEUGELS, J. (1999). Stochastic Processes for Insurance and Finance. John Wiley, New York.
21. SHANTHIKUMAR, J. AND SUMITA, U. (1983). General shock models associated with correlated renewal sequences. J. Appl. Prob. 20, 600-614.
22. VERVAAT, W. (1979). On a stochastic difference equation and a representation of non-negative infinitely divisible random variables. Adv. Appl. Prob. 11, 750-783.