帕梅拉·巴迪安·佩索特;Down，道格拉斯·G。;刘易斯（Mark E.Lewis）。 延迟加入具有可移动服务器的并行排队系统的最短队列路由。 （英语） Zbl 1498.60356号 斯托克。系统。 12，第3期，253-273（2022年）. 摘要：我们引入了一类新的策略，称为“delay-join the shortest queue（delay-JSQ）”，用于具有可移动服务器的并行处理网络。当作业到达系统且所有服务器都打开时，作业应路由到最短的队列。然而，当服务器关闭时，它们需要一段随机时间才能重新打开，我们只允许在每个非空队列中的作业数超过固定阈值时发生这种情况。这类新策略平衡了当前运行的所有服务器之间的负载，并通过在需要时关闭服务器来平衡容量。一项详细的数值研究表明，在中等负载（服务器农场和越来越多的制造设施运行的地方）下，延迟JSQ比JSQ高出80%。此外，即使在输入过程是非平稳的情况下，它也不需要精确了解输入参数。 MSC公司： 60K25码 排队论（概率论方面） 关键词：行程安排;队列;动态控制 PDF格式BibTeX公司 XML格式引用 \textit{P.Badian-Pressot}等人，斯托克。系统。12，第3号，253--273（2022；Zbl 1498.60356） 全文： 内政部 参考文献： [1] Aalto S，Lassila P（2019），能源感知服务器集群的近最优调度策略。绩效评估135:102034.谷歌学者 [2] Badian-Pressot P，Lewis ME，Down DG（2021）具有可移动服务器和动态服务速率的M/M/1队列的最优控制策略。普罗巴伯。工程通知。科学。35（2）：189-209。谷歌学者·Zbl 1502.90045号 [3] Barroso LA，Hölzle U（2007）能量比例计算的案例。IEEE计算。40（12）：33-37.谷歌学者 [4] Chen H（1995）多类排队网络的流体近似和稳定性：工作保障学科。附录申请。普罗巴伯。5（3）：637-665.谷歌学者·Zbl 0847.60073号 [5] Chen Y，Das A，Qin W，Sivasubramaniam A，Wang Q，Gautam N（2005）《管理托管中心的服务器能源和运营成本》。ACM SIGMETRICS性能评估版本33（1）：303-314.谷歌学者 [6] Dahmus JB，Gutowski TG（2004）加工环境分析。ASME 2004国际标准。机械工程大会博览会（美国机械工程师学会，制造工程部，MED）。10.1115/IMECE2004-62600.谷歌学者 [7] Dai JG（1995）关于多类排队网络的正Harris递推：通过流体极限模型的统一方法。附录申请。普罗巴伯。5（1）:49-77.谷歌学者·Zbl 0822.60083号 [8] Dai JG，Meyn SP（1995）基于流体极限模型的多类排队网络的矩稳定性和收敛性。IEEE传输。自动控制40（11）：1889-1904.谷歌学者·Zbl 0836.90074号 [9] Duflu JR、Sutherland JW、Dornfeld D、Herrmann C、Jeswiet J、Kara S、Hauschild M、Kellens K（2012）《面向能源和资源高效制造：过程和系统方法》。CIRP附录。61（2）:587-609.谷歌学者 [10] Foss S，Chernova N（1998）关于具有状态相关路由的部分可访问多级队列的稳定性。排队系统29（1）：55-73.谷歌学者·Zbl 0915.60089号 [11] Frigerio N，Matta A（2014）随机到达机床的节能控制策略。IEEE传输。自动化科学。工程。12（1）:50-61.谷歌学者 [12] Frigerio N，Matta A（2015）随机到达和缓冲信息机床节能切换分析。IEEE传输。自动化科学。工程。13（1）：238-246.谷歌学者 [13] Fysikopoulos A、Pastras G、Vlachou A、Chryssolouris G（2014）使用停机和备用机器模式提高能效的方法。IFIP国际。Conf.高级生产管理系统（柏林斯普林格），205-212.谷歌学者 [14] Gandhi A、Harchol-Balter M、Adan I（2010a）服务器农场的设置成本。绩效评估67（11）：1123-1138.谷歌学者 [15] Gandhi A、Harchol-Balter M、Kozuch MA（2012），睡眠状态在数据中心有效吗？2012年国际。绿色计算。Conf.（IGCC）（IEEE，新泽西州皮斯卡塔韦），1-10.谷歌学者 [16] Gandhi A、Doroudi S、Harchol-Balter M、Scheller-Wolf A（2013）通过递归更新报酬对马尔可夫链的M/M/k/设置类进行精确分析。程序。ACM SIGMETRICS/国际。一致性度量模型。计算。Systems（ACM，纽约），153-166年。谷歌学者 [17] Gandhi A、Gupta V、Harchol-Balter M、Kozuch MA（2010年b），服务器场管理的能量-性能权衡优化分析。绩效评估67（11）：1155-1171.谷歌学者 [18] Garnett O，Mandelbaum A，Reiman M（2002）《为不耐烦的客户设计呼叫中心》。制造服务运营商。管理4（3）：208-227.Link，谷歌学者 [19] Gog I、Schwarzkopf M、Gleave ANM、Watson R、Hand S（2013）《冰天：大规模快速集中式集群调度》。第12届USENIX交响乐团。操作系统设计实施（USENix Corporation，Berkeley，CA）。谷歌学者 [20] Guo X，Zhou S，Niu Z，Kumar P（2013）睡眠模式下单基站的最佳唤醒机制。程序。2013年第25届国际。Teletraffic Congress（ITC）（新泽西州皮斯卡塔韦IEEE），1-8.谷歌学者 [21] Halfin S，Whitt W（1981）具有多个指数服务器的队列的严重流量限制。操作。物件。29（3）：567-588.链接，谷歌学者·Zbl 0455.60079号 [22] HyytiäE、Down D、Lassila P、Aalto S（2018）《运行服务器的动态控制》。国际。一致性度量模型。评估计算。Systems（纽约斯普林格），127-141。谷歌学者 [23] Koole G，Mandelbaum A（2002）《呼叫中心排队模型：导论》。安·Oper。物件。113（1-4）:41-59谷歌学者·Zbl 1013.90090号 [24] Krioukov A、Mohan P、Alspaugh S、Keys L、Culler D、Katz R（2011）《NapSAC：设计和实现一个强大的网络集群》。ACM SIGCOMM计算。Comm.版本。41（1）:102-108.谷歌学者 [25] Lin M、Wierman A、Andrew LL、Thereska E（2012年），电力部门数据中心的动态右侧规模。IEEE/ACM传输。网络21（5）：1378-1391.谷歌学者 [26] Lu Y，Xie Q，Kliot G，Geller A，Larus JR，Greenberg A（2011）Join-idle-queue:一种用于动态可伸缩web服务的新型负载平衡算法。绩效评估68（11）：1056-1071.谷歌学者 [27] Maccio VJ，Down DG（2015）《关于节能服务器的优化策略》。绩效评估90:36-52.谷歌学者 [28] Maccio VJ，Down DG（2018）具有设置时间的能量感知多服务器排队系统的渐近性能。2018年度Amer。控制会议（ACC）（IEEE，新泽西州皮斯卡塔韦），6266-6272.谷歌学者 [29] Marzano L、Frigerio N、Matta A（2019）《机床节能状态控制：基于时间的动态控制策略》。IEEE第15届国际标准。Conf.自动化科学。工程（CASE）（IEEE，新泽西州皮斯卡塔韦），596-601.谷歌学者 [30] Masanet E、Shehabi A、Lei N、Smith S、Koomey J（2020）《重新校准全球数据中心能源使用估算》。科学类367（6481）：984-986。谷歌学者 [31] Mukherjee D，Dhara S，Borst SC，van Leeuwaarden JS（2017）大型分布式系统中的最佳服务弹性。程序。ACM测量分析。计算。系统1（1）:1-28.谷歌学者 [32] Reiman MI（1984）具有状态空间坍缩的一些扩散近似。Baccelli F，Fayolle G，编辑。建模和性能评估方法（柏林施普林格），207-240。谷歌学者·Zbl 0545.60089号 [33] Resnick SI（1992）随机过程中的冒险（博克豪斯，波士顿）。谷歌学者·Zbl 0762.60002号 [34] Stolyar AL（2005）输出排队柔性服务器系统中的最优路由。普罗巴伯。工程通知。科学。19（2）:141-189.谷歌学者·Zbl 1071.60090号 [35] Sze DY（1984）电话接线员人员配置的排队模型。操作。物件。32（2）：229-249链接，谷歌学者 [36] Weber RR（1978）关于将客户最优分配到并行服务器。J.应用。普罗巴伯。15（2）:406-413谷歌学者·Zbl 0378.60095号 [37] 惠特·W（2002）随机过程极限：介绍随机过程极限及其在队列中的应用（施普林格科技与商业媒体，柏林）。谷歌学者·Zbl 0993.60001号 [38] Winston W（1977）《最短路线学科的最优化》。J.应用。普罗巴伯。14（1）：181-189。谷歌学者·Zbl 0357.60023号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。