[发明专利]作业调度方法及装置

权利要求书

1.一种作业调度方法，其特征在于，应用于分布式系统中，所述方法包括：

第一计算节点计算当前运行的任务切片的数据处理速率；

根据所述数据处理速率，确定所述任务切片满足调度条件时，生成调度指令发送至中心节点；所述调度指令用于触发所述中心节点中断所述任务切片的运行，并请求资源管理器重新调度所述任务切片在第二计算节点中运行；其中，所述资源管理器部署在所述分布式系统中的任一个计算节点或中心节点中。

2.如权利要求1所述的方法，其特征在于，所述根据所述数据处理速率，确定所述任务切片满足调度条件时，生成调度指令发送至中心节点包括：

根据所述数据处理速率，计算所述任务切片中未处理数据的处理时间；

在所述处理时间大于预设时间时，生成调度指令发送至中心节点。

3.如权利要求2所述的方法，其特征在于，所述预设时间为重新调度所述任务切片在第二计算节点运行的重新调度时间；

所述在所述处理时间大于预设时间时，生成调度指令发送至中心节点包括：

在所述处理时间大于所述重新调度时间时，生成调度指令发送至中心节点。

4.如权利要求2所述的方法，其特征在于，所述第一计算节点计算当前运行的任务切片的数据处理速率包括：

第一计算节点记录当前运行的任务切片在运行过程中，读数据的数据量和读数据时间，以及写数据的数据量和写数据时间；

根据所述读数据的数据量和读数据时间，以及写数据的数据量和写数据时间，计算所述任务切片的数据处理速率。

5.如权利要求4所述的方法，其特征在于，所述根据所述数据处理速率，计算所述任务切片中未处理数据的处理时间包括：

根据所述数据处理速率，计算所述任务切片中未处理数据的读数据时间以及写数据时间；

计算所述任务切片中未处理数据的读数据时间以及写数据时间的和值，作为所述当前运行的任务切片中未处理数据的处理时间。

6.如权利要求4或5所述的方法，其特征在于，所述根据所述读数据的数据量和读数据时间，以及写数据的数据量和写数据时间，计算所述任务切片的数据处理速率包括：

根据所述读数据的数据量和读数据时间，以及写数据的数据量和写数据时间，按照如下计算公式计算所述任务切片的数据处理速率；

DataProcessSpeed＝(dataSize1+dataSize2)/(time1+time2)；

其中，DataProcessSpeed表示所述任务切片的数据处理速率；dataSize1表示读数据的数据量，time1表示读数据时间；dataSize2表示写数据的数据量，time2表示写数据时间。

7.一种作业调度方法，其特征在于，应用于分布式系统中，所述方法包括：

中心节点接收第一计算节点的调度指令；所述调度指令为所述第一计算节点计算当前运行的任务切片的数据处理速率；根据所述数据处理速率，确定所述任务切片满足调度条件时生成并发送的；

中断所述任务切片在所述第一计算节点中运行，

请求资源管理器重新调度所述任务切片在第二计算节点中运行。

8.一种作业调度方法，其特征在于，应用于分布式系统中，所述方法包括：

接收中心节点的调度请求；所述调度请求为所述中心节点接收第一计算节点的调度指令，中断所述任务切片在所述第一计算节点中运行之后生成的，所述调度指令为所述第一计算节点计算当前运行的任务切片的数据处理速率；根据所述数据处理速率，确定所述任务切片满足调度条件时生成并发送的；

重新调度所述任务切片在第二计算节点中运行。

9.一种作业调度装置，其特征在于，包括：

速率计算模块，用于计算当前运行的任务切片的数据处理速率；

调度请求模块，用于根据所述数据处理速率，确定所述任务切片满足调度条件时，生成调度指令发送至中心节点；所述调度指令用于触发所述中心节点中断所述任务切片的运行，并请求资源管理器重新调度所述任务切片在第二计算节点中运行；其中，所述资源管理器部署在所述分布式系统中的任一个计算节点或中心节点中。