兼顾负载均衡的虚拟机节能调度算法分析-analysis of virtual machine energy-saving scheduling algorithm considering load balancing.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月日摘要随着计算机软硬件和互联网技术的飞速发展，云计算技术得到了广泛的应用。 各种不同规模的云数据中心在世界范围内普及开来。然而，如此数量庞大的云数 据中心带来的是一个严重的能源消耗问题。因此，设计合理有效的节能算法和策 略对减少数据中心能耗，节省运行成本和保护环境具有非常重要的意义。本文从数据中心资源调度系统任务分配机制出发，基于 GreenCloud 模拟系统 提供的云数据中心各设施精确的能耗模型，提出了同时适合单数据中心和多数据 中心的离线延时节能并负载均衡调度和在线延时迁移节能并负载均衡调度两种算 法。两种调度算法均采用了延时分配的思想来尽量减少开启的服务器数量以减少 中心能耗。对于在线调度系统，考虑到数据中心用户任务请求少的时候，本文运 用迁移技术将资源利用率低的服务器上的任务分配到利用率高的服务器中继续执 行以减少开启的服务器。同时，为了保持负载均衡，当服务器的使用率或分配后 利用率高于 70%时，就不再给该服务器分配任务。通过对比本文的两种算法和其他四种节能调度算法，测试所有算法在数据中心总能耗、中心开启的总服务器数量、中心开启的服务器总运行时间、资源调度 算法的总运行时间、算法拒绝任务请求数量和负载不均衡度六个方面的性能。实 验数据表明本文的两种节能算法的数据中心总能耗最少，需要的服务器最少，服 务器运行时间最少、消耗的资源最少，同时很好地保证了中心负载均衡，达到了 算法设计的目标。关键词：云数据中心，节能调度，负载均衡，GreenCloudABSTRACTWith the rapid development of software and hardware technology of computer and the Internet technology, the cloud computing technology has been applied in various applications. Lots of different kinds and sizes of cloud data centers have been built around the world. However, the large number of cloud data centers brings a very serious energy consumption problem to the world. Therefore, developing reasonable and good energy-efficient algorithms plays rather an important role in saving the energy consumption of data centers, saving operating costs and protecting environment.Based on the task allocation mechanisms of data center source dispatching system and the accurate energy consumption models of cloud data centers provided by the GreenCloud simulating system, we proposed an offline energy-efficient dispatching algorithm with delay and an on-line energy-efficient dispatching algorithm with both delay and migration. Both dispatching algorithms employ the delay technique to decrease the