加权比例公平带宽共享策略的重负载不敏感界
性能
2021-01-13 v2 概率论
摘要
我们考虑由Massoulié和Roberts提出的用于通信网络中文件传输流之间带宽共享的连接级模型。我们研究加权比例公平共享策略，并在重负载下建立不同路由上流的期望数量加权和的显式界。这些界关于网络中临界负载链路的数量呈线性，并且对一类相位型文件大小分布成立；即，这些界对该类中的分布是重负载不敏感的。我们的方法基于Lyapunov漂移，不同于广泛使用的扩散近似方法。我们开发的一项关键技术是在状态空间中构造一种新的内积，这随后使我们能够在稳态下获得乘法型的状态空间坍缩。此外，该状态空间坍缩结果作为副产品暗示了在相位型文件大小分布下等权重情形扩散近似的极限交换，展示了平稳分布的重负载不敏感性。
引用
@article{arxiv.1808.02120,
title = {Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies},
author = {Weina Wang and Siva Theja Maguluri and R. Srikant and Lei Ying},
journal= {arXiv preprint arXiv:1808.02120},
year = {2021}
}