×
刘欣;龚、康;应、雷

Coxian-2分布式服务时间负载平衡的稳态分析。 （英语） Zbl 1523.60152号

导航。Res.Logist公司。 69，编号1，57-75（2022）.
摘要：本文研究多服务器系统的负载平衡。每个服务器都有一个大小为\（b-1 \）的缓冲区，并且最多可以有一个作业在服务中，\（b-1 \）个作业在缓冲区中。作业的服务时间遵循Coxian-2分布。我们重点研究了负载平衡策略在高流量情况下的稳态性能，使得系统的标准化负载为（0<alpha<0.5）。我们确定了一组实现渐近零等待的策略。这组策略包括几个经典策略，如joint-The-shortest-queue（JSQ）、joint-thea-idle-queue，idle-one-first（I1F）和power-of-\（d\）choices（Po\（d_）），其中\（d=O（N^{alpha}\log N）\）。主要结果的证明是基于Stein方法和状态空间崩溃。本文的一个关键技术贡献是迭代状态空间崩溃方法，该方法在应用Stein方法时可以得到简单的生成器近似。
{©2021威利期刊有限责任公司}

引用于1文件

MSC公司：

60K25码 排队论（概率论方面）
90B22型 运筹学中的队列和服务
90B15号机组 运筹学中的随机网络模型

关键词：

Coxian-2服务;繁忙交通制度;负载平衡;状态空间崩溃;稳态分析;斯坦因方法
PDF格式BibTeX公司 XML格式引用
\textit｛X.Liu｝等人，Nav。Res.Logist公司。69，编号1，57-75（2022；Zbl 1523.60152）
全文： 内政部 arXiv公司

参考文献：

[1] Akamai。(2017). 在线零售业绩报告的状态。
[2] Alexander，S.（2015）。大规模异构服务系统中基于拉的负载分配。排队系统，80（4），341-361·Zbl 1317.90073号
[3] Anton，B.（2020年）。Halfin-Whitt机制中加入最短队列模型的稳态分析。运筹学数学，45（3），1069-1103·Zbl 1455.90035号
[4] Benny，V.H.（2019）。基于ODE的超指数作业规模平均场模型的全局吸引力。美国计算机学会计算机系统测量与分析学报（POMACS），3（2），1-23。
[5] Bertsimas，D.、Gamarnik，D.和Tsitsiklis，J.N.（2001）。基于分段线性李亚普诺夫函数的多类马尔可夫排队网络的性能。应用概率进展，11384-1482·Zbl 1012.60082号
[6] Bramson，M.、Lu，Y.和Prabhakar，B.（2012）。随机负载平衡下队列的渐近独立性。排队系统，71（3），247-292·Zbl 1275.60071号
[7] Eryilmaz Atilla，S.R.（2012）。漂移条件暗示的渐近紧稳态队列长度边界。排队系统，72（3-4），311-359·Zbl 1273.90054号
[8] Foss，S.和Stolyar，A.L.（2017年）。具有一般服务时间的大规模联合空闲队列系统。应用概率杂志，54（4），995-1007·Zbl 1403.90238号
[9] Lei，Y.（2016）。关于平均场模型的近似误差。2016年ACM SIGMETRICS国际会议记录。法国：Antibes Juan‐les‐Pins。
[10] Miklós，T.和Armin，H.（2003）。二阶非循环离散和连续相位型分布的匹配矩。国际模拟系统科学与技术杂志，3，47-57。
[11] Mitzenmacher，M.（1996年）。随机负载平衡中两种选择的力量（博士论文）。加州大学伯克利分校。
[12] 莫尔·H·B。(2013). 计算机系统的性能建模和设计：实际排队理论。剑桥大学出版社·Zbl 1282.68007号
[13] Patrick，E.和David，G.（2018年）。加入有多个服务器的最短队列。繁忙交通的渐近性。运筹学数学，43867-886·Zbl 1433.60087号
[14] Reza，A.、Xingjie，L.和Kavita，R.（2017）。用于分析随机负载平衡网络的PDE方法。美国计算机学会计算机系统测量与分析学报（POMACS），1（2），38:1-38:28。
[15] Takayuki，O.和Mor，H.‐B。(2003). 用Coxians表示一般分布的充要条件。在计算机性能评估建模技术和工具国际会议上（第182-199页）。柏林，海德堡：施普林格·兹比尔1274.60040
[16] Tayfur，A.（1985）。关于一般分布的相型近似。IIE交易，17（2），110-116。
[17] Thirupathaiah，V.、Arpan，M.和Mazumdar Ravi，R.（2019年）。SQ（d）路由下损失系统平均场极限的不敏感性。应用概率进展，51（4），1027-1066·Zbl 1427.60210号
[18] Tim，H.和Benny，V.H.（2018年）。使用负载最少的服务器选项进行电源选择。美国计算机学会计算机系统测量与分析学报（POMACS），2（2），27:1-27:22。
[19] Varun，G.和Neil，W.（2019年）。非退化减速状态下的负载平衡。运筹学，67（1），281-294。
[20] Vvedenskaya，N.D.、Dobrushin，R.L.和Karpelevich，F.I.（1996）。选择两个队列中最短的队列系统：渐近方法。Problemy Peredachi Informatsii，32（1），20-34·兹比尔0898.60095
[21] Wang，W.，Theja，M.S.，Srikant，R.，&Lei，Y.（2018年）。具有比例公平带宽共享的连接级数据传输模型中的重流量延迟不敏感。ACM SIGMETRICS性能评估审查，45（3），232-245。
[22] Weina，W.、Qiaomin，X.和Mor，H.‐B。(2021). 多服务器作业的零排队。Arxiv预印本Arxiv:2011.10521。
[23] Wentao，W.和Wang，W.（2020年）。实现并行作业的零渐近排队延迟。美国计算机学会计算机系统测量与分析论文集（POMACS），42，1-36。
[24] Wentao，W.、Xingyu，Z.和Srikant，R.（2020年）。具有局部约束的最佳负载平衡。美国计算机学会计算机系统测量与分析学报（POMACS），45，1-37。
[25] Xin，L.，&Lei，Y.（2019）。负载平衡下分布式队列的通用扩展。arXiv预印arXiv:1912.11904。
[26] Xin，L.，&Lei，Y.（2020年）。亚Halfin-Whitt状态下负载平衡算法的稳态分析。应用概率杂志，57（2），578-596·Zbl 1444.90044号
[27] Yi，L.、Qiaomin，X.、Gabriel，K.、Alan，G.、Larus James，R.和Albert，G.（2011）。Join‐idle‐queue：一种用于动态可伸缩web服务的新型负载平衡算法。绩效评估，68（11），1056-1071。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。