Stability and fairness of a rate allocation scheme

被引:2
作者
Aweya, JM [1 ]
Ouellette, M [1 ]
Montuno, DY [1 ]
机构
[1] Nortel Networks, Ottawa, ON, Canada
关键词
ATM; Available Bit Rate (ABR); congestion control; feedback; control; stability analysis;
D O I
10.1023/A:1016541127634
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, we analyze quantitatively the stability and equilibrium performance of a rate allocation scheme. This kind of analysis is important because in computer networks where multiple applications compete and share limited amount of system resources, some applications tend to suffer from variations in resource availability, and are desired to adapt their behavior to the resource variations of the network. Also, we analyze the fairness proper-ties of the rate allocation scheme. Fairness guarantees are provided without collecting or analyzing state information on individual flows. The rate allocation scheme is able to provide efficiently and effectively rate guarantees, fairness, responsiveness and robustness without having to incorporate numerous tuning parameters as is normally done in most schemes.
引用
收藏
页码:195 / 239
页数:45
相关论文
共 12 条
[1]  
[Anonymous], [No title captured]
[2]   Allocating fair rates for available bit rate service in ATM networks [J].
Arulambalam, A ;
Chen, XQ ;
Ansari, N .
IEEE COMMUNICATIONS MAGAZINE, 1996, 34 (11) :92-100
[3]  
*ATM FOR, 1996, ATM FOR TRAFF MAN SP
[4]   Discrete-time analysis of a rate control mechanism [J].
Aweya, J ;
Ouellette, M ;
Montuno, DY .
PERFORMANCE EVALUATION, 2001, 43 (2-3) :63-94
[5]   A simple, scalable and provably stable explicit rate computation scheme for flow control in communication networks [J].
Aweya, J ;
Ouellette, M ;
Montuno, DY .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2001, 14 (06) :593-618
[6]  
BISHOP AB, 1975, INTRO DISCRETE LINEA
[7]   STABILITY OF ADAPTIVE CONGESTION CONTROLS IN PACKET NETWORKS [J].
FERNOW, JP ;
ELSAYED, ML .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1985, 10 (01) :7-18
[8]  
Franklin G., 1994, Feedback Control of Dynamic Systems
[9]  
Kawahara R, 1998, INT J COMMUN SYST, V11, P189, DOI 10.1002/(SICI)1099-1131(199805/06)11:3<189::AID-DAC360>3.0.CO
[10]  
2-V