多数据中心的虚拟机调度算法研究和实现-计算机科学与技术专业论文.docxVIP

上海交通大学 上海交通大学 万方数据 万方数据 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文 被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存 和汇编本学位论文。 保密□，在 年解密后适用本授权书。 本学位论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 学位论文原创性声明 本人郑重声明：所呈交的学位论文《云计算系统多数据中心的虚拟机 调度算法设计和实现》，是本人在导师的指导下，独立进行研究工作所取得 的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集 体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 学位论文作者签名： 日期： 年 月 日 摘 摘 要 云计算系统多数据中心的虚拟机调度算法设计和实现 摘 要 云计算服务提供商通常会在不同地区构建数据中心用以服务不同地区的用户，给用 户提供更加优质的服务。现在的具有多个数据中心的云计算系统通常会让用户自己选择 在何处的数据中心部署虚拟机。但是这样做有两个缺点：首先，用户由于缺乏经验，并 且不能提前预测虚拟机用户的地理分布情况，选择数据中心时缺少效率，不能保证选择 最优的数据中心；其次，对于云计算系统来说，让用户自己选择数据中心，有可能会损 害系统的资源利用率和负载均衡度等。如果多个数据中心相互协作，共同分担用户应用 负载，就能够实现比将虚拟机部署在相互孤立的数据中心更加高效、优质的服务。 为了解决在有多个地理上隔离数据中心的云计算系统中部署服务的问题，我们提出 了一种基于代理的多数据中心调度系统，和基于组合拍卖的虚拟机部署算法以及一个两 阶段动态调整算法，对用户请求的虚拟机进行部署和动态调整。这个系统可以向用户提 供实时、可扩展的计算资源，并且保证应用服务质量。同时，优化系统资源利用率，负 载均衡度等。最后，该系统和部署调度算法的有效性通过软件仿真得以验证。 关键词：云计算，多数据中心，代理，组合拍卖，三维装箱，动态调整 第 I 页 A ABSTRACT THE DESIGN AND IMPLEMENTATION OF THE VIRTUAL MACHINE SCHEDULING ALGORITHM OVER MULTIPLE DATACENTERS IN THE CLOUD SYSTEM ABSTRACT The cloud service providers usually build multiple datacenters geographically distributed from all over the world to serve users from different place or guarantee the quality of the service. Generally, the cloud system will let users make the decision where to deploy the virtual machines. This method has two disadvantages: first, the uses usually cannot make the best decision lacking experience and information about the users of the virtual machines; second, for the cloud system, the resource utilization and the degree of load balance may be harmed. The advantage that multiple datacenters can cooperate to deploy the virtual machines requested by the users and guarantee the quality of these virtual machines and make better use of the resource in the cloud system is rarely researched and applied. To take the advantage of the cooperation of the multiple datace