[发明专利]一种信息栅格系统的实时业务优化调度方法

权利要求书

1.提供一种信息栅格系统的实时业务优化调度方法，通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择,并进行处理单元选择,使得实时业务在信息栅格系统中能实现优化调度，包括如下步骤：

A、运用最早的截止时间优先，最高等级优先以及最少时空代价优先等规则进行任务选择；

B、运用在步骤A获得的最早估计起始时间，进行处理单元选择。

2.根据权利要求1的方法，对于所述步骤A其特征在于：在信息栅格系统中，通过获取任务最大（或最小）的优先值实现任务的最高优先级调度，如果两个以上的任务具有相同的优先值，则其通过平均计算代价的降序进行排列。

3.根据权利要求1的方法，对于所述步骤A其特征在于：在最早的截止时间优先条件下，由于任务                                                的优先值等于其业务的绝对截止时间，因此具有最低优先值的任务具有最高调度优先级；在最高等级优先条件下，由于任务的优先值等于其等级，则具有最大优先值的任务具有最高优先级；在最少时空代价优先条件下，由于任务的优先值等于其时空值，其中，因此具有最低优先值的任务具有最高优先权值。

4.根据权利要求1的方法，对于所述步骤B其特征在于：一旦一个调度器选择一个任务进行处理，则将其分配给具有最早估计起始时间的处理单元，，其中，

，为当前时间，为任务中父任务的集合，为中的一个任务，为处理单元中的任务的估计起始时间，为处理单元中的任务的计算代价。