伊格纳斯·范·斯皮尔贝克;本尼·范霍特 作业大小可变性对异构负载平衡的影响。 （英语） 兹比尔1452.90139 安·Oper。物件。 293，第1期，371-399（2020年）. 摘要：负载平衡是许多分布式系统中的关键组件之一，因为它严重影响性能和资源利用率。我们考虑一个异构系统，其中每个服务器都属于一个类，服务器的速度取决于其类。考虑了两种类型的负载平衡策略：以随机方式立即将到达的作业调度到服务器类，即有可能（p_k）将作业分配给类\（k），或根据其大小进行调度，即将大小为\（[T_{k-1}，T_k）\）的作业分配给类别\（k。在每个类中，使用\（d\）选择权规则来选择执行作业的服务器。对于大型系统和指数作业规模持续时间，可以通过凸优化轻松确定最小化平均响应时间的最佳概率（p_k）。在本文中，我们开发了一个平均场模型（通过仿真验证），以研究当每个服务器的服务规程首先得到服务时，最优概率（p_k）如何受到较高矩的影响，特别是受作业大小分布的可变性的影响。此外，我们还利用空腔方法研究了基于作业大小的调度情况下的最优阈值（T_k）。 MSC公司： 90B22型 运筹学中的队列和服务 68平方米 计算机系统环境下的性能评估、排队和调度 60K25码 排队理论（概率论方面） 关键词：负载平衡;异质的;随机化的;大小间隔任务分配 软件：等负荷;J相 PDF格式BibTeX公司 XML格式引用 \textit{I.Van Spilbeeck}和\textit{B.Van Houdt}，Ann.Oper。第293号决议，第1号，371--399（2020年；Zbl 1452.90139） 全文： 内政部 链接 参考文献： [1] 阿加贾尼，R。；李，X。；Ramanan，K.，《用于分析随机负载平衡网络的PDE方法》，《ACM关于计算系统测量和分析的论文集》，1，2，38:1-38:28（2017）·数字对象标识代码：10.1145/3154497 [2] Altman，E.、Ayesta，U.和Prabhu，B.（2008）。处理器共享系统中的负载平衡。第三届绩效评估方法和工具国际会议论文集，ValueTools’08，第12:1-12:10页。 [3] 巴赫马特，E。；Sarfati，H.，SITA政策分析，绩效评估，67，2，102-120（2010）·doi:10.1016/j.peva.2009.09.007 [4] Bause，F.、Buchholz，P.和Kriege，J.（2010年）。Profido-工艺装配工具包dortmund。2010年第七届系统定量评估国际会议，第87-96页。 [5] Bramson，M.，加入最短队列网络的稳定性，应用概率年鉴，21，4，1568-1625（2011）·Zbl 1236.60088号 ·doi:10.1214/10-AAP726 [6] Bramson，M。；卢，Y。；Prabhakar，B.，《具有一般服务时间分布的随机负载平衡》，ACM Sigmetrics，2010年，275-286（2010） [7] Bramson，M。；卢，Y。；Prabhakar，B.，随机负载平衡下队列的渐近独立性，排队系统，71，3，247-292（2012）·Zbl 1275.60071号 ·doi:10.1007/s11134-012-9311-0 [8] Ciardo，G.、Riska，A.和Smirni，E.（2001年）。Equiload：集群web服务器的负载平衡策略。绩效评估，46（2），101-124。高级性能建模·Zbl 1013.68011号 [9] Economou，A.和Manou，A.（2015）。一种分析M_n/G/1队列的概率方法。《运筹学年鉴》，第1-9页。 [10] Ethier，S。；Kurtz，T.，《马尔可夫过程：表征与收敛》（1986），纽约：威利出版社，纽约·兹比尔0592.60049 [11] 冯，H。；米斯拉，V。；Rubenstein，D.，异构M/G/型系统的最优无状态、规模软件调度，性能评估，62，1-4，475-492（2005）·doi:10.1016/j.peva.2005.07.031 [12] Gandhi，A.、Zhang，X.和Mittal，N.（2015）。HALO：支持异构的负载平衡。2015年10月5日至7日，美国佐治亚州亚特兰大，第23届IEEE MASCOTS 2015，第242-251页。 [13] Gast，N.，通过平均场近似估计的预期值为1/N-准确，《美国计算机学会计算机系统测量与分析学报》，1，1，17:1-17:26（2017）·doi:10.1145/3084454 [14] 加斯特，N。；Van Houdt，B.，一种改进的平均场近似，ACM关于计算系统测量和分析的论文集，1，2，33:1-33:28（2017）·数字对象标识代码：10.1145/3154491 [15] 古普塔，V。；Harchol Balter，M。；西格曼，K。；Whitt，W.，web服务器场的联合最短队列路由分析，性能评估，64，1062-1081（2007）·doi:10.1016/j.peva.2007.06.012 [16] Harchol-Balter，M.，《未知持续时间的任务分配》，《美国医学会杂志》，49，2，260-288（2002）·Zbl 1323.68033号 ·doi:10.1145/506147.506154 [17] Harchol-Balter，M。；克洛维拉，缅因州；Murta，CD，《关于为分布式服务器系统选择任务分配策略》，《并行与分布式计算杂志》，59，2，204-228（1999）·doi:10.1006/jpdc.1999.1577 [18] Harchol-Balter，M。；Scheller-Wolf，A。；Young，AR，高可变性工作负载服务器场任务分配的意外结果，ACM Sigmetrics Performance Evaluation Review，37，1，287-298（2009）·数字对象标识代码：10.1145/2492101.1555383 [19] 拉图什，G。；Ramaswami，V.，矩阵分析方法和随机建模导论（1999），费城：SIAM，费城·兹比尔0922.60001 [20] Mitzenmacher，M.，《随机负载平衡中两种选择的力量》，IEEE Transactions on Parallel and Distributed Systems，121094-1104（2001）·数字对象标识代码：10.1109/71.963420 [21] Mukhopadhyay，A.和Mazumdar，R.R.（2014）。大型异构处理器共享系统中基于速率的随机路由。第26届国际电信会议（ITC），瑞典卡尔斯克罗纳，第1-9页。 [22] Mukhopadhyay，又名Mukhopadhyay；Mazumdar，RR，《为低延迟共享服务器异构集群中的服务器随机分配作业》，《随机系统》，6，1，90-131（2016）·Zbl 1356.60150号 ·doi:10.1287/15-SSY179 [23] Pérez，J.F.和Riaño，G.（2006）。jphase：一个面向对象的工具，用于对阶段类型分布进行建模。在《从2006年解决结构化马尔可夫链的工具研讨会开始》中，SMCtools'06。纽约：ACM。 [24] 北弗维登斯卡娅。；Dobrushin，R。；Karpelevich，F.，《两个队列中选择最短队列的排队系统：渐近方法》，Problemy Peredachi Informatsii，32，15-27（1996）·Zbl 0898.60095号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。