[发明专利]云计算中的任务调度方法及系统

说明书

技术领域

本发明涉及云计算领域，具体涉及一种云计算中的任务调度方法及系统。

背景技术

云计算是一种提供了基础设施、平台和软件的商业计算模型。它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。云计算的基本原理是透过网络将庞大的计算处理任务自动分拆成无数个较小的子任务，再交由多部服务器组成的庞大系统，经搜寻、计算分析之后，将处理结果回传给用户，提供这些资源的网络被称为“云”。云计算所提供的服务面向的用户群十分庞大，故“云”中的任务数量也非常巨大。因此，任务调度和资源分配问题是决定云计算效率的重点与难点。但是，目前针对云计算中任务的调度，还没有一种较好的算法能满足用户的需求。

发明内容

本发明要解决的主要技术问题是，提供一种云计算中的任务调度方法及系统，能很好的满足用户的需求。

为了解决上述问题，本发明提供了一种云计算中的任务调度方法,包括：

将任务的特征信息进行参数化；

对所述任务进行分类；

根据分类结果，通过细菌觅食算法计算得到最佳工作节点；

通过所述最佳工作节点执行所述任务。

在本发明的一种实施例中，根据分类结果，通过细菌觅食算法计算得到最佳工作节点包括：

根据所述分类结果，对所述任务经参数化的特征信息进行编码得到编码后的特征信息；

从工作节点中选择N个作为细菌个体i组成初始化细菌群,1≤i≤N；

根据算法解码库，分别对各细菌个体对应所述编码后的特征信息进行解码；

计算各细菌个体的适应度值；

对各细菌个体进行细菌趋向操作；

进行细菌个体复制操作；

进行细菌个体的迁徙操作；

判断当前得到的最优细菌个体是否达到用户的期望值，如是，则选择该细菌个体对应的工作节点作为最佳工作节点；否则，返回所述计算各细菌个体的适应度值步骤。

在本发明的一种实施例中，在对各细菌个体进行细菌趋向操作过程中，还包括：

对各细菌个体执行群体感应操作。

在本发明的一种实施例中，对各细菌个体执行群体感应操作包括：

确定细菌群体中目前位置最优的细菌个体序列I_{c_best}，存储其位置和适应度值；

确定细菌群中将要进行搜索的细菌个体序列I；

在所述I_{c_best}中，选定一个编号J_rand；

遍历所述I_{c_best}，确定所述J_rand在所述I_{c_best}中的位置P^J；

遍历所述I中的各细菌个体，找到所述I中所述J_rand的起始位置，将其与所述P^J的编号进行置换；

对当前细菌个体的当前位置与所述I_{c_best}中的细菌个体进行比较，如果当前细菌个体的新位置更优，将最优细菌个体更新为当前细菌个体，并将细菌群最优适应度值也相应进行更新；否则，当前细菌个体下一次趋向性操作时，向最优细菌个体的位置靠拢。

在本发明的一种实施例中，在对各细菌个体执行群体感应操作过程中，如发现当前细菌个体停顿，重新选定一个方向，再次对该细菌个体进行搜索；或停止当前细菌个体的搜索，跳至下一细菌个体进行搜索操作。

在本发明的一种实施例中，在当前细菌个体的新位置更优时，将最优细菌个体更新为当前细菌个体，并将细菌群最优适应度值也相应进行更新具体如下：

If Jⁱ(j+1,k,l)＞J_best(j,k,l)

式中：为当前细菌个体i进行群体感应后的更新位置；Jⁱ(j+1,k,l)为当前细菌个体i的适应度值；θ^b(j,k,l)和J_best(j,k,l)分别为当前细菌群位置最优的细菌个体b的位置和适应度值；C_cc为吸引因子，决定细菌个体向群体历史最优位置游动的步幅。

在本发明的一种实施例中，在当前细菌个体下一次趋向性操作向最优细菌个体的位置靠拢具体如下：