Heavy-Traffic Delay Insensitivity in Connection-Level Models of Data Transfer with Proportionally Fair Bandwidth Sharing
Heavy-Traffic Delay Insensitivity in Connection-Level Models of Data Transfer with Proportionally Fair Bandwidth Sharing
复制标题
具有按比例公平带宽共享的连接级数据传输模型中的大流量延迟不敏感
DOI：
10.1145/3199524.3199565
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Ying, Lei
中科院分区：
文献类型：
--
作者：
Wang, Weina;Maguluri, Siva Theja;Srikant, R.;Ying, Lei
受数据中心网络延迟性能严格要求的推动，我们研究了数据传输流之间带宽共享的连接级模型，其中文件大小具有阶段型分布，并使用按比例公平的带宽分配。我们通过将适当选择的李亚普诺夫函数的稳态漂移设置为零来分析稳态下的预期文件数。我们考虑大流量的情况，并获得系统中预期文件数量的渐近严格界限。我们的结果表明，按比例公平的带宽分配下的预期文件数量在大流量中对文件大小分布不敏感，从而补充了 Vlasiou 等人的扩散近似结果。 [20]。
Motivated by the stringent requirements on delay performance in data center networks, we study a connection-level model for bandwidth sharing among data transfer flows, where file sizes have phase-type distributions and proportionally fair bandwidth allocation is used. We analyze the expected number of files in steady-state by setting the steady-state drift of an appropriately chosen Lyapunov function equal to zero. We consider the heavy-traffic regime and obtain asymptotically tight bounds on the expected number of files in the system. Our results show that the expected number of files under proportionally fair bandwidth allocation is insensitive in heavy traffic to file size distributions, thus complementing the diffusion approximation result of Vlasiou et al. [20].
登录
查看更多内容
公平资源控制的扩散极限——平稳性与极限互换
DOI：
10.2139/ssrn.2579541
发表时间：
2015
期刊：
Operations Research eJournal
影响因子：
--
作者：
H. Ye;D. Yao
通讯作者：
D. Yao
带宽共享网络中$alpha$-公平策略的定性属性
影响因子：
1.8
作者：
D. Shah;J. Tsitsiklis;Y. Zhong
通讯作者：
Y. Zhong
比例公平资源控制下的随机网络——多瓶颈扩散极限
DOI：
10.1287/opre.1120.1047
发表时间：
2012
期刊：
Oper. Res.
影响因子：
--
作者：
H. Ye;D. Yao
通讯作者：
D. Yao
通过分段线性 Lyapunov 函数的多类马尔可夫排队网络的性能
DOI：
--
发表时间：
2001
期刊：
影响因子：
--
作者：
D. Bertsimas;D. Gamarnik;J. Tsitsiklis
通讯作者：
J. Tsitsiklis