[发明专利]面向广域分布云系统公平的多任务虚拟机分配方法

摘要

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

主权项

1.面向广域分布云系统公平的多任务虚拟机分配方法，其特征在于，包括下述步骤：S1：计算任务提交到云系统，云系统估算它们的虚拟机需求；S2：按照估算好的虚拟机需求将所有任务降序排序并加入队列；S3：选择队列中估值大的任务，对每个节点估算该任务若以该节点作为初始节点可能产生最终的通讯消耗；S4：将该任务分配给估值最小的节点，并将该任务移出队列；S5：判断是否所有任务都分配了一个初始节点，是则执行步骤S6否则返回步骤S3；S6：对于每一个未满足虚拟机需求的任务遍历系统中可用节点，计算对应的直径虚拟机比，计算对应的直径虚拟机比的方法如下：计算若将该节点分配给该任务会造成的通讯消耗增量，并将该增量除以该节点可以提供的虚拟机数量，便得到了该任务对应节点的直径虚拟机比；S7：将比值最小的任务分配到对应的节点上；S8：判断是否完成所有任务的分配，是则结束分配否则返回执行步骤S6。