收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面向云数据中心的虚拟机调度机制研究

董健康  
【摘要】:近几年,云计算蓬勃发展并得到了产业界和学术界的广泛关注,已经成为信息化建设领域的热点和未来趋势。虚拟化技术是实现云计算的关键技术之一,也是云数据中心资源管理的主要手段。由于不同的虚拟机与物理机之间的映射关系,会有不同的资源效率,使得虚拟机调度问题是云数据中心资源管理的一个重要问题。现有研究大多集中在利用虚拟机调度方案来减少能耗、提高应用性能、提供容错处理等方面。但是,很少有人研究虚拟机在不同物理机上的调度对数据中心网络的影响,而网络作为数据中心应用的共享部件,直接影响到应用的性能。本文侧重于把数据中心网络因素纳入虚拟机调度研究,设计不同的虚拟机调度机制,主要涉及能耗优化、网络性能优化两方面。从云提供者的角度出发,重点考虑如何制定合理的虚拟资源调度策略,在保障租客资源需求和网络性能的前提下,降低能源消耗,保证云数据中心高效地资源管理。 本文首先系统总结了虚拟化的相关研究背景,按照技术特征,把当前面向云数据中心的虚拟机调度机制分成静态放置和动态迁移两类。然后,从这两方面对虚拟机调度机制做了比较全面的归纳和总结。接着,以减少数据中心能耗、优化网络性能等问题作为切入点,结合云数据中心网络拓扑与流量的特征,深入研究虚拟机调度机制,以优化资源效率,从而提升数据中心网络性能和减小运营成本。主要研究内容包括服务器与网络相结合能耗优化的虚拟机放置方法、利用虚拟机放置改善网络流量分布、能耗-网络性能均衡优化的虚拟机调度机制、数据中心网络拥塞感知的虚拟机迁移算法等四个方面,具体内容如下: (一)研究了服务器与网络相结合能耗优化的虚拟机放置方法。在IaaS云中,虚拟机如何放置在物理机上,才能降低能耗,这是云提供者关心的一个重要问题。已有的虚拟机放置问题解决方案,有些是优化物理服务器能耗,有些是优化网络设备能耗,较少人研究两者的结合。本研究提出了一种同时优化物理服务器和网络设备(如交换机、路由器、网络链路等)能耗的虚拟机放置方案,关闭/休眠空闲服务器、交换机、网络链路等物理资源的数量,以降低能耗。把这种虚拟机放置问题抽象为基于物理机大小和链路容量相结合约束的装箱问题,这是经典的组合优化问题,也是NP难问题。设计了一种改进的蚁群优化算法来求解。仿真实验表明,与只优化主机或只优化网络设备能耗算法相比,减小了数据中心能耗。 (二)研究了利用虚拟机放置技术优化数据中心网络流量分布。在云数据中心中,随着虚拟化技术的广泛应用,不同的虚拟机放置对数据中心网络流量有何影响是重要的研究点。已有的虚拟机放置问题解决方案,聚焦在服务器资源优化,较少考虑当前数据中心网络拓扑结构和虚拟机之间的流量。本研究提出了一种虚拟机放置方案,同时优化数据中心网络总流量和链路利用率,从而使得数据中心网络流量分布均衡,避免拥塞链路的产生。把虚拟机放置对网络流量的优化模型抽象为二次分配问题,这是经典的组合优化问题,也是NP难问题。采用蚁群优化与2-opt局部搜索相结合的算法来求解。仿真实验表明,最大链路利用率下降20%,拥塞链路数目下降37%。 (三)研究了能耗-网络性能均衡优化的虚拟机调度方法。对于云提供者而言,如何设计虚拟机调度方案来减少能耗并能改善网络性能是一个重要问题。现在的虚拟机调度研究也大多集中在物理服务器能耗或网络设备能耗的优化,然而随着这些资源的聚合,有可能会带来网络性能的下降。本研究提出了一种虚拟机调度方案,给出了两阶段的调度策略:(1)虚拟机静态放置,抽象为多维条件约束的装箱问题和二次分配问题的结合,减少云数据中心激活物理服务器、交换机、网络链路等物理资源的数量,从而减少能耗。(2)虚拟机动态迁移,在最小化迁移代价的前提下,最小化最大链路利用率来改善网络性能。此方案的目的在于优化网络性能的同时,来减少服务器和网络设备的能耗。为此设计了一种二阶段的启发式算法来求解,较好地实现了能耗与网络性能的均衡优化。 (四)研究了数据中心网络拥塞感知的虚拟机迁移算法。在当前云数据中心中,网络会频繁发生拥塞,导致丢包增多、时延增大和吞吐量下降,网络已成为数据中心的性能瓶颈,数据中心网络拥塞问题是当前亟待解决的一个重要问题。传统的解决网络拥塞的方法,大多采用流路径重新调度、修改网络协议栈等。本研究尝试采用虚拟机迁移技术来改变流量发送端或接受端在网络拓扑中的位置,使得流量避开拥塞链路,来减少网络拥塞的发生,优化网络流量布局。与修改流路径或协议栈相比较,这种方法很好地利用云计算弹性服务的特征,更为简单和直接。在迁移时,主要考虑两方面的代价:(1)最小化网络总流量代价;(2)最小化迁移代价。提出了一种基于贪婪策略的三阶段虚拟机迁移算法,算法时间复杂度较低。仿真实验表明此算法在满足迁移代价阈值的前提下,减小了数据中心网络拥塞数。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈雪梅;可视虚拟机关键技术研究[J];广东科技;2005年08期
2 李超,方潜生;Java虚拟机中类装载机制的原理分析与应用研究[J];安徽建筑工业学院学报(自然科学版);2005年05期
3 张幼真;;用虚拟机实现多系统操作[J];微电脑世界;2005年09期
4 刘晖;;系统问答[J];电脑迷;2005年05期
5 朱海华;陈自刚;;Java虚拟机性能及调优[J];电脑知识与技术;2005年36期
6 杨丽洁;;虚拟机控制流的途径[J];河北工业大学成人教育学院学报;2005年04期
7 方向阳;;“虚拟机”在实验教学中的应用探索[J];中国现代教育装备;2006年11期
8 张广敏;盘细平;涂杰;;Java虚拟机的面向对象性[J];计算机应用与软件;2006年03期
9 北乡达郎;南庭;;嵌入式Java虚拟机渗透到手机以外的领域[J];电子设计应用;2007年10期
10 欧阳星明;朱金银;;虚拟机的可定制生成及其动态优化[J];计算机工程与科学;2008年01期
11 张彬彬;罗英伟;汪小林;王振林;孙逸峰;陈昊罡;许卓群;李晓明;;虚拟机全系统在线迁移[J];电子学报;2009年04期
12 张明亮;;巧解虚拟机的疑难杂症[J];电脑知识与技术(经验技巧);2009年06期
13 曲文涛;李明禄;翁楚良;;跨虚拟机的可信检测[J];计算机科学与探索;2010年02期
14 刘鹏程;陈榕;;面向云计算的虚拟机动态迁移框架[J];计算机工程;2010年05期
15 朱兵;;嵌入式Java虚拟机Wonka的研究与移植[J];软件导刊;2010年02期
16 春露;;不同虚拟机之间的转换[J];电脑迷;2010年03期
17 尹湘舟;赵国光;谢深泉;;虚拟机中的通信机制的安全问题研究[J];微计算机信息;2010年12期
18 秋雨;;给虚拟机盖上保鲜膜 天天是初始状态[J];电脑爱好者;2010年18期
19 蒋晓峰;施勇;薛质;;针对虚拟机查毒的规避方法研究[J];信息安全与通信保密;2011年02期
20 聂兴;;浅析企业级虚拟机的功能与应用[J];科技传播;2011年14期
中国重要会议论文全文数据库 前10条
1 孟广平;;虚拟机漂移网络连接方法探讨[A];中国计量协会冶金分会2011年会论文集[C];2011年
2 段翼真;王晓程;;可信安全虚拟机平台的研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
3 李明宇;张倩;吕品;;网络流量感知的虚拟机高可用动态部署研究[A];2014第二届中国指挥控制大会论文集(上)[C];2014年
4 林红;;Java虚拟机面向数字媒体的应用研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 杨旭;彭一明;刑承杰;李若淼;;基于VMware vSphere 5虚拟机的备份系统实现[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年
6 沈敏虎;查德平;刘百祥;赵泽宇;;虚拟机网络部署与管理研究[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年
7 李英壮;廖培腾;孙梦;李先毅;;基于云计算的数据中心虚拟机管理平台的设计[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年
8 朱欣焰;苏科华;毛继国;龚健雅;;GIS符号虚拟机及实现方法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 于洋;陈晓东;俞承芳;李旦;;基于FPGA平台的虚拟机建模与仿真[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
10 丁涛;郝沁汾;张冰;;内核虚拟机调度策略的研究与分析[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 陈彬;分布环境下虚拟机按需部署关键技术研究[D];国防科学技术大学;2010年
2 刘海坤;虚拟机在线迁移性能优化关键技术研究[D];华中科技大学;2012年
3 刘谦;面向云计算的虚拟机系统安全研究[D];上海交通大学;2012年
4 赵佳;虚拟机动态迁移的关键问题研究[D];吉林大学;2013年
5 邓莉;基于虚拟机迁移的动态资源配置研究[D];华中科技大学;2013年
6 李丁丁;虚拟机本地存储写性能优化研究[D];华中科技大学;2013年
7 董玉双;云平台中虚拟机部署的关键问题研究[D];吉林大学;2014年
8 曹文治;虚拟机网络性能优化研究[D];华中科技大学;2013年
9 杜雨阳;虚拟机状态迁移和相变存储磨损均衡方法研究[D];清华大学;2011年
10 邹琼;Java虚拟机的自适应动态优化[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 邓洋春;Java虚拟机关键机制研究与实践[D];中南大学;2009年
2 陆晓雯;虚拟机资源监测调整机制研究[D];华中科技大学;2008年
3 杨卫平;面向虚拟机的网络入侵检测系统[D];华中科技大学;2008年
4 张德;硬件虚拟机的域间通讯和性能模型研究[D];华中科技大学;2008年
5 吴晓丹;反病毒虚拟机关键技术研究[D];中国科学技术大学;2009年
6 赵彦琨;虚拟机管理平台中的虚拟机代理服务机制研究[D];华中科技大学;2009年
7 袁旻昊;自适应音频感知的虚拟机调度的研究[D];华中科技大学;2009年
8 金新宝;嵌入式Java虚拟机的研究与实践[D];电子科技大学;2005年
9 曹艳春;嵌入式Java虚拟机及其应用研究[D];西北大学;2005年
10 卢勇;反病毒虚拟机的研究与实现[D];电子科技大学;2007年
中国重要报纸全文数据库 前10条
1 宁家雨;虚拟机数据在哪个磁盘上?[N];网络世界;2009年
2 本报记者 郭涛;谁来填补虚拟机的安全漏洞[N];中国计算机报;2010年
3 本报记者 郭涛;VMware改变软件销售模式[N];中国计算机报;2010年
4 盆盆;真实的虚拟机[N];中国电脑教育报;2004年
5 ;利用工具解决虚拟机监测难题[N];网络世界;2007年
6 宋家雨;别拿虚拟机不当固定资产[N];网络世界;2008年
7 《网络世界》记者 柴莎莎;虚拟机通信可视性很关键[N];网络世界;2011年
8 Antone Gonsalves;Linux的虚拟化未来[N];中国计算机报;2007年
9 张承东;安全争议让虚拟化用户“心虚”[N];网络世界;2007年
10 本报记者 郭涛;消除虚拟机备份的尴尬[N];中国计算机报;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978