[发明专利]一种服务质量敏感系统及其任务调度方法

权利要求书

1.一种服务质量敏感系统的任务调度方法，其特征在于，该方法包括：

设置时间间隔阈值，并根据时间间隔阈值和任务中的最早时限，对服务质量敏感系统的任务进行优先级排队；

进行任务调度队列的初始化，并确定当前的调度任务；

为确定的当前的调度任务分配资源。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：

进行空闲资源集合和任务调度队列的更新。

3.根据权利要求1所述的方法，其特征在于，所述根据时间间隔阈值和任务中的最早时限，对服务质量敏感系统的任务进行优先级排队为：

根据时间间隔阈值和待调度的任务中的最早时限，计算时间间隔阈值与该最早时限的和；将待调度的任务中，时限小于时间间隔阈值与该最早时限的和的任务，按照优先级由高到低的顺序进行排队，将其余的任务按照最早时限的先后顺序进行排队。

4.根据权利要求1所述的方法，其特征在于，所述确定当前的调度任务为：

当未调度任务集合M₀不为空集且空闲资源集合N₀不为空集时，分别计算M₀和N₀中所含元素的数量，用n′表示两个数量中最小的数量；未调度任务队列M₀＝(U_j，......，U_m)，1≤j≤m中，前n′个任务U_j，......，U_j+n′-1被确定为当前的调度任务。

5.根据权利要求1所述的方法，其特征在于，所述为确定的当前的调度任务分配资源为：

为确定的当前的调度任务U_j，......，U_j+n′-1分配资源，所述当前的调度任务U_j，......，U_j+n′-1的最大时延为

6.根据权利要求1所述的方法，其特征在于，所述进行空闲资源集合的更新为：

在为当前的调度任务分配资源后，从空闲资源集合N₀中将当前被占用的资源删除，并根据任务U_k占用资源的时延判断当前被占用的资源是否恢复空闲，当恢复空闲时，将恢复空闲的资源补充到空闲资源集合N₀中。

7.根据权利要求1所述的方法，其特征在于，所述进行任务调度队列的更新为：

进行每个当前被占用的资源所对应的任务调度队列的更新，将当前被分配到资源的任务U_k添加到任务调度队列Q_i中。

8.一种服务质量敏感系统，其特征在于，该系统包括：任务排序模块、任务初始化模块、任务确定模块、资源分配模块；其中，

任务排序模块，用于设置时间间隔阈值，并根据时间间隔阈值和任务中的最早时限，对服务质量敏感系统的任务进行优先级排队；

任务初始化模块，用于进行任务调度队列的初始化；

任务确定模块，用于确定当前的调度任务；

资源分配模块，用于为确定的当前的调度任务分配资源。

9.根据权利要求8所述的系统，其特征在于，该系统还包括：

更新模块，用于进行空闲资源集合和任务调度队列的更新。