{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,30]]，“日期-时间”：“2024-05-30T00:27:59Z”，“时间戳”：1717028879211}，“参考-计数”：44，“出版商”：“计算机协会（ACM）”，“问题”：“2”，“资助者”：[{“DOI”：“10.13039\/501100003246”，“名称”：“荷兰科学研究组织”，“doi断言由”：“crossref”，“奖项”：[“引力拨款NETWORKS-024.0002.003，Vici拨款202.068”]}]，“内容域”：{“域”：[“dl.acm.org”]，“交叉标记限制”：true}，“短容器标题”：[“Proc.acm Meas.Anal.Comput.Syst.”]，“已发表的印刷品”：{“日期部分”：[[2024,5,21]]}，“摘要”：“我们考虑一个受数据中心、云计算系统和内容交付网络中的任务和服务器之间出现的兼容性约束启发的模型。约束由一个二部图或网络表示，该图或网络将调度器与兼容服务器互连。每个调度程序都会在一段时间内接收任务，并将每个任务发送到任务数最少的兼容服务器，或发送到随机选择的一致兼容服务器中任务数最小的服务器。我们关注的是网络，其中至少有一台服务器的邻域在一个限制机制中是倾斜的。这意味着在邻域中存在不同数量的调度器，每个调度器都与统一数量的服务器兼容；因此，中央服务器的度接近无穷大，而许多相邻调度器的度保持有界。我们证明了每个具有倾斜邻域的服务器都会饱和，即在稳定状态下，在其前面排队的平均任务数接近无穷大。自相矛盾的是，这种病态行为甚至可能出现在随机网络中，在这种网络中，几乎所有服务器最多只能有一个任务在限制范围内<\/jats:p>“，”DOI“：”10.1145\/3656018“，”type“：”journal-article“，”created“：{”date-parts“：[2024,5,29]]，”date-time“：”2024-05-29T14:40:32Z“，”timestamp“：1716993632000}，”page“：“title”：[“倾斜网络中的服务器饱和”]，“前缀”：“10.1145“，”卷“：”8“，”作者“：[{”ORCID“：”http://\/ORCID.org\/00000-0001-7212-0309“，”authenticated-ORCID“：false，”给定“：”迭戈“，”家族“：”Goldsztajn“，”sequence“：”first“，”affiliation:[{“name”：“荷兰埃因霍温理工大学”}]}，{“ORCID”：“http://\/orbid.org\/0000-0003-3306-6447”，”authorited-ORCID-ORCID“：false，”给定“：”Sem C.“，”family“：”Borst“，”sequence“：”additional“，”affiliation“：[{”name“：”Eindhoven University of Technology，Eindhovin，Netherlands“}]}，{”ORCID“：”http://\/ORCID.org\/00000-0001-9752-0018“，”authenticated-ORCID“：false，”给定“：“Johan S.H”，“family”：“van Leeuwaarden”，“sequence”：“additional”，“affiliance”：[{“name”：“荷兰蒂尔堡蒂尔堡大学“}]}]，“成员”：“320”，“在线发布”：{“日期-部分”：[[2024,5,29]]}，“引用”：[{“键”：“e_1_2_1_1”，“卷-时间”：“信息论”，“作者”：“Ash Robert B”，“非结构化”：“Robert B Ash.1990。信息论。多佛。“}，{”key“：”e_1_1_2_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1109\/EMPDP.2003.1183579“}、{”key“：，{“key”：“e_1_2_1_5_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1214\/10-AAP726“}，{”key“：”e_1_1_6_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1287\/15-SSY212”}，{“key”：“e_1_cu1_7_1”，“doi-assert-by”：“publisher”，”doi“：”10.1214\/18-AAP1437“}，”{“密钥”：“e_1_2_1_8_1”、“doi-sserted-by”:“publishers”，“doi:”10.1007\/s11134-019-09633-y“}”，{”key“：”e_2_1_9_1“”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/s11134-020-09656-w”}，{“key”：“e_1_2_1_10_1”doi由“：”publisher断言，“doi”：“10.1016\/0743-7315（89）90021-X”}，{“key”：“e_1_2_1_11_1”，“doi由”：“publisher”断言，“doi”：“10.1109\/ISPAN.2004.1300480”}，{“key”：“e_1_2_1_12_1”，“doi由”：“publisher”断言，“doi”：“10.1007\/111134-012-305-y”}，{“key”：“e_1_2_1_13_1”，“卷标题”：“马尔可夫过程：表征和收敛“，”作者“：”Ethier Stewart N”，“非结构化”：“Stewart N.Ethier和Thomas G Kurtz。2009年，马尔可夫过程：表征和收敛。约翰·威利父子公司。“}，{”key“：”e_1_1_14_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1023\/A:1019175812444”}，“{”key“：“e_1_i_15_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2825236.2825263“}”，{：“e_1_2_1_17_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/3409964.3461808“}，{“key”：“e_1_2_1_18_1“，“卷时间”：“马尔可夫过程和相关主题：托马斯·库茨的费斯切里夫。，“作者”：“Glynn-Peter W”，“非结构化”：“Peter W Glynn和Assaf Zeevi。2008.马尔可夫过程的有界平稳期望。在马尔可夫过程和相关主题中：托马斯·库茨的一篇文章。第4卷。数理统计研究所，195-214.“}，{”key“：”e_1_2_1_19_1“，”volume-title“：”稀疏动态随机图的负载平衡。arXiv预印本arXiv:23055.13054“，”author“：”Goldsztajn Diego“，”year“：”2023“，”unstructured“：”Diego Goldszzajn，Sem C Borst，and Johan S H van Leeuwaarden.2023。使用稀疏动态随机图进行负载平衡。arXiv预印arXiv：2305.13054（2023）。“}，{”key“：”e_1_1_20_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1214\/13-AAP984”}，“key”：“e_2_1_21_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1109557.11066：“e_1_2_1_23_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1287\/15-SSY193“}，{“key”：“e_1_1_24_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/BF01159224”}，{“key”：“e_1_i_1_25_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/71.963420“}，”{“密钥”：“e_1_2_1_26_1”、“doi-sserted-by”:“publishers”，“doi:”10.1145\/3179417“}”，{”key“：”e_2_1_27_1“”，“doi-asserted-by y“：”publisher“，”doi“：”10.1145\/1842733.1842736“}，{”key“：”e_1_2_1_28_1“，“doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.2022.1258“}，{“key”：“e_1_2_1_29_1”，“doi-assert-by”：“publisher”，”doi:“10.1145\/3606376.3593552”}，“{”key“：”e_1_i_1_30_1“，“volume-title”：“2023 c.空间图负载平衡的Mean-field分析。arXiv预印本arXiv:2301.03493”，“author”：“Rutten Daan”，“year”：“2023”，“非结构化”：“Daan Rutten和Debankur Mukherjee。2023 c.空间图形负载平衡的平均场分析。arXiv预印本arXiv：2301.03493（2023）。“}，{”key“：”e_1_1_31_1“，”doi-asserted-by“：”publisher“，“doi”：“10.2307\/3214634”}，“key”：“e_1_i_1_32_32_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/3322205.3311085：“e_1_2_1_34_1”，“首页”：“20”，“文章标题”：“选择两个队列中最短的队列的排队系统：渐近方法“，”卷“：”32“，”作者“：”Vvedenskaya Nikita Dmitrievna“，”年份“：”1996“，”非结构化“：”Nikita D mitrievna-Vvedenskay“，”罗兰·洛维奇·多布鲁欣“，”弗里德里克·伊兹拉列维奇·卡佩列维奇“。1996.两个队列中选择最短队列的排队系统：渐近方法。Problemy Peredachi Informatsii，Vol.32，1（1996），20-34.“，”journal-title“：”Problemy-Peredachi Informatsii}，{“key”：“e_1_1_35_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/3199524.3199565“}，”key“：”e_2_1_36_1“，e_1_2_1_37_1“，”卷时间“：”二部图中的最优负载平衡。arXiv预印本arXiv:2008.08830”，“作者”：“翁文涛”，“年份”：“2020”，“非结构化”：“翁文涛、周星宇和R Srikant。2020a年。二部图中的最优负载平衡。arXiv预印arXiv:2008.08830（2020）。“}，{”key“：”e_1_1_38_1“，”doi-asserted-by“：”crossref“，“first page”：“1”，“doi”：“10.1145\/3428330”，“article-title”：“带位置约束的最佳负载平衡”，“volume”：”4“，“author”：“翁文涛”，“year”：“2020”，“unstructured”：“翁文涛、周星宇和R Srikant。2020年b。具有局部约束的最佳负载平衡。《美国计算机学会计算机系统测量与分析学报》，第4卷，第3期（2020年），1-37页10.1109\/INFOCOM.2015.7218468“}，{“key”：“e_1_1_41_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1109\/INFOCOM.2016.7524416“}、{“密钥”：“e_1_2_1_42_1”、“doi-sserted-by“：”publisher“，“doi”：“10.1145\/308449”}，“key“：”e_2_2_43_1“，”volume-title“：”大规模异构系统的最优速率矩阵修剪。Xiv预印本arXiv:2306.00274“，”作者“：”赵志胜”，“年份”：“2023年”，“非结构化”：“赵志胜和德班库·穆克吉。2023.大型异构系统的最佳速率矩阵修剪。arXiv预打印arXiv:2306.00274（2023）。“}，{”key“：”e_1_2_1_44_1“，”volume-title“：”利用数据位置提高异构服务器集群的性能。arXiv预打印arXiv:2211.16416“，”author“：”赵志胜“，”year“：”2022“，”unstructured“：”Zhisheng Zhao，Debankur Mukherjee，and Ruoyu Wu.2022。利用数据位置提高异构服务器集群的性能。arXiv预打印arXiv:2211.16416（2022）。“}]，”container-title“：[”ACM关于计算系统测量和分析的会议记录“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3656018”，“content-type”：“unspecified”，“内容-版本”：“vor”，“intended-application”：“相似性检查”}]，“deposed”：{“date-parts”：[2024,5,29]]，“日期时间”：“2024-05-29T20:16:13Z”，“时间戳”：1717013773000｝，“分数”：1，“资源”：｛“主要”：｛]｝｝，“备选id”：[“10.1145\/3656018“]，”URL“：”http://\/dx.doi.org\/10.1145\/3656018“，”关系“：{}，”ISSN“：[”2476-1249“]，“ISSN-type”：[{“value”：“2476-1247”，“type”:“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2024,5,21]]}，“assertion”：[[{”value“：“2024-05-29”，“order”：2，“name”：“published“，”label“：”published“，”group“：{”name“：”publication_history“，”标签“：”出版历史“}}]}}