Bandwidth sharing and admission control for elastic traffic

被引:133
作者
Massoulié, L
Roberts, JW
机构
[1] Microsoft Res, Cambridge CB2 3NH, England
[2] France Telecom, CNET, F-92794 Issy Les Moulineaux 9, France
关键词
Admission Control; Fair Sharing; Rate Allocation; Proportional Fairness; Linear Network;
D O I
10.1023/A:1019138827659
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We consider the performance of a network like the Internet handling so-called elastic traffic where the rate of flows adjusts to fill available bandwidth. Realized throughput depends both on the way bandwidth is shared and on the random nature of traffic. We assume traffic consists of point to point transfers of individual documents of finite size arriving according to a Poisson process. Notable results are that weighted sharing has limited impact on perceived quality of service and that discrimination in favour of short documents leads to considerably better performance than fair sharing. In a linear network, max-min fairness is preferable to proportional fairness under random traffic while the converse is true under the assumption of a static configuration of persistent flows. Admission control is advocated as a necessary means to maintain goodput in case of traffic overload.
引用
收藏
页码:185 / 201
页数:17
相关论文
共 16 条
[1]  
[Anonymous], 1975, QUEUEING SYSTEMS
[2]  
[Anonymous], 1998, J OPERATIONAL RES SO
[3]  
ARLITT MF, 1996, P ACM SIGM 96
[4]  
Baccelli Francois, 1994, ELEMENTS QUEUEING TH, V26
[5]  
Bertsekas D., 1987, DATA NETWORKS
[6]  
CROVELLA M, 1996, P ACM SIGM 96
[7]   SHARING A PROCESSOR AMONG MANY JOB CLASSES [J].
FAYOLLE, G ;
MITRANI, I ;
IASNOGORODSKI, R .
JOURNAL OF THE ACM, 1980, 27 (03) :519-532
[8]  
HEYMAN D, 1997, P ACM SIGM 97
[9]   Charging and rate control for elastic traffic [J].
Kelly, F .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1997, 8 (01) :33-37
[10]  
KUMAR V, 1998, IEEE COMMUNICATIONS, V36