绿色数据中心网络流调度算法研究-计算机科学与技术专业毕业论文.docxVIP

Research Research of Flow Schedul ing in Green Data Center Networks by GUO Yaling B．E．(Xuchang University)20 1 3 A thesis submitted in partial satisfaction of the Requirements for the degree of Master of Engineering Computer Science and Technology inthe Graduate School of Hunan University Supervisor Professor LUO Juan May，2016 万方数据 湖南大学 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体，均己在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者繇去龟逆 曰期：知∥年厂月多。日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文 被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编 入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇 编本学位论文。 本学位论文属于 1、保密口，在 年解密后适用本授权书。 2、不保密团。 (请在以上相应方框内打“、／”) 日期：hZ多年铀弓纱日 日期： 劢肜年箩月弓／日 万方数据 绿色数据中心网络流调度算法研究摘 绿色数据中心网络流调度算法研究 摘 要 为了降低云计算的运营成本，近年来对于数据中心的节能研究提出了不少方 法，从早期的网络体系结构到资源分配方案以及虚拟机的放置和流调度等方法。 这些研究在一定程度上能够降低数据中心的能耗，然而大多数的方法只是单一考 虑节能或者提高服务质量，导致了降低能耗的同时会对服务质量有一定的影响， 同样提高服务质量的时候对于运营成本有一定的增加，因此如何均衡数据中心的 能耗和服务质量成为数据中心的新研究热点。本文分析典型数据中心体系结构的 网络能耗，并且从网络路由及流调度的角度研究降低数据中心网络能耗和提高能 源利用效率的方法。 首先，本文分析了数据中心的特点及节能方法，指出各个节能方案的优缺点， 并且针对流调度节能方法中的不足之处提出了一种基于流抢占和流融合的调度算 法。该算法对于数据中心中能源利用率较低的网络设备以及链路采用休眠的方式 进行节能，并且该方案在考虑节能的同时，可以保证数据中心的服务质量降低在 一定的范围内。仿真实验结果表明，该算法能够提高数据中心的能源利用效率和 链路利用率，对于数据中心的能耗有大幅度的降低，同时对于数据中心的服务质 量影响较低。 其次，本文提出了一种基于博弈论的动态流调度方法。该方法分析了数据流 的特点，考虑用户的不同需求。其中将数据流划分为不同的等级来进行传送，全 面考虑运营商和用户的心理，能够满足用户低花费，高服务的要求，同时能够提 高运营商的收益，降低数据中心的能耗。该算法能够在数据中心节能和服务质量 之间找到一个合适的均衡点满足各方的需求，这是该算法的一个亮点，它同样能 够提高数据中心的资源利用率以及能源利用效率。 关键字：数据中心；节能；服务质量；流调度；能源利用效率 II 万方数据 硕士学位论文Abstract 硕士学位论文 Abstract Lots of approaches about saving energy of data center(DC)have been proposed to reduce the operating cost of cloud computing in recent years．Those methods not only include architecture of DC，but also incorporate resource allocation，virtual machine placement and flow scheduling．Though those studies could decrease the consumption of DC，most of methods only take energy-saving improving the quality of service(QoS)into account，which leads to that it can’t balance