[发明专利]一种任务调度方法与装置

权利要求书

1.一种云计算任务调度方法，包括：

当判断需要将第一节点的任务调度到第二节点时，获取系统中各节点当前的属性数据；所述属性数据包括各节点对不同类型任务的处理能力及存储的数据块列表量，所述第二节点为空闲节点；

根据所述属性数据确定预计完成时间最小的组合调度方案；所述组合调度方案是指按照对应的有向路径，将该有向路径上各节点执行的任务迁移到下一个节点上重新执行；各所述组合调度方案对应的所述有向路径不同；各所述有向路径上包括两个或两个以上节点，起点为所述第一节点，终点为所述第二节点；

按照所述预计完成时间最小的组合调度方案对相应有向路径上各节点的任务进行迁移。

2.如权利要求1所述的方法，其特征在于：

一个组合调度方案的预计完成时间为该组合调度方案中，被迁移的各任务的预计执行完成时间中的最大值。

3.如权利要求2所述的方法，其特征在于：

一个被迁移的任务的预计执行完成时间为当前时刻加上该任务的数据传输时间加上传输完成后，该任务在迁移的目标节点上被处理所需要的时间；其中，被处理所需要的时间为目标节点处理该类任务的处理速率的倒数；

一个任务的数据传输时间为：当该任务迁移到的目的节点包含该任务的数据时，所述数据传输时间为0；不包含时，所述数据传输时间为该任务的数据量除以该任务迁移出的源节点和目的节点之间的带宽。

4.如权利要求3所述的方法，其特征在于，所述根据属性数据确定预计完成时间最小的组合调度方案包括：

根据所述属性数据更新预定的数据结构中所保存的各节点的属性数据；所述预定的数据结构为有向完全图；所述有向完全图中的有向边的属性数据包括两个相邻节点的带宽，以及将该有向边的起始节点上正在执行的任务迁移到该有向边终止节点上执行时，该被迁移任务的预计执行完成时间；

计算所述有向完全图的最短的有向路径；将所述最短的有向路径对应的组合调度方案确定为预计完成时间最小的组合调度方案；其中，所述有向路径的长度为该路径所包含的各有向边的所述预计执行完成时间中的最大值。

5.如权利要求1所述的方法，其特征在于，还包括：

在迁移任务时，在目标节点启动封装有任务追踪器TaskTracker的轻量级Linux容器实例，并将迁移的任务重新在目标节点开始执行。

6.一种云计算任务调度装置，其特征在于，包括：

更新模块，用于当判断需要将第一节点的任务调度到第二节点时，获取系统中各节点当前的属性数据；所述属性数据包括各节点对不同类型任务的处理能力及存储的数据块列表量，所述第二节点为空闲节点；

规划模块，用于根据所述属性数据确定预计完成时间最小的组合调度方案；所述组合调度方案是指按照对应的有向路径，将该有向路径上各节点执行的任务迁移到下一个节点上重新执行；各所述组合调度方案对应的所述有向路径不同；各所述有向路径上包括两个或两个以上节点，起点为所述第一节点，终点为所述第二节点；

迁移模块，用于按照所述预计完成时间最小的组合调度方案对相应有向路径上各节点的任务进行迁移。

7.如权利要求6所述的装置，其特征在于：

一个组合调度方案的预计完成时间为该组合调度方案中，被迁移的各任务的预计执行完成时间中的最大值。

8.如权利要求7所述的装置，其特征在于：

一个被迁移的任务的预计执行完成时间为当前时刻加上该任务的数据传输时间加上传输完成后，该任务在迁移的目标节点上被处理所需要的时间；其中，被处理所需要的时间为目标节点处理该类任务的处理速率的倒数；

一个任务的数据传输时间为：当该任务迁移到的目的节点包含该任务的数据时，所述数据传输时间为0；不包含时，所述数据传输时间为该任务的数据量除以该任务迁移出的源节点和目的节点之间的带宽。