Rate of convergence for the 'square root formula' in the Internet transmission control protocol

被引:4
作者
Ott, Teunis J.
机构
[1] Chester, NJ 07930
关键词
computer networking; transport protocol; stochastic process; square root law; stationary distribution; stochastic dominance; rate of convergence; coupled stochastic processes;
D O I
10.1239/aap/1165414595
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The 'square root formula' in the Internet transmission control protocol (TCP) states that if the probability p of packet loss becomes small and there is independence between packets, then the stationary distribution of the congestion window W is such that the distribution of W root p is almost independent of p and is completely characterizable. This paper gives an elementary proof of the convergence of the stationary distributions for a much wider class of processes that includes classical TCP as well as T. Kelly's 'scalable TCP'. This paper also gives stochastic dominance results that translate to a rate of convergence.
引用
收藏
页码:1132 / 1154
页数:23
相关论文
共 17 条
  • [1] A stochastic model of TCP/IP with stationary random losses
    Altman, E
    Avrachenkov, K
    Barakat, C
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (02) : 356 - 369
  • [2] Analysis of MIMD congestion control algorithm for high speed networks
    Altman, E
    Avrachenkov, K
    Barakat, C
    Kherani, AA
    Prabhu, B
    [J]. COMPUTER NETWORKS, 2005, 48 (06) : 972 - 989
  • [3] ALTMAN E, 2001, P INFOCOM 2001 ANCH, V3, P1350
  • [4] [Anonymous], 1996, STATIONARY BEHAV IDE
  • [5] Dantzig G. B., 1963, LINEAR PROGRAMMING E
  • [6] A Markovian analysis of additive-increase multiplicative-decrease algorithms
    Dumas, V
    Guillemin, F
    Robert, P
    [J]. ADVANCES IN APPLIED PROBABILITY, 2002, 34 (01) : 85 - 111
  • [7] Guillemin F, 2004, ANN APPL PROBAB, V14, P90
  • [8] Scalable TCP: Improving performance in highspeed wide area networks
    Kelly, T
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2003, 33 (02) : 83 - 91
  • [9] KELLY T, 2004, THESIS U CAMBRIDGE
  • [10] Lehmann E., 1986, TESTING STAT HYPOTHE