基于云计算环境下数据中心中虚拟机放置问题的研究

《基于云计算环境下数据中心中虚拟机放置问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、１分类号ＴＰ３９１密级公开学号１３２２５７■■■硕±学位论文（学术型）题目基于云计算环境下数据中心中虚拟机放置问题的研究作者李天朝指导教师李蜀瑜副教授－级学科名称计算机科学与技术二级学科名称计算机软件与理论提交日期二〇—六年五月学位论文原创性声明本人声明所呈交的学位论文是我在导师的指导下进行研究工作所取得的研究成果。尽我所知，除文中已经注明引用的内容和致谢的地方外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不包含

2、本人或他人己申请学位或其他用途使用过的成果。对本文的研究做出重要贡献的个人和集体，均己在文中作了明确说明并表示谢意。本学位论文若有不实或者侵犯他人权利的一切相关的法律，本人愿意承担责任。《哀抑〇＊＾：！作者签名：日期）年月＾日学位论文知识产权及使用授权声明书本人在导师指导下所完成的学位论文及相关成果，知识产权归属陕西师范大学、。本人完全了解陕西师范大学有关保存使用学位论文的规定，允许本论文被査阅和借阅，学校有权保留学位论文并向国家有关部口或机构送交论文的纸质版和电子

3、版，有权将本论文的全部或部分内容编入有关数据库进行检索，。本人保证毕业离校后可Ｗ采用任何复制手段保存和汇编本论文，发表本论文或使用本论文成果时署名单位仍为陕西师范大学。保密论文解密后适用本声明。作者签名；令Ａ辨曰期：年月３曰《摘要近几年来，它已，另计算迅速发展并得到了学术界和产业界的高度关注成为、的大量部署、学术领域的研究热点。随着云数据中屯，使得云数据中屯需要管理的一虚拟机数目日益庞大。虚巧化技术己经成为云计算关键技术之。由于服务器与一虚拟机之间的对应关系的差异，出现

4、不样的能耗的利用，促使虚拟机放置问题一、成为云计算下的数据中屯管理能源的个主要问题。本文在深入探讨和归纳现有科研成果的基础上，围绕着通过虚拟机放置问题、来减少云数据中屯能源浪费问题和提高资源的使用效率。在更少的服务器上放置，主要开展了下的研究工作更多的虚拟器通过虚拟机迁移技术来实现：１、提出了精确的虚拟机分配算法和迁移算法。首先建立了虚拟机放置问题一一的模型，并将虚拟机放置问题定义为个装箱问题。然后提出了个线性整数规一划对应的精确分配算法，，，再加上个有效的精确的虚拟机迂移算

5、法通过整合减少能源消耗，可显。根据系统负载著地节约能源。Ｗ同时最小能源开销和迁移开销。２、提出了基于蚁群算法的虚拟机放置策略。通过建立服务器的ＣＰＵ进程损耗和内存资源消耗的模型一，将问题定义为个多目标优化的虚拟机放置问题。然后通过定义蚁群算法的初始化信息素、转移概率、和信息素更新来改进蚁群算法。一、该算法通过获得姐非支配解，来有效地处理大规模数据中屯中的潜在较大的解空间。３、应用Ｃ。结果表明，基于ｌｏｕｄＳｉｍ仿真环境进行了虚拟机放置的仿真实验的ＶＭＰＡＣＯ的虚拟机放置策略提高

6、了服务器的ＣＰＵ进程的利用率和内存资源的有效效率；基于装箱问题的能量感知虚拟机放置算法，通过精确分配算、最佳适配算法，精确分配算法与迁移算法、精确分配算法与迁移算法的结合的实验对比能达到最大的能源利用率。关键词：云计巧，虚拟机放置，虔拟化迂移，蚁群巧法ｉ乂ｔｂｓ化ａｃＩ打ｒｅｃｅｎｔｅａｒｓｔｈｅｒａｉｄｄｅｖｅｌｏｍｅｎｔａｎｄｏｂｌ：ａｉｎｅｄｒｅａｔａｔｅｎｔｉｏｎｉｎａｃａｄｅｍｉａｙ，ｐｐｇａｎｄｉｎｄｕｓｔｒｙｃｌｏｕｄｃｏｍｐｕｔｉ

7、ｎｇ，ｉｔｈａｓｂｅｃｏｍｅａｈｏｔｔｏｐｉｃｉｎｔｈｅａｃａｄｅｍｉｃ打ｅｌｄ．Ｗｉｔｈａｔｔｔｔｌａｒｅｄｅｌｏｍｅｎｔｏｆｃｌｏｕｄｄａａｃｅｎｔｅｒｓｃｌｏｕｄｄａａｃｅｎ：ｅｒｍａｋｅｓｈｅｎｕｍｂｅｒｏｆｖｉｒｔｕａｌｇｐｙ，ｍａｃｈｉｎｅｍａｎａｇｅｍｅｎｔｉｎｃｒｅａｓｉｎｇｌｙｌａｒｇｅ．Ｖｉｒｔｕａｌｉｚａｔｉｏｎ化ｃｈｎｏｌｏｇｙｉｓｏｎｅｏｆ１；ｈｅｋｅｙｔｅｃｈｎｏｌｏｇｙｏｆｃｌｏｕｄｃｏｍｐｕｔ

8、ｉｎｇ．Ｔｈｅｍａｐｐｉｎｇｒｅｌａｔｉｏ打ｓｈｉｐｂｅｔｗｅｅｎｔｈｅｖｉｒｔｕａｌｍａｃｈｉｎｅａｎｄｔｈｅｐｈｙｓｉｃａｌｍａｃｈｉ打ｅｉｓｄｉｆｆｅｒｅｎｔ，ｔｈｅｒｅｗｉｌｌｂｅｅ打巧ｇｙｕｔｉｌｉｚａｔｉｏｎｅｆｆｉｃｉｅｎｃｙｏｆｄｉｆｆｅｒｅｎｔｖｉｒｔｕａｌｍａｃｈｉ打ｅｐｌａｃｅｍｅｎｔｒｏｂｌｅｍ，ｗｈｉｃｈｈａｓｂｅｃｏｍ