用于虚拟机安置问题的快速启发式算法

摘要

虚拟机安置问题和能源使用效率是云计算的重要命题。本文将启发式算法应用到虚拟机安置问题,目标是减少活动服务器的数量,更高效利用服务器资源,降低能耗。提出的强插启发式算法使用强插算子作为局部优化策略,迭代实现解的优化,有效减少运算规模;提出的强插算子和调整算子能避免算法过早陷入早熟收敛。通过对同构和异构不同规模下的虚拟机安置问题测试,结果表明强插算法可以在更短的时间内获得与全局优化算法质量相近的解。