中文

带宽共享网络中 $\alpha$-公平策略的定性性质

概率论 2014-01-16 v3

摘要

我们考虑了在 Roberts 和 Massoulié [Telecomunication Systems 15 (2000) 185-201] 提出的 α\alpha-公平带宽共享策略(其中 α>0\alpha>0)下运行的网络流级模型。这是一个概率模型,捕捉了通信网络中用户或流之间带宽共享的长期特征。我们研究了该模型的瞬态性质以及稳态分布。特别地,对于 α1\alpha\geq1,我们通过由标准 Lyapunov 漂移条件推导出的极大不等式,获得了给定时间范围内网络中最大流数量的界限。作为推论,我们确立了对于所有 α1\alpha\geq1 的全状态空间坍缩性质。对于稳态分布,我们借助类范数 Lyapunov 函数,针对任意 α>0\alpha>0,获得了流数量的显式指数尾界。作为推论,我们确立了在 α=1\alpha=1 且在局部流量条件下,Kang 等人 [Ann. Appl. Probab. 19 (2009) 1719-1780] 开发的扩散近似在稳态下的有效性。

关键词

引用

@article{arxiv.1104.2340,
  title  = {Qualitative properties of $\alpha$-fair policies in bandwidth-sharing networks},
  author = {D. Shah and J. N. Tsitsiklis and Y. Zhong},
  journal= {arXiv preprint arXiv:1104.2340},
  year   = {2014}
}

备注

Published in at http://dx.doi.org/10.1214/12-AAP915 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)