×
穆罕默德·瓦赫比;格里姆斯、迪尔米德;迪帕克·梅塔;Kenneth N.Brown。;巴里·奥沙利文

一种用于地理分布数据中心问题的分布式优化方法。 （英文） Zbl 1489.68040号

Salvagnin，Domenico（编辑）等人，《人工智能和OR技术在约束编程中的集成》。2017年6月5日至8日在意大利帕多瓦举行的2017年CPAIOR第14届国际会议。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。10335, 147-166 (2017).
摘要：地理分布数据中心问题（GDDC）是一个自然分布的资源分配问题。该问题涉及在每个运行时间段的数据中心（DC）之间分配一组虚拟机（VM）。目标是优化跨一组DC的工作负载分配，以使能源成本最小化，同时考虑到数据中心容量、虚拟机迁移等方面的限制。在本文中，我们使用分布式约束优化（DCOP）框架为GDDC提出了一种分布式优化方法。首先，我们开发了一个新的GDDC模型作为DCOP，其中每个DC操作符由一个代理表示。其次，由于传统的DCOP方法不适合于此类每代理多变量和全局约束的大规模问题，我们引入了一种新的半同步分布式算法来求解此类DCOP。初步结果说明了新方法的优点。
关于整个系列，请参见[Zbl 1364.68017号].

MSC公司：

68米14 分布式系统
68宽15 分布式算法
90 C90 数学规划的应用

软件：

乔科;DisChoco公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Wahbi}等人，Lect。注释计算。科学。10335、147--166（2017；Zbl 1489.68040）
全文： 内政部 链接

参考文献：

