面向广域分布云系统公平的多任务虚拟机分配方法

摘要

本发明公开了一种面向广域分布云系统公平的多任务虚拟机分配方法，包括：S1：计算任务提交到云系统，云系统估算它们的虚拟机需求；S2：将所有任务降序排序并加入队列；S3：选择队列中估值大的任务，估算每一节点若作为该任务的初始节点可能产生最终的通讯消耗；S4：将该任务分配给估值最小的节点，并将该任务移出队列；S5：判断是否所有任务都分配了一个初始节点，是则执行S6否则返回S3；S6：对于每一个未满足虚拟机需求的任务遍历系统中可用节点，计算直径虚拟机比；S7：将比值最小的任务分配到对应的节点上；S8：判断是否完成所有任务的分配，是则结束分配否则返回执行S7。本发明不仅能获得更低的系统通讯消耗，还能保证云系统的高公平性。