×
瓦桑坦、提鲁帕他亚；拉维·马祖姆达尔。

随机路由Erlang损耗模型中平均场波动的敏感性。 （英语） Zbl 1476.60174号

J.应用。普罗巴伯。 58，第2期，428-448（2021）.
摘要：本文研究了一个由N台服务器组成的大型系统，每个服务器最多可以处理C个并发作业；如果传入作业在随机选择的服务器中的占用率最低，则将其路由到服务器。如果一个作业被路由到一个没有空缺的服务器，那么该作业将被假定为被阻止并丢失。这种随机化策略被称为JSQ策略。假设作业按照泊松过程到达，速率为（N\lambda^{（N）}），其中（\lambda（N）{=\sigma-\frac{\beta}{\sqrt{N}}）、（\sigma\in\mathbb｛R｝_+\)和（β\in\mathbb{R}），当服务时间分布为指数分布时，我们建立了瞬态和稳态波动过程的函数中心极限定理。特别地，我们证明了极限是一个Ornstein-Uhlenbeck过程，其平均值和方差取决于所考虑模型的平均场。利用这一点，我们得到了大N的阻塞概率的近似值，在这里我们可以精确地估计一阶近似值的精度。

MSC公司：

60K25码 排队论（概率论方面）
90B22型 运筹学中的排队与服务

关键词：

损失模型；JSQ\（（d）\）；哈尔芬·怀特政权；函数中心极限定理；波动；平均场

软件：

Azure公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Vasantam}和\textit{R.R.Mazumdar}，J.Appl。普罗巴伯。58，编号2428-448（2021；兹bl 1476.60174）
全文： 内政部 arXiv公司

参考文献：

[1] 亚马逊EC2。(2021) http://aws.amazon.com/ec2/。
[2] Asmussen，S.（2003）。应用概率和队列。纽约州施普林格·Zbl 1029.60001号
[3] Eschenfeldt，P.和Gamarnik，D.（2018年）。加入有多个服务器的最短队列。重流量渐近。数学。运营商。第43号决议，867-886·兹比尔1433.60087
[4] Ethier，S.N.和Kurtz，T.G.（1985年）。马尔可夫过程：特征和收敛。约翰·威利，纽约·兹比尔0592.60049
[5] Gast，N.（2017年）。通过平均场近似估计的预期值是准确的。程序。ACM测量。分析。计算。系统1、17。
[6] Gast，N.和Van Houdt，B.（2017年）。改进的平均场近似。程序。ACM测量。分析。计算。系统。1, 33.
[7] Gazdzicki，P.、Lambadaris，I.和Mazumdar，R.（1993）。大型多速率Erlang损失系统的阻塞概率。高级申请。997-1009年5月25日·Zbl 0784.60087号
[8] Graham，C.（2000年）。在多个队列中选择最短队列的排队网络的路径空间上的混沌性。J.应用。探针37，198-211·Zbl 0961.60091号
[9] Graham，C.（2005）。客户加入几个队列中最短的一个大型网络的函数中心极限定理。探针。理论关联。字段13197-120·Zbl 1058.60077号
[10] Karthik，A.、Mukhopadhyay，A.和Mazumdar，R.R.（2017年）。在异构服务器云中进行选择。排队系统85，1-29·Zbl 1368.60100号
[11] Ledermann，W.、Reuter，G.E.H.和Mahler，K.（1954年）。简单生灭过程微分方程的谱理论。菲尔翻译。伦敦皇家学会A246，321-369·Zbl 0059.11704号
[12] 微软、Azure。（2021年）http://www.microsoft.com/windowsazure/。
[13] Mitzenmacher，M.（1996年）。随机负载平衡中两种选择的威力。加州大学伯克利分校博士论文。
[14] Mukherjee，D.，Borst，S.C.，Van Leeuwaarden，J.和Whiting，P.A.（2016年）。大规模系统中断电负载平衡的渐近最优性。预打印·Zbl 1455.60124号
[15] Mukhopadhyay，A.、Mazumdar，R.R.和Guillemin，F.（2015）。异类损失系统中随机路由的威力。程序中。第27届国际电信大会，第125-133页。
[16] Mukhopadhyay，A.、Karthik，A.、Mazumdar，R.R.和Guillemin，F.M.（2015）。多类非均匀损耗模型中的平均场和混沌传播。绩效评估91、117-131。
[17] Pang，G.、Talreja，R.和Whitt，W.（2007年）。马尔科夫排队多服务器重流量极限的鞅证明。探针。Surv.4193-267·Zbl 1189.60067号
[18] Vasantam，T.和Mazumdar，R.R.（2018）关于大型共享服务器系统中基于占用率的随机路由方案。程序中。第30届国际电信大会，第28-36页。
[19] Vasantam，T.和Mazumdar，R.R.（2019年）。SQ（d）负载平衡下大型Erlang损耗系统平均场附近的波动。程序中。第31届国际电信会议，第1-9页。
[20] Vvedenskaya，N.D.、Dobrushin，R.L.和Karpelevich，F.I.（1996）。选择两个队列中最短的队列系统：渐近方法。问题。通知。Transm.32，20-34·Zbl 0898.60095号
[21] Whitt，W.（1984）。阻塞服务系统的重流量近似值。AT&T贝尔实验室技术期刊63689-708·Zbl 0591.90034号
[22] Xie，Q.，Dong，X.，Lu，Y.和Srikant，R.（2015）。大型箱式包装的数据选择能力：损失模型。程序中。2015年ACM SIGMETRICS，第321-334页。
[23] Ying，L.（2016）。关于平均场模型的近似误差。程序中。2016 ACM SIGMETRICS，第285-297页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。