[1] 美国数据中心消耗和浪费不断增长的能源量（2015年）。https://www.nrdc.org/resources/americas-data-centers-consuming-and-wasting-growing-amounts-energy（https://http://www.nrdc..org/resources/americas-data-centers-消费和广播增长-数量-能源）
[2] 专家警告（2016年），未来十年，数据中心的能耗将是现在的三倍。http://www.independent.co.uk/environment/global-warming-data-centres-to-consumere-three-times-as-much-energy-in-next-decade-experts-warn-a6830086.html
[3] Armstrong，A.A.，Durfee，E.H.：分布式约束满足问题中复杂代理的动态优先级。载于：1997年AAAI会议记录/1997年IAAI会议记录，第822–822页（1997年）
[4] Beloglazov，A.，Buyya，R.：虚拟化云数据中心中的节能资源管理。摘自：2010年IEEE/ACM第十届集群、云和网格计算国际会议论文集，第826-831页。IEEE计算机学会（2010）·doi:10.1109/CCGRID.2010.46
[5] Bessiere，C.，Brito，I.，Gutierrez，P.，Meseguer，P.：分布式约束满足和优化中的全局约束。计算。J.57（6），906–923（2013）·doi:10.1093/comjnl/bxt088
[6] Bessiere，C.，Maestre，A.，Brito，I.，Meseguer，P.：不添加链接的异步回溯：ABT家族的新成员。Artif公司。智力。161, 7–24 (2005) ·Zbl 1132.68690号 ·doi:10.1016/j.artint.2004.10.002
[7] Bonnet-Torrés，O.，Tessier，C.：分布式规划和调度的多重约束DCOP。摘自：AAAI春季研讨会：分布式计划和进度管理，第17-24页（2006）
[8] Brito，I.，Meisels，A.，Meseguer，P.，Zivan，R.：部分已知约束的分布式约束满足。限制14，199–234（2009）·Zbl 1186.68434号 ·doi:10.1007/s10601-008-9048-x
[9] Burke，D.A.，Brown，K.N.：分布式约束优化中复杂局部问题的有效处理。摘自：《2006年ECAI会议录》，意大利Riva del Garda，第701-702页（2006）
[10] Chechetka，A.，Sycara，K.：分布式约束优化的非承诺分支和绑定搜索。摘自：《2006年澳大利亚会计准则汇编》，第1427-1429页（2006年）·doi:10.1145/1160633.1160900
[11] Faltings，B.，Yokoo，M.：编辑：简介：分布式约束满足专题。Artif公司。智力。161(1–2), 1–5 (2005) ·doi:10.1016/j.artint.2004.10.001
[12] Gershman，A.、Meisels，A.、Zivan，R.：分布式约束优化的异步转发。摘自：《2006年ECAI会议录》，第103–107页（2006年）·Zbl 1180.90166号
[13] Gershman，A.，Meisels，A.，Zivan，R.：分布式COP的异步前向绑定。JAIR 34、61–88（2009年）·Zbl 1180.90166号
[14] Haralick，R.M.，Elliott，G.L.：提高约束满足问题的树搜索效率。Artif公司。智力。14(3), 263–313 (1980) ·doi:10.1016/0004-3702（80）90051-X
[15] Hirayama，K.，Yokoo，M.：分布式部分约束满足问题。收录：Smolka，G.（编辑）CP 1997。LNCS，第1330卷，第222-236页。施普林格，海德堡（1997）。数字对象标识：2007年10月10日/BFb0017442·doi:10.1007/BFb0017442
[16] Hirayama，K.，Yokoo，M.：分布式突破算法。Artif公司。智力。161, 89–116 (2005) ·Zbl 1132.68701号 ·doi:10.1016/j.artint.2004.08.004
[17] Léauté，T.，Faltings，B.：在隐私保障下协调后勤运作。摘自：2011年国际JCAI会议记录，第2482–2487页（2011年）
[18] 林奇，N.A.：分布式算法。摩根-考夫曼系列（1997）
[19] Maestre，A.，Bessiere，C.：改进异步回溯以处理复杂的局部问题。摘自：《2004年ECAI会议录》，第206-210页（2004年）
[20] Maheswaran，R.T.，Tambe，M.，Bowring，E.，Pearce，J.P.，Varakantham，P.：将DCOP引入现实世界：分布式多事件调度的高效完整解决方案。收录于：《2004年AAMAS会议录》，美国华盛顿特区，第310-317页。IEEE计算机学会（2004）
[21] Meisels，A.，Zivan，R.：DisCSP的异步转发检查。限制12（1），131-150（2007）·Zbl 1118.68158号 ·doi:10.1007/s10601-006-9013-5
[22] Miller，S.、Rammour，S.D.、Rogers，A.：智能电网中嵌入式发电的最优分散调度。摘自：《2012年AAMAS会议录》，第281-288页。国际自治代理和多代理系统基金会（2012年）
[23] Modi，P.J.，Shen，W.-M.，Tambe，M.，Yokoo，M.:采用：具有质量保证的异步分布式约束优化。Artif公司。智力。161, 149–180 (2005) ·Zbl 1132.68706号 ·doi:10.1016/j.artint.2004.09.003
[24] Petcu，A.，Faltings，B.：分布式资源分配中用于本地搜索的值排序启发式算法。收录：Faltings，B.V.、Petcu，A.、Fages，F.、Rossi，F.（编辑）CSCLP 2004。LNCS，第3419卷，第86–97页。斯普林格，海德堡（2005）。数字对象标识：10.1007/11402763_7 ·Zbl 1078.68759号 ·doi:10.1007/114027637
[25] Petcu，A.，Boi Faltings，D.：多智能体约束优化的可扩展方法。载于：《2005年国际癌症联合会会议记录》，第266–271页（2005年）·Zbl 1153.90583号
[26] Prud’homme，C.，Fages，J.-G.，Lorca，X.：乔科文献。TASC、INRIA Rennes、LINA CNRS UMR 6241、COSLING S.A.S.（2016）
[27] Qureshi，A.，Weber，R.，Balakrishnan，H.，Guttag，J.，Maggs，B.：削减互联网规模系统的电费。收录于：ACM SIGCOMM Computer Communication Review，第39卷，第123–134页。ACM（2009）·doi:10.1145/1592568.1592584
[28] Rahman，A.、Liu，X.、Kong，F.：智能电网环境中基于地理负载平衡的数据中心电源管理调查。IEEE通信。Surv公司。教程16（1），214–233（2014）·doi:10.10109/SURV.2013.070813.00183
[29] Rao，L.、Liu，X.、Xie，L.和Liu，W.：最小化电力成本：在多电力市场环境中优化分布式互联网数据中心。摘自：INFOCOM，2010年IEEE会议记录，第1-9页。IEEE（2010）·doi:10.1109/INFCOM.2010.5461933
[30] Régin，J.-C.：CSP中差异约束的过滤算法。摘自：《1994年AAAI会议录》，第362-367页（1994）
[31] Van Hentenryck，P.，Deville，Y.，Teng，C.-M.：一种通用的弧一致性算法及其专门化。Artif公司。智力。57(2–3), 291–321 (1992) ·Zbl 0763.68059号 ·doi:10.1016/0004-3702（92）90020-X
[32] Wahbi，M.，Brown，K.N.：分布式CSP中的全球约束：并发GAC和ABT中的解释。in:O'Sullivan，B.（ed.）CP 2014。LNCS，第8656卷，第721-737页。查姆施普林格（2014）。数字对象标识：10.1007/978-3-319-10428-7_52 ·doi:10.1007/978-3-319-10428-7_52
[33] Wahbi，M.、Ezzahir，R.、Bessiere，C.、Bouyakhf，E.H.：DisChoco 2：分布式约束推理平台。摘自：2011年DCR研讨会论文集，第112–121页（2011）
[34] Wahbi，M.、Ezzahir，R.、Bessiere，C.、Bouyakhf，E.H.：基于Nogood的异步前向检查算法。约束18（3），404–433（2013）·Zbl 1327.90113号 ·doi:10.1007/s10601-013-9144-4
[35] Wallace，R.J.，Freuder，E.C.：多智能体问题解决中基于约束的推理和隐私/效率权衡。Artif公司。智力。161, 209–228 (2005) ·兹比尔1132.68715 ·doi:10.1016/j.artint.2004.10.006
[36] Yeoh，W.，Felner，A.，Koenig，S.：BnB-ADOPT：一种异步分支绑定DCOP算法。J.阿蒂夫。智力。研究（JAIR）38，85–133（2010年）·Zbl 1191.68733号
[37] Yokoo，M.：分布式约束满足：多代理系统中合作的基础。施普林格，柏林（2001）·Zbl 0968.68150号 ·doi:10.1007/978-3-642-59546-2
[38] Yokoo，M.，Durfee，E.H.，Ishida，T.，Kuwabara，K.：用于形式化分布式问题求解的分布式约束满足。摘自：第十二届IEEE分布式计算系统国际会议论文集，第614-621页（1992）·doi:10.1109/ICDCS.1992.235101
[39] Yokoo，M.，Hirayama，K.：复杂局部问题的分布式约束满足算法。摘自：《多智能体系统国际会议》，第372-379页（1998年）
[40] Zhang，W.，Wang，G.，Xing，Z.，Wittenburg，L.：分布式随机搜索和分布式突破：传感器网络中约束优化问题的特性、比较和应用。Artif公司。智力。161, 55–87 (2005) ·Zbl 1132.68718号 ·doi:10.1016/j.artint.2004.10.004
[41] Zivan，R.，Meisels，A.：DisCSP上的同步与异步搜索。收录于：2003年欧洲药品监督管理局会议记录（2003）·Zbl 1153.68498号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。