IaaS云中最小迁移代价的虚拟机放置算法  

Minimum-migration-cost VM Placement in IaaS Cloud

作　　者：胡元元[1,2] 林浒 李鸿彬[1,2] 

机构地区：[1]中国科学院沈阳计算技术研究所,沈阳110068 [2]中国科学院研究生院,北京100039

出　　处：《小型微型计算机系统》2014年第4期878-882,共5页Journal of Chinese Computer Systems

基　　金：辽宁省教育科学"十二五"规划立项课题(JG11DB274)资助

摘　　要：虚拟机放置问题是云计算基础设施即服务(IaaS)模式中的关键.对任务调度和虚拟机调度等问题研究已久,而虚拟机放置问题随着云计算的兴起才备受关注.虚拟机放置包括初始放置和动态迁移.然而,目前大多数的研究工作都分别针对这两者进行优化,没有实现全局的最优的资源分配.提出一种最小迁移代价的虚拟机放置算法,综合考虑虚拟机资源分配的持续动态变化与迁移代价的约束,通过在初始化放置和迁移中考虑迁移代价,达到最终的资源高利用率和持续稳定的服务质量,并仿真验证了该算法能够有效减小迁移代价.Virtual machine （ VM ） placement is a key problem of cloud computing, especially in Infrastructure as a service （ IaaS ） mod- el. Many research are done on scheduling, while problems of VM placement are increasing. Major existing research focuses on initial placement and migration. But, they optimize allocation separately and don＇t realize the final optimizing. This article proposes a Mini- mum-migration-cost VM placement algorithm, which considers both resources required by VMs and constraint of migration cost, min- imizes the cost to enhance resource utilization, and finally is tested to achieve minimum migration cost and high QoS.

关 键 词：虚拟机放置 最小迁移代价 云计算 动态迁移 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]