降低数据中心能耗提高网络服务质量优化算法研究

发布时间：2017-10-22 09:01

  本文关键词：降低数据中心能耗提高网络服务质量优化算法研究

  更多相关文章： 云计算 MapReduce 科学计算 数据中心 遗传算法 能耗

【摘要】：在如今云计算数据中心中，网络设备的能耗占据很大的比例。随着虚拟机迁移技术及可编程交换机技术的发展，越来越多的控制策略和优化方法被引入，来降低数据中心网络设备能耗和提高网络服务质量。本文首先介绍分析了云计算数据中心的虚拟机迁移技术和通信数据流特性。针对现今云计算数据中心的两大类主要业务：MapReduce处理的普通互联网业务和科学计算类业务，本文分别提出了“改进的遗传算法”和“基于业务感知的虚拟机放置及路由调度算法”（JAVPRS）来优化虚拟机的放置序列和路由链路。 考虑到数据中心的虚拟机和服务器数量的巨大性，在针对MapReduce类型业务的遗传算法中，本文提出了一种新颖的基因编码方式：虚拟机及物理机的二维编码方式。并且基于此编码的交叉操作，以独立维度间作为分割点，既保留了虚拟机间的耦合特性又保证了解空间的遍历。 对于科学计算类型业务， JAVPRS算法根据业务通信流的通信时间特性，将超过通信时间门限值的业务迁移到“邻近”的物理机中，并且将通信数据流整合到部分通信链路中，使得启用的交换机数量最少。同时，在已启用的交换机和通信链路中实行负载均衡策略。 这两种优化算法均以降低数据中心网络设备能耗、提高网络带宽利用率和提升网络服务质量为目标。在NS2仿真环境下对Fat-tree拓扑结构的数据中心进行仿真。仿真结果显示，在数据中心处理MapReduce类型业务时，应用本文遗传算法优化虚拟机放置方式后，可明显减低网络设备能耗和数据丢包率，大幅度提高网络吞吐量，并有效降低数据包延时（最少可降低2.6%）；对于科学计算类业务应用JAVPRS算法后，数据中心网络设备能耗最少可降低3.1%，数据包延时最多可降低8.1%，网络吞吐量最多可提高11%。说明本文算法通过优化虚拟机放置及动态路由配置，，能够降低网络设备能耗并提升网络服务质量。
【关键词】：云计算 MapReduce 科学计算 数据中心 遗传算法 能耗
【学位授予单位】：天津大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP308;TP393.05
【目录】：

• 摘要4-5
• ABSTRACT5-7
• 目录7-9
• 第一章 绪论9-14
• 1.1 课题研究背景9-10
• 1.2 课题研究现状10-12
• 1.3 课题研究意义及创新点12-13
• 1.4 论文组织结构13-14
• 第二章 云计算数据中心特点14-22
• 2.1 数据中心拓扑结构14-16
• 2.1.1 VL2 拓扑结构15
• 2.1.2 Fat-tree 拓扑结构15-16
• 2.2 数据中心业务模式16-18
• 2.2.1 普通互联网业务16-17
• 2.2.2 科学计算工作流17-18
• 2.3 虚拟机迁移技术18-19
• 2.4 数据中心网络流量特性19-20
• 2.5 网络交换机特性及其能耗模型20-22
• 第三章 数据中心网络设备节能问题模型22-32
• 3.1 网络能耗模型建立及优化目标22-25
• 3.2 MapReduce 工作机间通信模型25-27
• 3.3 科学计算各工作机间通信模型27-28
• 3.4 最短路由表生成策略28-32
• 第四章 虚拟机放置及路由调度算法32-50
• 4.1 MapReduce 类型业务计算的虚拟机优化配置方式33-37
• 4.1.1 改进的基因编码方式33-34
• 4.1.2 其他运算算子34-35
• 4.1.3 算法调度35-36
• 4.1.4 路由选择36-37
• 4.2 承载科学计算类型业务的虚拟机配置优化方法37-50
• 4.2.1 虚拟机初步放置序列39-42
• 4.2.2 虚拟机排列顺序全局寻优42-44
• 4.2.3 路由调度44-46
• 4.2.4 算法参数设计46-50
• 第五章 实验仿真及分析50-72
• 5.1 仿真环境50
• 5.2 MapReduce 类型业务仿真及评价50-57
• 5.2.1 仿真参数设置51-52
• 5.2.2 仿真结果52-57
• 5.3 科学计算类业务仿真及评价57-72
• 5.3.1 仿真参数设置57-59
• 5.3.2 仿真结果59-72
• 第六章 总结与展望72-74
• 6.1 全文总结72-73
• 6.2 工作展望73-74
• 参考文献74-78
• 发表论文和参加科研情况说明78-79
• 致谢79

【参考文献】

中国期刊全文数据库 前2条

1 车驾雄;交换以太网的网络吞吐量讨论[J];电脑开发与应用;2000年11期

2 李君斌;金心宇;张昱;;基于NS-2低丢包率自适应多速率VoIP系统的QoS研究[J];江南大学学报(自然科学版);2008年04期

本文编号：1077628