[发明专利]加速短作业处理的调度方法和装置

权利要求书

1.一种加速短作业处理的调度方法，其特征在于，包括：

接收作业请求，选择队列，并在所述队列中设置所述作业的预留位置标记；

如果所述队列中有长作业影响短作业处理，确定所述作业的备选队列，并在所述备选队列中设置所述作业的备选预留位置标记；

当在所述队列中处理到所述作业的预留位置标记时，所述队列接受任务请求，取消所述作业的备用预留位置标记；其中，

所述确定所述作业的备选队列包括：

根据队列的长度对队列进行排序，根据排序结果选取设定数量的队列长度短的队列；

计算选取的队列处理任务的速度，选择处理任务速度最快的队列作为所述作业的备选队列。

2.根据权利要求1所述的加速短作业处理的调度方法，其特征在于，所述作业请求，包括：接收作业时间和作业执行时间，其中，根据所述执行时间的长短来划分长作业和短作业；

所述选择队列，包括：选择队列长度最短的队列。

3.根据权利要求1所述的加速短作业处理的调度方法，其特征在于，所述计算各队列处理任务的速度，包括：

根据各队列的长度对队列进行排序，根据所述排序结果，选取设定数量的队列长度短的队列；

分别在选取的队列中标记任务X的起始位置为Xi；

经过设定时间后，分别在选取的队列中标记任务X的位置为Xj；

分别计算选取的队列处理任务的速度V＝(Xi-Xj)/(Xi+1)。

4.根据权利要求3所述的加速短作业处理的调度方法，其特征在于，所述当在所述队列中处理到所述作业的预留位置标记时，所述队列接受任务请求，取消所述作业的备用预留位置标记，包括：

当在所述队列中处理到所述作业的预留位置标记时，向调度器发送可接受任务的请求，所述调度器在所述队列成功接受任务后取消所述备用队列中的备用预留位置标记。

5.一种加速短作业处理的调度装置，其特征在于，包括：

接收模块，用于接收作业请求；

预留位置标记模块，用于选择队列，并在所述队列中设置所述作业的预留位置标记；

判断模块，用于判断该队列中是否有长作业影响短作业处理时间；

备选预留位置标记模块，用于如果判断出有长作业影响短作业处理时间，确定所述作业的备选队列，并在所述备选队列中设置所述作业的备选预留位置标记；

处理模块，用于当在所述队列中处理到所述作业的预留位置标记时，所述队列接受任务请求，取消所述作业的备用预留位置标记；

所述备选预留位置标记模块具体用于：

根据队列的长度对队列进行排序，根据排序结果选取设定数量的队列长度短的队列，计算选取的队列处理任务的速度，选择处理任务速度最快的队列作为所述作业的备选队列。

6.根据权利要求5所述的加速短作业处理的调度装置，其特征在于，所述作业请求，包括：接收作业时间和作业执行时间，其中，根据所述执行时间的长短来划分长作业和短作业；

所述判断模块，具体用于：根据作业请求，判断该队列中是否有长作业影响短作业处理时间。

7.根据权利要求5所述的加速短作业处理的调度装置，其特征在于，所述预留位置标记模块，具体用于：选择队列长度最短的队列，并在所述队列中设置所述作业的预留位置标记。

8.根据权利要求5所述的加速短作业处理的调度装置，其特征在于，所述计算各队列处理任务的速度，包括：根据各队列的长度对队列进行排序，根据所述排序结果，选取设定数量的队列长度短的队列；分别在选取的队列中标记任务X的起始位置为Xi；经过设定时间后，分别在选取的队列中标记任务X的位置为Xj；分别计算选取的队列处理任务的速度V＝(Xi-Xj)/(Xi+1)。