分层分布式云中虚拟机优化部署的研究-计算机技术专业论文.docx

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生 在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留 送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容， 可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合 学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （必威体育官网网址的论文在解密后遵守此规定） 本学位论文属于必威体育官网网址，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 分布式云计算的广域协同和资源分配是提高云计算效能降低通信开销的关键 技术。本文针对用户的资源需求，结合云计算资源的分配状况，提出了广域协同 的云计算资源簇和云计算中心内部资源优化方法，解决虚拟机优化部署问题。 基于距离优先的云计算中心选择方法因缺乏考虑云计算中心本身资源状况， 难以形成资源密集的计算中心集。针对此问题，综合考虑云计算中心的剩余资源 和用户任务，本文提出了针对分布式任务的计算中心簇划分方法，形成了资源密 集的计算中心集。相比于基于距离优先的云计算中心选择方法，此方法具有高的 资源利用率和任务执行效率。经分析和仿真实验表明本文提议的算法能够降低分 布式协同任务处理的通信开销。 为了降低单一云计算中心执行同一任务的虚拟机之间的通信代价和延迟，针 对树形拓扑的云计算中心，本文提出了最优子树生成方法。最优子树生成方法通 过结合所选子树内部的服务器处理客户任务的协同情况，进一步降低计算中心间 的通信开销。经分析和仿真实验表明该方法具有通信开销总量少、通信延迟低以 及任务处理时间短的优点。 关键字：云计算 虚拟机放置 分布式体系架构 通信延迟 Abstract Abstract It is the key technology to improve the performance of cloud computing and reduce the communication overhead for distributed cloud systems, which deploy cloud computing resources that are geographically distributed over a large number of locations in a wide-area network. In this paper, we develop efficient resource allocation algorithms which minimize communication costs and latency for use in distributed clouds. The methods of cloud computing data centers selection that is based on distance priority do not take into consideration that there are complex resources situation for cloud computing data centers, and it is difficult to form a resource-intensive computing data centers set. To solve the problem, considering the remaining resources of cloud computing data centers and user tasks, this paper proposes the method of partitioning cloud computing data centers for distributed cloud tasks. Compared to cloud computing data center selection based on dista