[发明专利]一种适用于云计算的任务分配方法

权利要求书

1.一种适用于云计算的任务分配方法，其中，所述方法包括以下步骤：

S101，建立第一负载表；

S102，计算各个节点的负载，然后按照负载从重到轻的顺序排列各个节点并将排列结果储存在所述第一负载表中；

S103，根据所述第一负载表，将第一个任务分配给第一个节点，将第二个任务分别给第二个节点，……，将第n个任务分配给第n个节点，其中第一个节点、第二个节点……第n个节点按照负载从重到轻的顺序排列；以及

S104，在一个轮询周期T之后更新所述第一负载表。

2.根据权利要求1所述的方法，其中，在步骤S102中，根据以下公式计算各个节点的负载：

DL(N_i)＝A₁Lmemory(N_i)+A₂Lcpu(N_i)+A₃Lio(N_i)

+A₄Lprocess(N_i)+A₅Lresponse(N_i)

其中，Ai表示负载参数的重要程度，Ai的取值范围为0和1之间，且Lmemory，Lcpu，Lio，Lprocess和Lresponse分别代表内存使用率、CPU使用率、IO使用率、进程总数和响应时间。

3.根据权利要求1所述的方法，其中，所述在一个轮询周期T之后更新所述第一负载表的步骤S104包括：计算各个节点的负载，按照负载从重到轻的顺序重新排列各个节点并将排列结果储存在第一负载表中。

4.根据权利要求1所述的方法，其中，在步骤S104中，轮询周期T设为5秒至10秒。

5.根据权利要求1所述的方法，其中，所述在一个轮询周期T之后更新所述第一负载表的步骤S104还包括：当节点出现以下情况时，该节点不会出现在更新的第一负载表中，

a.该节点出现故障，

b.网络异常，

c.该节点的负载达到设定的阈值。

6.根据权利要求5所述的方法，其中，所述阈值设置为节点最大负载的80％。

7.根据权利要求1所述的方法，其中，所述方法还包括以下步骤：

S106，建立第二负载表；

S107，计算各个节点的负载，然后按照负载从重到轻的顺序排列各个节点并将排列结果储存在所述第二负载表中；

S108，根据所述第二负载表，将第一个任务分配给第一个节点，将第二个任务分别给第二个节点，……，将第n个任务分配给第n个节点，其中第一个节点、第二个节点……第n个节点按照负载从重到轻的顺序排列；以及

S109，在一个轮询周期T之后更新所述第二负载表。

8.根据权利要求7所述的方法，其中，所述方法还包括以下步骤：

S110，在所述第一负载表与所述第二负载表之间进行切换，使得在一个轮询周期T内所述第一负载表和所述第二负载表中只有一者是有效的。