A stochastic model of TCP/IP with stationary random losses

被引:67
作者
Altman, E [1 ]
Avrachenkov, K [1 ]
Barakat, C [1 ]
机构
[1] INRIA, F-06902 Sophia Antipolis, France
关键词
D O I
10.1145/347057.347549
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
In this paper, eve present a model for TCP/IP how control mechanism. The rate at which data is transmitted increases linearly in time until a packet loss is detected. At that point, the transmission rate is divided by a constant factor. Losses are generated by some exogenous random process which is only assumed to be stationary. This allows us to account for any correlation and any distribution of inter-loss times. We obtain an explicit expression for the throughput of a TCP connection and bounds on the throughput when there is a limit on the congestion window size. Tn addition, we study the effect,, of the TimeOut mechanism on the throughput. A set of experiments is conducted over the real Internet and a comparison is provided with other models which make simple assumptions on the inter-loss time process.
引用
收藏
页码:231 / 242
页数:12
相关论文
共 30 条
[1]
ALTMAN E, 2000, ACM SIGMETRICS JUN
[2]
ALTMAN E, 1995, 34 IEEE C DEC CONTR
[3]
[Anonymous], 1996, STATIONARY BEHAV IDE
[4]
MARKED POINT-PROCESSES AS LIMITS OF MARKOVIAN ARRIVAL STREAMS [J].
ASMUSSEN, S ;
KOOLE, G .
JOURNAL OF APPLIED PROBABILITY, 1993, 30 (02) :365-372
[5]
Baccelli F., 1994, Elements of Queueing Theory
[6]
On TCP performance in a heterogeneous network: A survey [J].
Barakat, C ;
Altman, E ;
Dabbous, W .
IEEE COMMUNICATIONS MAGAZINE, 2000, 38 (01) :40-46
[7]
BARAKAT C, 1999, IEEE GLOBECOM DEC
[8]
Bellman R., 1960, Introduction to matrix analysis
[9]
[10]
David Lucantoni M., 1991, Commun. Stat. Stoch. Models, V7, P1, DOI DOI 10.1080/15326349108807174