NETWORK STABILITY UNDER MAX-MIN FAIR BANDWIDTH SHARING
成果类型：
Article
署名作者：
Bramson, Maury
署名单位：
University of Minnesota System; University of Minnesota Twin Cities
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
DOI：
10.1214/09-AAP649
发表日期：
2010
页码：
1126-1176
关键词：
摘要：
There has recently been considerable interest in the stability of different fair bandwidth sharing policies for models that arise in the context of Internet congestion control. Here, we consider a connection level model, introduced by Massoulie and Roberts [Telecommunication Systems 15 (2000) 185-201], that represents the randomly varying number of flows present in a network. The weighted alpha-fair and weighted max-min fair bandwidth sharing policies are among important policies that have been studied for this model. Stability results are known in both cases when the interarrival times and service times are exponentially distributed. Partial results for general service times are known for weighted alpha-fair policies; no such results are known for weighted max-min fair policies. Here, we show that weighted max-min fair policies are stable for subcritical networks with general interarrival and service distributions, provided the latter have 2 + delta(1) moments for some delta(1) > 0. Our argument employs an appropriate Lyapunov function for the weighted max-min fair policy.
来源URL：