极小通讯延迟的虚拟机分配算法

发布时间：2017-03-22 12:00

  本文关键词：极小通讯延迟的虚拟机分配算法，，由笔耕文化传播整理发布。

【摘要】：在现代基于虚拟化的数据中心上,虚拟机分配是实现云中资源有效调度的首要考虑。在云系统中,大数据被划分成多个数据存储在数据中心的数据结点上等待虚拟机处理,此时不仅存在虚拟机处理数据时的通讯延迟,也存在汇总计算结果时虚拟机之间的通讯延迟。虚拟机分配策略的不同将导致最大通讯延迟的不同。已经证明对数据结点分配虚拟机,并考虑虚拟机之间的通讯延迟,使得最大通讯延迟最小的问题是NPhard问题。提出了一种新的虚拟机分配算法。该算法首先判断在通讯延迟的某一阈值内是否存在规模多于数据结点的能够互相通讯的虚拟机机群。若存在则用有效的回溯法寻找在此阈值下由虚拟机构成的完全子图,然后采用Hopcroft-Karp算法将完全子图中的虚拟机分配给数据结点。这种方法能够有效减小解空间,降低虚拟机分配的时间。实验结果表明,所提算法在Tree、VL2、Fat-Tree和BCube网络结构中,与当前最新的近似算法相比,平均情况下最大通讯延迟分别降低了10.39%、5.68%、9.09%、5.45%。
【作者单位】： 天津工业大学计算机科学与软件学院;广东工业大学计算机科学与技术学院;
【关键词】： 数据中心 虚拟机分配 通讯延迟 完全子图
【基金】：高等学校博士学科点专项科研基金 No.20131201110002~~
【分类号】：TP302
【正文快照】： 1引言 随着越来越多的数据密集型应用程序移动到云中去处理,大数据的处理成为人们普遍关心的重要问题之一[1-2]。像Map Reduce/Hadoop(http://hadoop.apache.org)等处理框架对于执行这些密集型应用程序非常适用和高效[3]。云计算是基于虚拟化技术并且通过网络以按需付费方式

【相似文献】

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

1 郑晓珑;孔挺;;虚拟机的安全风险与管理[J];硅谷;2010年16期

2 李学昌;平淡;;为速度而战,虚拟机内外兼修[J];电脑爱好者;2010年18期

3 王得发;王丽芳;蒋泽军;;云计算环境中虚拟机智能迁移关键技术研究[J];计算机测量与控制;2012年05期

4 赵建华;;预防虚拟机蔓延的最佳方法[J];软件世界;2007年11期

5 秋雨;;给虚拟机盖上保鲜膜 天天是初始状态[J];电脑爱好者;2010年18期

6 汪小林;张彬彬;靳辛欣;王振林;罗英伟;李晓明;;虚拟机陷出的检测及分析[J];计算机科学与探索;2011年06期

7 聂兴;;浅析企业级虚拟机的功能与应用[J];科技传播;2011年14期

8 吕苹;;虚拟机在移动互联网业务部署中的应用[J];科技通报;2011年06期

9 王凯;侯紫峰;;自适应调整虚拟机权重参数的调度方法[J];计算机研究与发展;2011年11期

10 杨峰;田高成;;基于碳足迹的虚拟化实验室虚拟机资源分析与优化[J];系统工程理论与实践;2011年S2期

中国重要会议论文全文数据库 前3条

1 杨旭;彭一明;刑承杰;李若淼;;基于VMware vSphere 5虚拟机的备份系统实现[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年

2 李英壮;廖培腾;孙梦;李先毅;;基于云计算的数据中心虚拟机管理平台的设计[A];中国高等教育学会教育信息化分会第十次学术年会论文集[C];2010年

3 马苏安;梁亮;;虚拟化终端托管平台及其关键技术[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

中国重要报纸全文数据库 前10条

1 本报记者 卜娜;高性能Java虚拟机将在中国云市场释能[N];中国计算机报;2012年

2 ;首批通过云计算产品虚拟机管理测评名单[N];中国电子报;2014年

3 盆盆;真实的虚拟机[N];中国电脑教育报;2004年

4 张弛;虚拟机迁移走向真正自由[N];网络世界;2010年

5 盆盆;真实的虚拟机[N];中国电脑教育报;2004年

6 宋家雨;别拿虚拟机不当固定资产[N];网络世界;2008年

7 计算机世界实验室;虚拟化 企业发展的方向[N];计算机世界;2008年

8 飘零雪;虚拟机“魔鬼瘦身”[N];中国电脑教育报;2004年

9 宋家雨;虚拟化简化数据中心管理[N];网络世界;2008年

10 ;Palm添加Java虚拟机[N];计算机世界;2002年

中国博士学位论文全文数据库 前10条

1 宋翔;多核虚拟环境的性能及可伸缩性研究[D];复旦大学;2014年

2 王桂平;云环境下面向可信的虚拟机异常检测关键技术研究[D];重庆大学;2015年

3 周真;云平台下运行环境感知的虚拟机异常检测策略及算法研究[D];重庆大学;2015年

4 郭芬;面向虚拟机的云平台资源部署与调度研究[D];华南理工大学;2015年

5 刘圣卓;面向虚拟集群的镜像存储与传输优化[D];清华大学;2015年

6 陈彬;分布环境下虚拟机按需部署关键技术研究[D];国防科学技术大学;2010年

7 刘海坤;虚拟机在线迁移性能优化关键技术研究[D];华中科技大学;2012年

8 赵佳;虚拟机动态迁移的关键问题研究[D];吉林大学;2013年

9 邓莉;基于虚拟机迁移的动态资源配置研究[D];华中科技大学;2013年

10 李丁丁;虚拟机本地存储写性能优化研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 潘飞;负载相关的虚拟机放置策略研究[D];杭州电子科技大学;2011年

2 李子堂;面向负载均衡的虚拟机动态迁移优化研究[D];辽宁大学;2015年

3 曾文琦;面向应用服务的云规模虚似机性能监控与负载分析技术研究[D];复旦大学;2013年

4 施继成;面向多核处理器的虚拟机性能优化[D];复旦大学;2014年

5 于晖;基于ARM平台的Java智能卡虚拟机研究与实现[D];上海交通大学;2015年

6 王志远;多数据中心的虚拟机调度算法研究和实现[D];上海交通大学;2015年

7 李传云;KVM虚拟机热迁移算法分析及优化[D];浙江大学;2016年

8 曲晓雅;负载感知的虚拟机初始化放置和迁移时机判决机制的研究[D];北京交通大学;2016年

9 朱健荣;云计算环境下虚拟资源管理技术的研究[D];南京航空航天大学;2015年

10 陈昌源;广域网中基于预测的虚拟机迁移优化[D];上海交通大学;2015年

  本文关键词：极小通讯延迟的虚拟机分配算法，由笔耕文化传播整理发布。

本文编号：261435