[发明专利]实时交通信息处理的任务调度方法与系统

权利要求书

1.实时交通信息处理的任务调度方法，其特征是：包括以下步骤：

步骤200，依据子任务的依赖关系，建立有向无环图；

步骤201，确定任务优先级，并将子任务放入提交任务池；

步骤202，周期性提取子任务和任务服务器的属性，并计算子任务和各个任务服务器的综合效用函数；

步骤203，采用回溯方法将子任务分发给各个任务服务器；

步骤204，根据各个任务服务器的任务运行状况，更新存放相关记录的数据结构；

所述回溯方法具体步骤是：

步骤500，按照子任务之间的依赖关系，建立有向无环图，并确定任务优先级；

步骤501，取出优先级最高的子任务；

步骤502，提取该子任务和各个任务服务器的属性；

步骤503，计算该子任务与各个任务服务器的综合效用函数；

步骤504，检查是否有任务服务器满足时间、费用和可靠性效用函数的约束条件，如果有则进入步骤505，如果没有则进入步骤509；

步骤505，选择具有最大综合效用函数值的任务服务器作为该子任务的分发对象；

步骤506，检查有向无环图中是否还有其他子任务，如果有则返回步骤501，如果没有则继续下一步骤507；

步骤507，按照所有子任务的分发对象进行任务调度；

步骤508，休眠等待进入下一个周期；

步骤509，返回上一个子任务重新确定任务分发对象；

步骤510，检查是否有任务服务器满足约束条件，如果有则继续进入下一步骤511，如果没有则进入步骤513；

步骤511，检查满足约束条件的任务服务器的综合效用函数值是否小于选定任务服务器，如果是则进入步骤512，如果否则进入步骤513；

步骤512，在满足条件的任务服务器中，选择具有最大综合效用函数值的任务服务器作为该子任务的分发对象；

步骤513，检查该子任务优先级是否最高，如果是则进入步骤514，如果否则返回步骤509；

步骤514，本周期的任务不能调度，返回步骤508。

2.根据权利要求1所述的实时交通信息处理的任务调度方法，其特征是：所述步骤202中子任务的属性包括：任务长度、关联任务和优先级；任务服务器的属性包括：任务队列、执行速度、单位指令执行成本和故障率。

3.根据权利要求1所述的实时交通信息处理的任务调度方法，其特征是：所述综合效用函数的计算方法如下：

1)在截止期限的约束下，建立预计任务完成时间最短的时间效用函数；

2)在预算的约束下，建立任务执行成本最省的费用效用函数；

3)在任务可靠性的约束下，建立安全性最高的可靠性效用函数；

4)在以上效用函数的基础上，建立使系统执行时间、费用和可靠性综合最优的效用函数。

4.根据权利要求1所述的实时交通信息处理的任务调度方法，其特征是：所述更新存放相关记录的数据的工作步骤是：

步骤600，实时监控各个任务服务器上的任务执行情况；

步骤601，不断更新当前任务已耗费时间表，将各个任务服务器上当前任务的运行时间发送给任务分发器；

步骤602，检查是否还有其他任务服务器没有被检查过，如果没有则返回步骤600，如果有则进入步骤603；

步骤603，检查该任务服务器上是否有任务刚刚完成，如果没有则返回步骤602，如果有则进入步骤604；

步骤604，更新任务计数器，将已经完成任务数发送给任务分发器；

步骤605，更新任务队列表，把该任务服务器上等待处理任务数发送给任务分发器；

步骤606，更新设备故障率表，将该任务服务器的故障率发送给任务分发器。