一种电价动态变化环境下的虚拟机整合调度算法

摘要

本发明公开了一种电价动态变化环境下的虚拟机整合调度算法，包括如下步骤：(1)VM分组，保证同一组中的VM之间执行时长关系不超过两倍；(2)构造虚拟VM，针对每一组中的任务重新构造对应的虚拟VM并且使得同一组中的虚拟VM具有相同的执行时长；(3)任务分配，针对每组具有相同执行时长的虚拟VM使用NEXT‑FIT算法进行PM(Physical Machine，物理机)分配；(4)映射分配，将原VM放置在其对应虚拟VM安排的PM上执行。本发明在电价动态变化的情况下，考虑VM时间敏感性和PM资源容量限制，同时在侧重动态适应电价变化的前提下兼顾执行时间限制和服务质量，发明了一种近似度为对数的在线近似算法，达到最小化数据中心成本的目标。