Fluid model for a network operating under a fair bandwidth-sharing policy

被引:70
作者
Kelly, FP
Williams, RJ
机构
[1] Univ Cambridge, Ctr Math Sci, Stat Lab, Cambridge CB3 0WB, England
[2] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA
关键词
bandwidth sharing; alpha-fair; flow level Internet model; fluid model; workload; Lyapunov function; invariant manifold; simultaneous resource possession; Lagrange multipliers; Brownian model; reflected Brownian motion;
D O I
10.1214/105051604000000224
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a model of Internet congestion control that represents the randomly varying number of flows present in a network where bandwidth is shared fairly between document transfers. We study critical fluid models obtained as formal limits under law of large numbers scalings when the average load on at least one resource is equal to its capacity. We establish convergence to equilibria for fluid models and identify the invariant manifold. The form of the invariant manifold gives insight into the phenomenon of entrainment whereby congestion at some resources may prevent other resources from working at their full capacity.
引用
收藏
页码:1055 / 1083
页数:29
相关论文
共 21 条
[1]  
BENFREDJ S, 2001, P ACM SIGCOMM
[2]  
BONALD T, 2001, P ACM SIGMETRICS
[3]   State space collapse with application to heavy traffic limits for multiclass queueing networks [J].
Bramson, M .
QUEUEING SYSTEMS, 1998, 30 (1-2) :89-148
[4]   Convergence to equilibria for fluid models of FIFO queueing networks [J].
Bramson, M .
QUEUEING SYSTEMS, 1996, 22 (1-2) :5-45
[5]   Heavy traffic limits for some queueing networks [J].
Bramson, M ;
Dai, JG .
ANNALS OF APPLIED PROBABILITY, 2001, 11 (01) :49-90
[7]  
BU T, 2001, P ACM SIGMETRICS
[8]  
Clarke F. H., 1990, OPTIMIZATION NON SMO
[9]   Stability and performance analysis of networks supporting elastic services [J].
de Veciana, G ;
Lee, TJ ;
Konstantopoulos, T .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (01) :2-14
[10]  
Ethier S.N., 1986, MARKOV PROCESSES CHA, DOI 10.1002/9780470316658