网络感知的虚拟计算环境任务迁移问题研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:owenzhong2012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟化技术作为云计算的底层技术支持,将海量的第三方应用打包成虚拟机,并使得虚拟机能够在服务器上得到整合或重新部署以节省数据中心开销。现有的虚拟机迁移的研究很少考虑网络开销。研究已表明应用层虚拟机之间的通信关联在数据中心网络通信流量中占有很重要的比重;虚拟机迁移也会带来数据迁移的开销,增加网络开销。本文从网络开销的角度去考虑过载虚拟机的迁移问题,考虑虚拟机之间的多层通信关联和底层物理机之间的拓扑关系,从虚拟机静态迁移和动态迁移两个角度去分析它们的区别并求解,在减小虚拟机的网络通信开销和迁移开销之间取得一个平衡。数据中心中虚拟机的迁移可以分为静态迁移和动态迁移。对于静态迁移,虚拟机在服务器上的部署持续很长时间,可能几个月或者几年。事实上,网络管理员不愿意自动迁移虚拟机,他们更倾向于静态整合的方式,在部署生效之前评估最优的迁移策略人工进行迁移:所以群体智能算法对通过反复迭代找到一个近似最优解的特性,可以作为静态迁移的理想解决方案。本文中,我们将遗传算法和蜂群算法应用到静态迁移问题,来最小化虚拟机迁移的网络开销。实验结果表明遗传算法在问题规模较小时具有最优的网络开销,随着问题规模增大,蜂群算法的优势逐渐体现出来;同时蜂群算法的执行时间相比遗传算法有很大的优势,几乎是遗传算法执行时间的一半。据我们了解,我们是第一个用蜂群算法来解决虚拟机迁移问题的。虚拟机动态迁移持续时间较短,对于虚拟机的动态迁移,管理员可以根据数据中心中负载的变化,迁移其中一个或者几个虚拟机。对于网络感知的虚拟机动态迁移,我们一步步地提出了三种改进的启发式算法:LM、nCaM和nCaM2算法。LM算法最小化每一次虚拟机迁移的网络开销;mCaM算法从平衡每次迁移的网络通信收益和迁移开销的角度为每次虚拟机迁移选择目标主机;mCaM2作为一个两步的优化算法,虚拟机选择目标主机时根据最小化通信开销收益来选择,在选择迁移哪个虚拟机时加入迁移开销的考虑,保证在不同阶段分别对通信开销和迁移开销的优化。通过与以前的虚拟机迁移算法做性能比较,实验结果表明,我们的动态算法在网络开销、迁移开销方面比以前算法有明显改观,同时执行时间上与AppAware算法相比有绝对优势。
其他文献
随着信息时代的到来,自然语言处理技术被广泛地应用在生活的各个方面。中文分词技术是自然语言处理领域的一个基础性课题,通过中文分词技术,计算机能够处理人类的自然语言。
在传统的机械设计及工艺规划中,一个产品从图纸到实体零件,再到组装完毕的成品是一个繁琐而又漫长的过程,中间任何一个环节出现差错都有可能造成产品返工、报废,甚至导致整个研发
现场可编程门阵列(Field Programmable Gate Arrays,FPGA)以其可编程、高并行、高集成度等优点,在通信、控制及数据处理领域得到了广泛应用。测试与验证是确保FPGA设计正确的关
输电线路覆冰常常对电网的安全运行构成严重的威胁,因此针对覆冰的在线监测及预测、预警技术的研究,是保障输电线路安全稳定运行的关键,也是建设智能化输电体系的要求。本文运用机器学习智能算法对线路覆冰的智能预测进行了研究,具体工作如下:1)研究了输电线路覆冰机理和覆冰形态,分析了输电线路中雨凇覆冰、混合凇覆冰和雾凇覆冰等多种覆冰形态,并从不同的分类标准描述了相应的线路覆冰类型及其特征。2)分析了在线监测数
学位
随着生活水平的提高及物联网、机器学习等技术的发展,如何使家居具备自主“学习”能力,根据用户个人习惯自主控制照明灯、窗帘等家居的开闭成为当前智能家居研究的热点之一,
随着计算机网络的普及和信息技术的发展,作为一项新兴技术,云计算越来越多地应用于社会生活的各个领域。云计算强大的计算能力和存储资源为众多企业和个人带来便利,而与此同
移动agent技术是一种具有自主性、协作性以及迁移性等特点的新型网络计算技术,它可以代替用户去完成各种所需的任务,而且能根据用户需求和实际情况在网络中自主地进行迁移,其最
目前提高图像质量的主要研究方向是提出新的快速编码算法,也是当今研究的热点和难度。H.264编码标准是MPEG-4标准的补充,具有编码压缩效率高、效果好等优点,具有很好的应用场
随着计算机技术的迅猛发展,动态地形的实时绘制成为实时绘制领域中的一个研究热点,在战场环境仿真、三维游戏、飞行模拟训练、地理信息系统以及虚拟现实等领域中有着广泛的应