×

兹马思-数学第一资源

利用视觉认知算法来调度虚拟机。(英语) Zbl 1322.68031
摘要:虚拟机调度是云计算的一个重要研究课题,它直接影响到云计算的性能、运行成本和服务质量。一个大型云中心通常配备有几十万台物理机器。调度器的任务是选择一个最佳的虚拟机主机。这是一个NP难的全局优化问题,给研究者带来了巨大的挑战。本文研究了云上的虚拟机调度问题。我们对虚拟机调度的主要关注点是能源消耗,因为云中心运营成本的最大部分是用在千瓦上的。我们设计了一个调度算法,在主机上分配一个传入的虚拟机实例,从而使整个系统的能耗最低。更具体地说,我们开发了一种新的算法,称为视觉认知,以解决全局优化问题。这个算法的灵感来自于观察人类的眼睛如何直接看到最小的/最大的项目,而不是将它们成对比较。从理论上证明了算法的正确性和收敛速度。在实际应用中,我们使用模拟方法验证了新算法和调度概念。所采用的云模拟器为不同的云基础设施建模,这些基础设施具有不同的属性和详细的运行时信息,这些信息通常无法从真实的云中获取。实验结果证明了我们的方法在降低云中心能耗方面的优势。

理学硕士:
68平方米 计算机系统环境中的性能评估、排队和调度
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 自适应计算公司(2013年)。扭矩资源管理器,http://www.adaptivecomputing.com/products/open-source/torque/。
[2] Altair工程公司(2013年)。PBS支持按需计算,http://www.pbsworks.com/。
[3] 亚马逊(2013a)。亚马逊弹性计算云,http://aws.amazon.com/ec2/。
[4] 亚马逊(2013b)。简单的存储服务,http://aws.amazon.com/s3/。
[5] 阿姆布鲁斯特,M.,福克斯,A.,格里菲斯,R.,约瑟夫,A.D.,卡茨,R.,孔文斯基,A.,李,G.,帕特森,D.,拉布金,A.,斯托伊卡,I.和扎哈里亚,M.(2009年)。云层之上:伯克利云计算的观点,技术报告,加州大学伯克利分校。
[6] Barham,P.,Dragovic,B.和Fraser,K.(2003年)。Xen和虚拟化的艺术,第19届ACM操作系统原理研讨会论文集,博尔顿兰德,纽约,美国,第164-144页。
[7] Beloglazov,A.和Buyya,R.(2010年)。基于自适应阈值的云数据中心虚拟机节能整合方法,第八届网格、云和电子科学中间件国际研讨会论文集,印度班加罗尔,第4:1-6页。
[8] Beloglazov,A.和Buyya,R.(2012年)。云数据中心虚拟机动态整合、并发与计算:实践与经验24(3):1397-1420。
[9] Bilal,K.,Khan,S.U.,Madani,S.A.,Hayat,K.,Khan,M.I.,Min Allah,N.,Kołodziej,J.,Wang,L.,Zeadally,S.和Chen,D.(2013年)。使用自适应链路速率的绿色通信综述,集群计算16(3):575-589。
[10] 蔡勇、钱俊、孙勇(2006)。全局优化的Outlook算法,广东工业大学学报23(2):1-10。
[11] Calheiros,R.N.,Ranjan,R.,Beloglazov,A.,e Rose,C.A.F.D.和Buyya,R.(2011年)。CloudSim:云计算环境建模和仿真以及资源配置算法评估的工具包,软件:实践与经验41(1):23-50。
[12] Chen,D.,Li,D.,Xiong,M.,Bao,H.和Li,X.(2010年)。GPGPU辅助集成经验模式分解用于麻醉期间脑电图分析,生物医学信息技术IEEE汇刊14(6):1417-1427。
[13] Chen,D.,Wang,L.,Wu,X.,Chen,J.,Khan,S.,Kołodziej,J.,Tian,M.,Huang,F.和Liu,W.(2013年)。分层网格结构上巨大人群的混合建模与仿真,未来一代计算机系统29(5):1309-1317。de Boer,P.(2005年)。交叉熵方法教程,运筹学年鉴134(2):19-67。
[14] Fang,Y.,Wang,F.和Ge,J.(2010年)。云计算中基于负载平衡的任务调度算法,2010年网络信息系统与矿业国际会议论文集,三亚,第271-277页。
[15] FlexiScale有限公司(2013年)。FlexiScale:按需计算实用程序,http://www.flexiscale.com/。
[16] Zsgentw,2001年)。第36届美国国际网格与计算网格研讨会论文集,第1届美国计算机网格与计算引擎研讨会论文集。
[17] 格洛弗,F.(1989年)。禁忌搜索:第一部分,ORSA计算杂志21(1):190-206·Zbl 0753.90054
[18] 格洛弗,F.(1990年)。禁忌搜索:第二部分,ORSA计算杂志21(2):4-32·Zbl 0771.90084
[19] González-V'elez,H.和Kontagora,M.(2011年)。MapReduce在部门云上使用完全虚拟化的性能评估,国际应用数学和计算机科学杂志21(2):275-284,DOI:10.2478/v10006-011-0020-3。
[二十] Gruian,F.和Kuchcinski,K.(2001年)。LEneS:使用可变电源电压处理器的低能系统任务调度,2001年亚洲及南太平洋设计自动化会议论文集,日本横滨,第449-455页。
[21] 徐春和冯伟(2005)。基于商品的高性能集群中功率意识的可行性分析,《集群计算学报》,佛蒙特州伯灵顿,美国,第1-10页。
[22] Hu,J.,Gu,J.,Sun,G.和Zhao,T.(2010年)。云计算环境下虚拟机资源负载平衡的调度策略,并行架构、算法与编程国际研讨会论文集,大连,第89-96页。IBM(2013年)。IBM智能云,http://www.ibm.com/cloud computing/。
[23] Jang,S.,Kim,T.,Kim,J.和Lee,J.(2012年)。基于遗传算法的云计算任务调度研究,国际控制与自动化杂志5(4):157-162。
[24] Kahn,S.,Bilal,K.,Zhang,L.,Li,H.,Hayat,K.,Madani,S.,Min Allah,N.,Wang,L.,Chen,D.,Iqbal,M.,Xu,C.和Zomaya,A.(2013年)。最先进数据中心架构、并发性和计算的定量比较:实践与经验25(12):1771-1783,DOI:10.1002/cpe。2963
[25] Keahey,K.和Freeman,T.(2008年)。科学云:科学应用云计算的早期经验,第一届云计算及其应用研讨会论文集,伊利诺伊州芝加哥。
[26] Kim,D.,Kim,H.,Jeon,M.,Seo,E.和Lee,J.(2008年)。高度整合服务器的基于客户感知的基于优先级的虚拟机调度,第14届并行和分布式计算国际会议论文集(2008年欧洲标准),西班牙,拉斯帕尔马斯德格兰卡纳利亚,第285-294页。
[27] Kim,S.(1988年)。多处理器调度的一般方法,技术报告,德克萨斯大学奥斯汀分校。
[28] Knauth,T.和Fetzer,C.(2012年)。基础设施云的能量感知调度,《IEEE云计算技术与科学国际会议论文集》,台湾台北,第58-65页。
[29] Kołodziej,J.,Khan,S.,Wang,L.,Kisiel Dorohinicki,M.和Madani,S.(2012年)。计算网格的安全、能源和性能感知资源分配机制,未来一代计算机系统31:77-92,DOI:10.1016/j.Future。2012年9月9日。
[30] Kołodziej,J.,Khan,S.,Wang,L.,Byrski,A.,Nasro,M.和Madani,S.(2013a)。带能量优化的分层遗传网格调度,集群计算16(3):591-609,DOI:10.1007/s10586-012-0226-7。
[31] Kołodziej,J.,Khan,S.,Wang,L.和Zomaya,A.(2013b)。计算网格中基于遗传的节能调度程序,并发与计算:实践与经验,DOI:10.1002/cpe。2839
[32] Kołodziej,J.和Xhafa,F.(2011年)。《分层计算网格中用户对资源和任务分配需求建模的现代方法》,国际应用数学与计算机科学杂志21(2):243-257,DOI:10.2478/v10006-011-0018-x.KVM(2013)。基于内核的虚拟机,http://www.linux-kvm.org/。
[33] 熔岩实验室(2013年)。热点,http://lava.cs.virginia.edu/HotSpot/。
[34] Lee,Y.和Zomaya,A.(2009年)。使用动态电压标度最小化优先约束应用的能耗,《2009年第9届IEEE/ACM集群计算与电网国际研讨会论文集》,华盛顿特区,美国,第92-99页。
[35] Li,R.和Huang,H.(2007年)。列出具有任意发布时间和相似长度的作业的调度,调度日志10(6):365-373·Zbl 1153.90428
[36] Lin,C.,Liu,P.和Wu,J.(2011年)。云计算的能量感知虚拟机动态供应和调度,《IEEE云计算国际会议论文集》,华盛顿特区,美国,第736-737页。
[37] Lin,S.和邱,M.(2010年)。随机工作负荷下峰值温度降低的热感知调度,IEEE/ACM RTAS WIP论文集,伊利诺伊州芝加哥,美国,第53-56页。
[38] Lundy,M.和Mess,A.(1986年)。退火算法的收敛性,数学规划杂志34(1):111-124·Zbl 0581.90061
[39] Manzak,A.和Chakrabarti,C.(2003年)。最小能量/功率的可变电压任务调度算法,超大规模集成系统上的IEEE会刊11(2):270-276。
[40] Martin,S.,Flautner,K.,Mudge,T.和Blaauw,D.(2002年)。动态工作负载下低功耗微处理器的动态电压缩放和自适应体偏置,2002年IEEE/ACM计算机辅助设计国际会议论文集,加利福尼亚州圣何塞,美国,第721-725页。
[41] Mell,P.和Grance,T.(2013年)。NIST对云计算的定义,http://csrc.nist.gov/publications/drafts/800-145/Draft-SP-800-145_clouddefinition.pdf。
[42] Mesghouni,K.,Hammadi,S.和Born,P.(2004年)。作业车间调度的进化算法,国际应用数学与计算机科学杂志14(1):91-103·Zbl 1171.90402
[43] Min Allah,N.,Khan,S.U.,Ghani,N.,Li,J.,Wang,L.和Bouvry,P.(2012年)。速率单调可调度性测试的比较研究,超级计算杂志59(3):1419-1430。
[44] Mtibaa,A.,Ouni,B.和Abid,M.(2007年)。时间安排问题的有效列表调度算法,计算机与电气工程杂志33(4):285-298·11290立方英尺
[45] 戈尔茨基,格尔乔夫,2008)。桉树开源云计算系统,云计算及其应用进展,http://eucalyptus.cs.ucsb.edu/wiki/Presentations。
[46] Openstack(2013年)。OpenStack云软件,http://openstack.org/。
[47] 甲骨文(2013)。Oracle网格引擎,http://www.oracle.com/us/products/tools/oracle-grid-engine-075549.html。
[48] Rosenblum,M.和Garfinkel,T.(2005年)。虚拟机监视器:当前技术和未来趋势,计算机38(5):39-47。
[49] Skadron,K.,Abdelzaher,T.和Stan,M.R.(2002年)。精确和局部动态热管理的控制理论技术和热RC建模,第八届高性能计算机体系结构国际研讨会论文集,HPCA'02,华盛顿特区,美国,第17-28页。
[50] Sotomayor,B.,Montero,R.,Llorente,I.和Foster,I.(2008年)。使用OpenNebula引擎的云系统容量租赁,第一届云计算及其应用研讨会,伊利诺伊州芝加哥,美国。规范(2013年)。SpecPower08,http://www.spec.org。
[51] Staples,G.(2006年)。转矩资源经理,2006年ACM/IEEE超级计算大会论文集,佛罗里达州坦帕市。
[52] Takouna,I.,Dawoud,W.和Meinel,C.(2011年)。虚拟化异构多核系统的高效虚拟机调度策略,并行和分布式处理技术与应用国际会议论文集(PDPTA2011),内华达州拉斯维加斯。
[53] Tannenbaum,T.,Wright,D.,Miller,K.和Livny,M.(2002年)。Beowulf Cluster Computing with Linux,麻省理工学院出版社,剑桥,马萨诸塞州,第307-350页。
[54] Valentini,G.,Lassonde,W.,Khan,S.,Min Allah,N.,Madani,S.,Li,J.,Zhang,L.,Wang,L.,Ghani,N.,Kołodziej,J.,Li,H.,Zomaya,A.,Xu,C.,Balaji,P.,Vishnu,A.,Pinel,F.,Pecero,J.,Kliazovich,D.和P.Bouvry,P.(2013年)。集群计算系统中的能源效率技术概述,集群计算16(1):3-15。VMware公司(2013年)。VMware公司,http://www.vmware.com。
[55] Wang,D.,Wang,J.,Wang,H.,Zhang,R.和Guo,Z.(2007年)。《智能优化方法》,高等教育出版社,北京。
[56] Wang,L.,Laszewski,G.,Younge,A.,He,X.,Kunze,M.,Tao,J.和Fu,C.(2010年A)。云计算:透视研究,新一代计算28(2):137-146·Zbl 1192.68085
[57] Wang,L.,Tao,J.,von Laszewski,G.和Chen,D.(2010b)。通过任务聚类实现并行任务的功率感知调度,《IEEE第16届并行与分布式系统国际会议论文集》,中国上海,第629-634页。
[58] Wang,L.,Chen,D.和Huang,F.(2011a)。网格、计算机和电气工程上分布式协同科学应用的虚拟工作流系统37(3):300-310。Wang,L.,von Laszewski,G.,Huang,F.,Dayal,J.,Frulani,T.和Fox,G.(2011b)。基于人工神经网络的数据中心温度预测任务调度:基于模拟的研究,计算机工程27(4):381-391。
[59] Wang,L.,Khan,S.和Dayal,J.(2012年a)。数据中心的热感知工作负荷分配与任务温度分布,超级计算杂志61(3):780-803。
[60] Wang,Y.,Wang,X.和Chen,Y.(2012b)。性能不对称多核体系结构中的节能虚拟机调度,《第八届网络和服务管理国际会议论文集》和《2012年系统虚拟化管理研讨会论文集》,内华达州拉斯维加斯,第288-294页。
[61] Wang,L.,Chen,D.,Hu,Y.,Ma,Y.和Wang,J.(2013a)。使网络基础设施成为云、计算机和电气工程中的服务39(1):3-14。
[62] Wang,L.和Khan,S.(2013b)。绿色数据中心性能指标综述:分类研究,超级计算杂志63(3):639-656。
[63] Wang,L.,Khan,S.,Chen,D.,Kołodziej,J.,Ranjan,R.,Xu,C.和Zomaya,A.(2013c)。集群中能量感知并行任务调度,未来一代计算机系统29(7):1661-1670。
[64] Wu,M.和Gajski,D.(1990年)。超工具:消息传递系统的编程辅助工具,并行和分布式系统上的IEEE事务1(3):330-343。
〔65〕 Xing,W.和Xie,J.(2007年)。现代优化算法,清华大学,北京。
[66] Yao,F.,Demers,A.和Shenker,S.(1995年)。减少CPU能量的调度模型,第36届计算机科学基础年会论文集,密尔沃基,威斯康星州,美国,第374-382页·Zbl 0938.68533
[67] Zhang,S.和Chatha,K.S.(2007年)。温度感知调度问题的近似算法,IEEE/ACM国际计算机辅助设计会议论文集,加利福尼亚州圣何塞,美国,第281-288页。
[68] Zhang,W.,Wang,L.,Song,W.,Ma,Y.,Liu,D.,Liu,P.和Chen,D.(2013年)。为海量遥感图像处理、并发和计算构建多数据中心基础设施:实践与经验25(12):1798-1812。
〔69〕 Zong,Z.,Manzanares,A.,Ruan,X.和Qin,X.(2011年)。EAD和PEBD:同质集群上并行任务的两种能量感知的复制调度算法,计算机上的IEEE事务60(3):360-374·Zbl 1368.68174
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。