基于启发式算法的虚拟机整合方法

摘要

本申请公开了一种基于启发式算法的虚拟机整合方法，首先将评价已有方案中所有服务器，根据评价结果选出候选服务器和恶劣服务器，然后逐一选取所有恶劣服务器中的虚拟机，使用强插原理遍历所有候选服务器，试图使用恶劣服务器中单个虚拟机换取候选服务器中数个资源需求量综合相近的虚拟机，被换取后的数个虚拟机将尝试填充到其他候选服务器中，不能填充的虚拟机将重新安排到恶劣服务器；最后对恶劣服务器中的所有虚拟机进行重组，使恶劣服务器中的负载变得合理；不断重复这些步骤能够得到接近最优解的虚拟机整合方案；与已有同类算法相比，本申请的整合方法具有高效、快速等优点。