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

权利要求书

1.面向广域分布云系统公平的多任务虚拟机分配方法，其特征在于，包括下述步骤：

S1：计算任务提交到云系统，云系统估算它们的虚拟机需求；

S2：按照估算好的虚拟机需求将所有任务降序排序并加入队列；

S3：选择队列中估值大的任务，对每个节点估算该任务若以该节点作为初始节点可能产生最终的通讯消耗；

S4：将该任务分配给估值最小的节点，并将该任务移出队列；

S5：判断是否所有任务都分配了一个初始节点，是则执行步骤S6否则返回步骤S3；

S6：对于每一个未满足虚拟机需求的任务遍历系统中可用节点，计算对应的直径虚拟机比，计算对应的直径虚拟机比的方法如下：

计算若将该节点分配给该任务会造成的通讯消耗增量，并将该增量除以该节点可以提供的虚拟机数量，便得到了该任务对应节点的直径虚拟机比；

S7：将比值最小的任务分配到对应的节点上；

S8：判断是否完成所有任务的分配，是则结束分配否则返回执行步骤S6。

2.根据权利要求1所述的面向广域分布云系统公平的多任务虚拟机分配方法，其特征在于，步骤S1中，云系统估算它们的虚拟机需求的具体方法为：通过系统所收集的过往任务的历史数据建立多元回归预测模型，建立以任务所处理的数据量为自变量，使用的虚拟机数量为因变量的回归方程，建模中使用到的参数有使用的虚拟机数量、任务所需处理的数据量、任务的通讯消耗、任务类型、任务的提交者，最终通过建立的模型便可预测出对应任务所需虚拟机数量。

3.根据权利要求1所述的面向广域分布云系统公平的多任务虚拟机分配方法，其特征在于，步骤S2中，将所有任务降序排序并加入队列的具体方法为：建立队列存储结构，将所有任务以所需虚拟机数量的大小作为排序依据，以从大到小的顺序存入队列。

4.根据权利要求1所述的面向广域分布云系统公平的多任务虚拟机分配方法，其特征在于，步骤S3中，估算该任务若以该节点作为初始节点可能产生最终的通讯消耗的具体方法为：

将该任务的虚拟机需求除以所有节点的平均可用虚拟机数量，从而估出该任务还需要多分配多少个节点，并选取距离该节点最近的相应数量的节点，最终将该分配方案的通讯消耗作为分配估值。

5.根据权利要求1所述的面向广域分布云系统公平的多任务虚拟机分配方法，其特征在于，步骤S6与S3中，通讯消耗的计算方式：是通过计算任务所分配到的节点集中任意两个点距离的最大值也就是直径来表示通讯消耗，其中距离的大小量化为路由器的跳数。