[发明专利]任务调控方法、装置和系统

说明书

技术领域

本发明涉及通信技术，尤其涉及一种任务调控方法、装置和系统。

背景技术

随着海量计算量的需求，普通架构的机器取代大型机，组成计算集群的方案变得越来越流行。在集群计算系统中，必不可少的是对提交到集群的任务的调度，这个部分包括对任务进行排序，然后选择合适任务进行调度。现在业界有很多任务调度算法，这些调度算法都是定义好规则，通过在提交任务时，给任务指定一系列参数，排序算法根据任务的参数以及规则对任务进行排序。但是，由于用户通常不能理解排序规则以及参数代表的含义，这种方式不能很方便的让用户调节任务的顺序。

发明内容

有鉴于此，本发明实施例提供了一种任务调控方法、装置和系统，用以让用户方便地调节任务的顺序。

第一方面，提供了一种任务调控方法，包括：

任务调控装置接收任务排序装置输出的有序任务；

所述任务调控装置接收调整装置输出的调控事件，所述调控事件用于调整所述有序任务的顺序；

所述任务调控装置根据所述调控事件，对所述有序任务进行顺序调整，得到调控后的有序任务，并输出给任务执行装置处理。

结合第一方面，在第一方面的第一种可能的实现方式中，所述根据所述调控事件，对所述有序任务进行顺序调整，包括：

判断所述调控事件是否为可接受的；

在可接受时，根据所述调控事件确定要调整的任务以及要调整的顺序，根据要调整的顺序对要调整的任务在所述有序任务中进行顺序调整。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述判断所述调控事件是否为可接受的，包括：

如果根据所述调控事件确定的要调整的任务的累计依赖任务，都位于所述要调整的任务在调整后的位置之前，则所述调控事件是可接受的，所述累计依赖任务包括所述要调整的任务的依赖任务以及所述依赖任务的依赖任务。

结合第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，所述根据要调整的顺序对要调整的任务在所述有序任务中进行顺序调整，包括：

在要调整的任务以及根据要调整的顺序确定的要发生顺序改变的任务均没有依赖任务时，根据所述要调整的顺序对所述有序任务进行顺序调整；或者，

在要调整的任务以及根据要调整的顺序确定的要发生顺序改变的任务中的至少一项有依赖任务时，在有依赖任务的所有任务的累计依赖任务都在对应任务在调整后的位置之前时，根据所述要调整的顺序对所述有序任务进行顺序调整。

结合第一方面或第一方面的第一种至第三种任一种可能的实现方式，在第一方面的第四种可能的实现方式中，还包括：

在识别出新任务时，将所述新任务插入所述调控后的有序任务中，以便将所述新任务和所述调控后的有序任务输出给任务执行装置处理。

结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，所述将所述新任务插入所述调控后的有序任务中，包括：

如果所述新任务在所述任务排序装置输出的有序任务的最后位置，则将所述新任务放置在所述调控后的有序任务之后；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务没有依赖任务，则将所述新任务放置在与第一位置相同的第二位置，所述第一位置是所述新任务在所述任务排序装置输出的有序任务中所在的位置，所述第二位置是所述新任务在所述调控后的有序任务中所在的位置；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务有依赖任务，如果所述依赖任务不是新任务，且所述依赖任务在所述调控后的有序任务中所在的位置位于第一位置的前面，则将所述新任务放置在与第一位置相同的第二位置，所述第一位置是所述新任务在所述任务排序装置输出的有序任务中所在的位置，所述第二位置是所述新任务在所述调控后的有序任务中所在的位置；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务有依赖任务，如果所述依赖任务不是新任务，且所述依赖任务在所述调控后的有序任务中所在的位置位于第一位置的后面，则将所述新任务放置在第二位置，所述第一位置是所述新任务在所述任务排序装置输出的有序任务中所在的位置，所述第二位置是依赖任务在所述调控后的有序任务中所在的位置相邻的后面位置；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务有依赖任务，如果所述依赖任务是新任务，则对所述依赖任务按照新任务进行处理后再处理所述新任务。

第二方面，提供了一种任务调控装置，包括：