×
阿加贾尼，雷扎;卡维塔·拉马南

随机负载平衡网络的水动力极限。 （英语） Zbl 1444.60080号

附录申请。普罗巴伯。 29，第4期，2114-2174（2019）.
本文考虑一个并行队列网络，其中作业按照更新过程以速率（λN）到达。这些具有独立且相同分布服务时间的作业被分配给均匀随机选择的（d）队列子集中的最短队列，并在服务完成时离开网络。本文的主要结果，定理2.6表明，在服务时间分布和到达过程的一般条件下，作为（N to infty），标度状态过程序列（nu（N）/N）弱收敛到确定性测值方程耦合系统的唯一解。
审核人：Oleg K.Zakusilo（基辅）

引用于6文件

理学硕士：

60K25码 排队论（概率论方面）
60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
90B15号机组 运筹学中的随机网络模型
90B22型 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度
2017年1月60日 函数极限定理；不变原理

关键词：

随机负载平衡;流体动力学极限;流体极限;两种选择的力量;随机网络;被测值过程;粒子系统;混沌传播
PDF格式BibTeX公司 XML格式引用
\textit{R.Aghajani}和\textit{K.Ramanan}，Ann.应用。普罗巴伯。29，第4号，2114--2174（2019；Zbl 1444.60080）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] Aghajani，R.、Li，X.和Ramanan，K.（2015）。具有一般服务分布的负载平衡网络的平均场动力学。可从arXiv:1512.05056[math.PR]获取。
[2] Aghajani，R.、Li，X.和Ramanan，K.（2017）。用于分析随机负载平衡网络的PDE方法。程序。ACM测量。分析。计算。系统1 38:1-38:28。
[3] Aghajani，R.和Ramanan，K.（2017年）。随机负载平衡网络的水动力极限。扩展版本。网址：arXiv:1707.02005[math.PR]·Zbl 1444.60080号
[4] Asmussen，S.（2003）。应用概率与队列：随机建模与应用概率，第二版，数学应用（纽约）51。纽约州施普林格·Zbl 1029.60001号
[5] Billingsley，P.（1968年）。概率测度的收敛性。纽约威利·Zbl 0172.21201号
[6] Bramson，M.（2011）。加入最短队列网络的稳定性。附录申请。大约121 1568-1625·Zbl 1236.60088号 ·doi:10.1214/10-AAP726
[7] Bramson，M.、Lu，Y.和Prabhakar，B.（2010年）。具有一般服务时间分布的随机负载平衡。SIGMETRICS执行评估。版本38 275-286。
[8] Bramson，M.、Lu，Y.和Prabhakar，B.（2012）。随机负载平衡下队列的渐近独立性。排队系统71 247-292·Zbl 1275.60071号 ·doi:10.1007/s11134-012-9311-0
[9] Bramson，M.、Lu，Y.和Prabhakar，B.（2013）。FIFO加入最短队列网络时，在均衡状态下的尾部衰减。附录申请。大约231841-1878年·Zbl 1287.60110号 ·doi:10.1214/12-AAP888
[10] Brémaud，P.（1981年）。点过程和队列：鞅动力学。统计学中的斯普林格系列。纽约州施普林格·Zbl 0478.60004号
[11] Brown，L.、Gans，N.、Mandelbaum，A.、Sakov，A.、Shen，H.、Zeltyn，S.和Zhao，L.（2005）。电话呼叫中心的统计分析：排队科学的观点。J.Amer。统计师。协会100 36-50·Zbl 1117.62303号 ·doi:10.19198/0162114504000001808
[12] Chen，H.和Yao，D.D.（2001）。排队网络基础：性能，渐近，优化，随机建模和应用概率。数学应用（纽约）46。纽约州施普林格·Zbl 0992.60003号
[13] Chen，S.、Sun，Y.、Kozat，U.C.、Huang，L.、Sinha，P.、Liang，G.、Liu，X.和Shroff，N.B.（2014）。当排队遇到编码时：存储云中的最优数据检索方案。在INFOCOM 2014-IEEE计算机通信会议1042-1050。
[14] Daley，D.J.和Mohan，N.R.（1978年）。更新过程和随机游动方差的渐近行为。《概率年鉴》，第6卷，第516-521页·Zbl 0378.60068号 ·doi:10.1214/aop/1176995536
[15] Ethier，S.N.和Kurtz，T.G.（1986年）。马尔可夫过程：特征和收敛。概率与数理统计中的威利级数：概率和数理统计。纽约威利·Zbl 0592.60049号
[16] Farias，V.F.、Moallemi，C.C.和Prabhakar，B.（2005）。负载平衡和迁移惩罚。IEEE信息理论国际研讨会论文集558-562。
[17] Ganesh，A.、Lilienthal，S.、Manjunath，D.、Proutiere，A.和Simatos，F.（2012年）。在封闭和开放系统中通过随机本地搜索实现负载平衡。排队系统71 321-345·Zbl 1275.60077号 ·doi:10.1007/s11134-012-9315-9
[18] Graham，C.（2000年）。在多个队列中选择最短队列的排队网络的路径空间上的随机性。J.应用。概率37 198-211·Zbl 0961.60091号 ·doi:10.1239/jap/1014842277
[19] Jakubowski，A.（1986年）。关于斯科罗霍德拓扑。亨利·彭加雷·普罗巴布（Henri PoincaréProbab）安·Inst。统计数据22 263-285·Zbl 0609.60005号
[20] Kang，W.和Ramanan，K.（2010年）。多个服务器队列的流体限制（带有拒绝）。附录申请。大约2204-2260·Zbl 1208.60094号 ·doi:10.1214/10-AAP683
[21] Kaspi，H.和Ramanan，K.（2011年）。大数定律限制了许多服务器队列。附录申请。大约21 33-114·Zbl 1208.60095号 ·doi:10.1214/09-AAP662
[22] Klebaner，F.C.（2005）。《随机微积分及其应用导论》，第二版，帝国学院出版社，伦敦·兹比尔1077.60001
[23] Kolesar，P.（1984）。追踪濒危猫：自动取款机拥堵情况的排队分析。接口14 16-26。
[24] Liang，G.和Kozat，U.C.（2014年）。TOFEC：使用擦除代码实现云存储的最佳吞吐量-延迟权衡。在INFOCOM 2014-IEEE计算机通信会议826-834上。
[25] Luczak，M.J.和Norris，J.（2005）。超市模型的强近似。附录申请。大约2038-2061年·Zbl 1080.60086号 ·doi:10.1214/10505160500000368
[26] Mitzenmacher，M.（2001年）。基于微分方程族的偷负荷模型分析。理论计算。系统34 77-98·Zbl 0969.68020号 ·doi:10.1007/s002240010010
[27] Mitzenmacher，M.（2001年）。随机负载平衡中两种选择的威力。IEEE传输。平行配送系统12 1094-1104。
[28] Mukhopadhyay，A.和Mazumdar，R.（2016）。大型异构处理器共享系统中的随机联合最短队列（JSQ）方案分析。IEEE传输。控制网络。系统3 116-126·Zbl 1370.90091号 ·doi:10.1109/TCNS.2015.2428331
[29] 罗杰斯，L.C.G.和威廉姆斯，D.（2000）。扩散、马尔可夫过程和鞅。第2卷。它或微积分。剑桥数学图书馆。剑桥大学出版社，剑桥。第二版（1994年）再版·Zbl 0977.60005号
[30] Vvedenskaya，N.D.、Dobrushin，R.L.和Karpelevich，F.I.（1996）。选择两个队列中较短者的排队系统——渐近方法。问题Peredachi Informatsii32 20-34·Zbl 0898.60095号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。