[发明专利]一种任务的调度方法和调度系统

权利要求书

1.一种任务调度方法，应用于任务调度系统，其特征在于，所述调度方法包括：

设置队列所允许的任务流速及队列缓存长度，当待调度任务的流速不超过所允许的任务流速并且该任务队列的长度不超过所述队列缓存长度时，准许该任务进入队列，否则，禁止该任务进入，其中，所述任务流速为单位时间内任务调度的频次n，n为正整数。

2.如权利要求1所述的调度方法，其特征在于，还设置有时间桶，用于表示将单位时间划分为m个区间后得到的最小时间粒度，每个时间桶能容纳个任务，以时间桶为单位设置队列缓存长度为h，该队列的容量为个任务；当待调度的任务请求进入任务队列时，计算待调度的任务从头部向队尾顺序取m个时间桶累计的任务数目t以及待调度的任务可容纳的时间桶数目c，如果t<＝n且c<＝h，则准许该任务进入队列，否则，禁止该任务进入，m、h、t、c均为正整数。

3.如权利要求1或2所述的调度方法，其特征在于，还对接收的待调度任务进行分类，并设置有与任务资源类型对应的二级队列，当有待调度的新任务请求进入队列时，该队列头部的任务出列后进入相应的二级队列。

4.如权利要求3所述的调度方法，其特征在于，还设置有队列任务flush时间间隔，根据flush时间间隔将队列头部任务出列后放入二级队列。

5.如权利要求3所述的调度方法，其特征在于，按预设时间评估二级队列中任务的流入和流出速率，当流入速率大于流出速率时，增加该队列任务执行单元的数目；当流入速率小于流出速率时，则减少或维持该队列任务执行单元的数目。

6.一种任务调度系统，其特征在于，所述调度系统包括参数设置模块及判断模块，其中：

所述参数设置模块，用于设置队列所允许的任务流速及队列缓存长度；

所述判断模块，用于当判断出待调度任务的流速不超过所允许的任务流速并且该任务队列的长度不超过所述队列缓存长度时，准许该任务进入队列，否则，禁止该任务进入，其中，所述任务流速为单位时间内任务调度的频次n，n为正整数。

7.如权利要求6所述的任务调度系统，其特征在于，所述参数设置模块还用于设置时间桶，该时间桶用于表示将单位时间划分为m个区间后得到的最小时间粒度，每个时间桶能容纳个任务，以时间桶为单位设置队列缓存长度为h，该队列的容量为个任务；

当待调度的任务请求进入任务队列时，所述判断模块计算待调度的任务从头部向队尾顺序取m个时间桶累计的任务数目t以及待调度的任务可容纳的时间桶数目c，如果t<＝n且c<＝h，则准许该任务进入队列，否则，禁止该任务进入，m、h、t、c均为正整数。

8.如权利要求6或7所述的调度系统，其特征在于，所述调度系统还包括分类模块，用于还对接收的待调度任务进行分类，所述调度系统还设置有与任务资源类型对应的二级队列，当有待调度的新任务请求进入队列时，该队列头部的任务出列后进入相应的二级队列。

9.如权利要求8所述的调度系统，其特征在于，所述参数设置模块还用于设置flush时间间隔，根据flush时间间隔将队列头部任务出列后放入二级队列。

10.如权利要求8所述的调度系统，其特征在于，所述调度系统还设置有调整模块，用于根据预设时间评估二级队列中任务的流入和流出速率，当流入速率大于流出速率时，增加该队列任务执行单元的数目；当流入速率小于流出速率时，则减少或维持该队列任务执行单元的数目。