PERFORMANCE ANALYSIS OF TRANSPORT PROTOCOLS OVER CONGESTIVE CHANNELS

被引:7
作者
BOLOT, JC [1 ]
SHANKAR, AU [1 ]
PLATEAU, BD [1 ]
机构
[1] UNIV MARYLAND,DEPT COMP SCI,COLLEGE PK,MD 20742
基金
美国国家科学基金会;
关键词
Congestion Control; Flow Control; Markov Models; Numerical Solutions; Transport Protocols;
D O I
10.1016/0166-5316(90)90026-F
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We analyze a Markov model of the performance of transport protocols over congestive channels, which are channels whose delay and loss characteristics depend significantly upon the number of messages in transit. Such channels are typical of most store-and-forward networks, including the Internet. We present a general state transition framework for modeling various protocol policies and congestive channels, and for representing performance measures. Using this framework, we obtain a continuous-time Markov chain model of a protocol with simple policies. The Markov chain is solved numerically to obtain performance measures of interest to the user (response time, throughput, etc.), and of interest to the protocol designer (congestion in the channels, space available in the windows, etc.). The numerical solution technique yields not only the averages of these measures, but also their probability distributions. © 1990.
引用
收藏
页码:45 / 65
页数:21
相关论文
共 47 条
[41]  
ZHANG L, 1986, AUG P ACM SIGCOM 86, P397
[42]  
[No title captured]
[43]  
1984, MILSTD1781 DEF DAT N
[44]  
1979, 4335 INT STAND ORG I
[45]  
1983, MILSTD1778 DEF DAT N
[46]  
1984, 8073 INT STAND ORG I
[47]  
1984, MILSTD1782 DEF DAT N