多数据中心负载均衡调度的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 RESEARCH OF LOAD BALANCING SCHEDULING FOR MULTIPLE DATA CENTER Master Thesis Submitted to University of Electronic Science and Technology of China Major : Computer Application Technology Author: Sun Xiashuang Advisor: Tian Wenhong School : School of Computer Science and Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研 究工作及取得的研究成果。据我所知，除了文中特别加以标注和 致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得电子科技大学或其它教育机构的学位或证书 而使用过的材料。与我一同工作的同志对本研究所做的任何贡献 均已在论文中作了明确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 3 摘要 摘 要 云计算为数据中心带来了机遇，也带来了挑战。云数据中心的资源需要得到 合理的调度才能更高效地向用户提供服务。物理服务器为了保持较高的性能，必 须将CPU、内存等的利用率保持在某个水平以下，因而需要均衡物理机之间的负 载，尽量减少某些机器过载而另外一些机器空转的情况。多数据中心环境下，数 据中心要得到整体上较高的服务水平，也要尽量保持较低的资源利用率，因而在 资源的数量一定时，均衡各数据中心之间的负载，有助于提高服务水平。 本文提出了多数据中心环境下云资源共享模型，并遵照该模型实现了云资源 共享系统，详细介绍了系统的设计和实现，包括系统主模块设计、各模块的通信 机制、系统信息的保存方法等。之后，本文根据该系统所调度任务的考虑生命周 期和资源共享的特点，提出了应用于该模型的多数据中心负载均衡机制，包括离 线和在线两种方式的负载均衡算法。 最后，本文使用实验模拟的方式将所提出的算法同轮询、随机、最小负载优 先、最长处理时间优先等经典负载均衡算法进行对比，验证所提出算法的性能。 算法对比的指标包括用户的虚拟机任务请求拒绝个数、多个数据中心的整体不均 衡度、最大的数据中心综合利用率、最小的数据中心利用率与最大的数据中心综 合利用率之比等。实验数据显示，本文所提出的算法与其它算法相比，在上述指 标方面有明显的优势。 关键词：云计算，数据中心，负载均衡 I ABSTRACT ABSTRACT Cloud computing brings not only opportunities for the data center, but also challenges. In order to provide services for users efficiently, resources in Cloud data center need to be scheduled reasonably. To maintain high performance of physical server, the utilization of CPU, memory, storage etc. should be kept below a certain level, and thus the load of physical machines should be balanced. The situation that some machines are overloaded while some machines are idle should be avoided. Similarly, in multi-data center environment, to get a higher overall service level, the data center should try to maintain low resource utilization. Therefore, balancing the lo