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

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