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

说明书

本发明公开了一种适用于云计算的任务分配方法，包括：建立第一负载表；计算各个节点的负载，然后按照负载从重到轻的顺序排列各个节点并将排列结果储存在第一负载表中；根据第一负载表，先将任务分配到负载最重的第一个节点，当接收到下一个任务，将下一个任务分配到负载次重的第二个节点，依次下去；以及在一个轮询周期T之后更新第一负载表。另外，本发明的方法还包括：建立第二负载表；以及在第一负载表与第二负载表之间进行切换，使得在一个轮询周期T内第一负载表和第二负载表中只有一者是有效的。根据本发明的技术方案，在物理节点不超载的情况下，可以将任务尽量集中在少数节点上，使得各个节点的计算能力得到充分的利用。

技术领域

本发明涉及云计算技术领域，更具地说，涉及一种适用于云计算的任务分配方法。

背景技术

在云计算数据中心的现有任务分配系统中，当任务到来时，如果系统没有配备负载均衡器，那么任务会随机分配到某一节点上；如果系统配备有负载均衡器，那么任务会通过负载均衡器而分配到当前负载较低的节点上。

在配备有负载均衡器的任务分配系统中，负载均衡器会计算并分析当前每个节点的负责情况，然后将任务分配给当前负责较低的节点。例如，CN103279391A公开了一种基于CPU与MIC构架处理器协同计算的负载均衡优化方法，利用该方法将线程(即，任务)分配到负载轻的节点上，从而实现负载均衡。虽然该方法能够使每个任务都由负载较轻的节点来处理，但是如果在非高峰时段，各个节点只能分配到很少的一部分任务，使得计算资源使用率很低。此时全部物理设备处于开启状态，同样造成能源浪费。

发明内容

本发明的目的在于提供一种适用于云计算的任务分配方法，以解决现有技术中计算资源使用率很低的问题。

为了解决上述问题，根据本发明的适用于云计算的任务分配方法包括以下步骤：

S101，建立第一负载表；

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

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

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

优选的是，在步骤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使用率、进程总数和响应时间。

优选的是，所述在每一个轮询周期T之后更新所述第一负载表的步骤S104包括：计算各个节点的负载，按照负载从重到轻的顺序重新排列各个节点并将排列结果储存在第一负载表中。

优选的是，在步骤S104中，轮询周期T设为5秒至10秒。

优选的是，所述在每一个轮询周期T之后更新所述第一负载表的步骤S104还包括：当节点出现以下情况时，该节点不会出现在更新的第一负载表中，

a.该节点出现故障，

b.网络异常，