基于多目标演化算法的云计算虚拟机分配策略研究

摘要：

分析云计算虚拟机资源模型,针对模型中虚拟机与物理机的映射关系以及虚拟机多资源因子、多优化目标的特点,将虚拟机分配问题转化成多维装箱问题,引入多目标演化算法进行求解.算法设计了基于组的虚拟机分配链式编码和染色体评估函数,并根据编码设计了两种交叉算子和智能变异算子,通过引入基于超体积的种群更新机制,设计了基于SMS-EMOA的云计算虚拟机分配算法.为验证SMS-EMOA的性能,分别使用优先匹配启发式算法、基于物理节点数量的单目标简单遗传算法、SMS-EMOA进行了模拟.实验结果表明,基于SMS-EMOA的虚拟机分配算法在性能上更优.

关键词：云计算、虚拟机分配、多目标演化算法

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技支撑计划2012BAH35B03

在线出版日期：2014-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：48-53