王维娜;Siva Theja Maguluri;R·斯里坎特。;应、雷 加权比例公平带宽共享策略的重流量不敏感界限。 （英语） Zbl 07639648号 数学。操作。物件。 47，第4号，2691-2720（2022）. 摘要：我们考虑了Massoulié和Roberts提出的用于通信网络中文件传输流之间带宽共享的连接级模型。我们研究了加权比例公平共享策略，并对重流量中不同路由上的期望流数的加权和建立了显式形式界。网络中临界加载的链路数量的界限是线性的，并且它们适用于一类相类型的文件大小分布；也就是说边界是对重流量不敏感这个类中的分布。我们的方法是基于Lyapunov漂移的，这与广泛使用的扩散近似方法不同。我们开发的一项关键技术是在状态空间中构造一个新的内积，从而使我们能够获得稳态下的乘法型状态空间崩溃。此外，这种状态空间崩溃结果意味着极限的互换是扩散近似的副产品未加权的相类型文件大小分布下的比例公平共享策略，证明了平稳分布. 引用于2文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 91B18号 公共产品 60公里30 排队论的应用（拥塞、分配、存储、流量等） 关键词：带宽共享;加权比例公平分享;重交通分析;漂移法;国家空间崩溃;相位型分布 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}等人，数学。操作。第47号决议，第4号，2691--2720（2022年；Zbl 07639648） 全文： DOI程序 arXiv公司 参考文献： [1] [1] Aalto S、Ayesta U、Borst S、Misra V、Nüñez Queija R（2007）《超越处理器共享》。ACM SIGMETRICS性能评估修订版。34（4）：36-43.Crossref，谷歌学者·doi:10.145/1243401.1243409 [2] [2] Asmussen S（2003）应用概率与排队（Springer-Verlag，纽约）。谷歌学者·Zbl 1029.60001号 [3] [3] Bertsimas D，Gamarnik D，Tsitsiklis JN（2001）通过分段线性Lyapunov函数的多类Markov排队网络的性能。附录申请。可能性11（4）：1384-1428.Crossref，谷歌学者·Zbl 1012.60082号 ·doi:10.1214/aoap/1015345407 [4] [4] 比林斯利·P（1971）测度的弱收敛性：在概率中的应用（费城工业和应用数学学会）。Crossref，谷歌学者·Zbl 0271.60009号 ·doi:10.1137/1.9781611970623 [5] [5] Bonald T，MassouliéL（2001）公平对互联网性能的影响。程序。ACM SIGMETRICS国际。计算的一致性度量和建模。Systems（ACM，纽约），82-91.谷歌学者 [6] [6] Bonald T，Proutière A（2003）数据网络中的不敏感带宽共享。排队系统44（1）:69-100.谷歌学者克罗斯里·Zbl 1023.90003号 ·doi:10.1023/A:1024094807532 [7] [7] Bramson M（1998）状态空间崩溃，应用于多类排队网络的重流量限制。排队系统30（1/2）：89-148.Crossref，谷歌学者·Zbl 0911.90162号 ·doi:10.1023/A:1019160803783 [8] [8] Bramson M（2010）最大公平带宽共享下的网络稳定性。高级申请。可能性20（3）：1126-1176.谷歌学者·Zbl 1208.60087号 [9] [9] de Veciana G，Lee TJ，Konstantopoulos T（2001）支持弹性服务的网络的稳定性和性能分析。IEEE/ACM传输。网络9（1）：2-14.Crossref，谷歌学者·数字对象标识代码：10.1109/90.909020 [10] [10] Eryilmaz A，Srikant R（2012）漂移条件暗示的渐近紧稳态队列长度边界。排队系统72（3-4）：311-359谷歌学者Crossref·Zbl 1273.90054号 ·doi:10.1007/s11134-012-9305-y [11] [11] Fu Y，Williams RJ（2020）具有一般文件大小分布的公平带宽共享的亚临界流体模型的稳定性。随机系统10（3）：251-273.链接，谷歌学者·兹比尔1460.60104 [12] [12] Gromoll HC（2004）重流量中处理器共享队列的扩散近似。附录申请。可能性14（2）:555-611.Crossref，谷歌学者·Zbl 1050.60085号 ·doi:10.1214/1050516040000035 [13] [13] Gromoll HC、Williams RJ（2008）具有α-公平带宽共享和一般文档大小分布的数据网络的流体模型：稳定性的两个例子，第4卷，《收藏品》（俄亥俄州比奇伍德数理统计研究所），253-265.谷歌学者·Zbl 1166.90312号 [14] [14] Hajek B（1982）漂移分析所暗示的撞击时间和占用时间界限及其应用。高级申请。可能性14（3）：502-525.Crossref，谷歌学者·Zbl 0495.60094号 ·doi:10.2307/1426671 [15] [15] Harrison JM，Williams RJ（1987）具有指数平稳分布的多维反射布朗运动。Ann.概率15（1）:115-137.Crossref，谷歌学者·兹比尔0615.60072 ·doi:10.1214/aop/1176992259 [16] [16] Kang WN、Kelly FP、Lee NH、Williams RJ（2009），在公平带宽共享政策下运行的网络的状态空间崩溃和扩散近似。附录申请。可能性19（5）：1719-1780.谷歌学者（Google Scholar）交叉引用·Zbl 1203.60140号 ·doi:10.1214/08-AAP591 [17] [17] Keilson J（2012）马尔可夫链模型——稀有性和指数性，第28卷（Springer Science&Business Media，纽约）。谷歌学者 [18] [18] Kelly F（1997）《弹性交通的收费和费率控制》。欧洲事务处理。电信通信。8（1）：33-37.Crossref，谷歌学者·doi:10.1002/ett.4460080106 [19] [19] Lakshmikantha A，Beck CL，Srikant R（2005）《关于使用SoS方法分析互联网中的连接级稳定性》。程序。阿默尔。控制委员会，俄勒冈州波特兰，第4卷（IEEE），2705-2708。谷歌学者 [20] [20] Lu Y，Maguluri ST，Squillante MS，Suk T（2017）关于输入排队交换机中的最优加权延迟调度。预印本，4月7日提交，9月27日更新，https://arxiv.org/abs/1704.02302.谷歌学者 [21] [21]Luenberger DG（1969年）向量空间法优化（John Wiley&Sons，新泽西州霍博肯）。谷歌学者 [22] [22]Maguluri ST，Srikant R（2016）最大权重算法下交换机中的重流量队列长度行为。随机系统6（1）：211-250.Link，谷歌学者·Zbl 1356.60146号 [23] [23]Maguluri ST，Burle SK，Srikant R（2016）不完全饱和交换机中的最优重流量队列长度缩放。程序。ACM SIGMETRICS国际。Conf.计算系统测量与建模（ACM），13-24.谷歌学者 [24] [24]Maguluri ST，Srikant R，Ying L（2014）云计算集群的重流量优化资源分配算法。绩效评估81:20-39.Crossref，谷歌学者·doi:10.1016/j.peva.2014.08.002 [25] [25]MassouliéL（2007）比例公平的结构属性：稳定性和不敏感性。附录申请。可能性17（3）：809-839.Crossref，谷歌学者·Zbl 1125.60104号 ·数字对象标识代码：10.1214/105051606000000907 [26] [26]MassouliéL，Roberts JW（2000）弹性流量的带宽共享和准入控制。电信。系统15（1）：185-201.谷歌学者Crossref·Zbl 1030.68774号 ·doi:10.1023/A:1019138827659 [27] [27]Mo J，Walrand J（2000）公平端到端基于窗口的拥塞控制。IEEE/ACM传输。网络8（5）:556-567.Crossref，谷歌学者·数字对象标识代码：10.1109/90.879343 [28] [28]Paganini F，Tang A，Ferragut A，Andrew LLH（2012）alpha公平带宽分配和一般文件大小分布下的网络稳定性。IEEE传输。自动化控制57（3）：579-591.Crossref，谷歌学者·Zbl 1369.93700号 ·doi:10.1109/TAC.2011.2160013 [29] [29]Rege KM，Sengupta B（1996）歧视性处理器共享队列的队列长度分布。操作。物件。44（4）:653-657.链接，谷歌学者·Zbl 0865.90067号 [30] [30]Shah D，Tsitsiklis JN，Zhong Y（2014）带宽共享网络中α-公平策略的定性性质。附录申请。可能性24（1）：76-113.谷歌学者·Zbl 1304.60102号 [31] [31]桑塔格·ED（1990）数学控制理论：确定性有限维系统（Springer-Verlag，纽约）。Crossref，谷歌学者·Zbl 0703.93001号 ·doi:10.1007/978-1-4684-0374-9 [32] [32]van Kessel G，Núñez Queija R，Borst S（2004）歧视性处理器共享的渐近机制和近似。ACM SIGMETRICS性能评估版本。32（2）：44-46.Crossref，谷歌学者·doi:10.1145/1035334.1035352 [33] [33]Vlasiou M，Zhang J，Zwart B（2014）临界负载带宽共享网络中比例公平的不敏感性。预印本，11月18日提交，6月17日更新，https://arxiv.org/abs/1411.4841.谷歌学者 [34] [34]Walton NS（2011）不敏感、最大稳定分配收敛于比例公平。排队系统68（1）:51.Crossref，谷歌学者·Zbl 1214.90030号 ·doi:10.1007/s11134-011-9223-4 [35] [35]Wang CH，Maguluri ST，Javidi T（2017）具有重配置延迟的交换机中的重流量队列长度行为。程序。IEEE国际。Conf.计算。佐治亚州亚特兰大市通信局（IEEE）。谷歌学者 [36] [36]Wang W，Maguluri ST，Srikant R，Ying L（2018）具有比例公平带宽共享的连接级数据传输模型中的重流量延迟不敏感性。ACM SIGMETRICS性能评估版本。45（3）：232-245.Crossref，谷歌学者·doi:10.1145/3199524.3199565 [37] [37]Wang W，Zhu K，Ying L，Tan J，Zhang L（2016）MapReduce中的MapTask调度与数据局部性：吞吐量和重流量优化。IEEE/ACM传输。网络24:190-203.Crossref，谷歌学者·doi:10.1109/TNET.2014.2362745 [38] [38]Williams RJ（1987）用多面体域中的反对称数据反映了布朗运动。概率论相关领域75（4）：459-485.Crossref，谷歌学者·Zbl 0608.60074号 ·doi:10.1007/BF00320328 [39] [39]Williams R（1998）开放多类排队网络的扩散近似：涉及状态空间崩溃的充分条件。排队系统30（1）：27-88.Crossref，谷歌学者·Zbl 0911.90171号 ·doi:10.1023/A:1019108819713 [40] [40]Williams RJ（2016）《随机处理网络》。每年。Rev.统计。申请。3（1）:323-345.Crossref，谷歌学者·doi:10.1146/annurev-statistics-010814-020141 [41] [41]谢Q，鲁Y（2015）近数据调度的优先级算法：吞吐量和重流量优化。程序。IEEE国际。Conf.计算。中国香港通信委员会（IEEE），963-972年。谷歌学者 [42] [42]Ye HQ，Yao DD（2012）具有多个瓶颈的比例公平资源控制扩散极限下的随机网络。操作。物件。60（3）：716-738.Link，谷歌学者·Zbl 1260.90049号 [43] [43]Ye HQ，Yao DD（2016）公平资源控制的扩散极限平稳性和极限的互换性。数学。操作。物件。41（4）：1161-1207.Link，谷歌学者·Zbl 1352.60125号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。