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

摘要

本发明涉及实时交通信息处理的任务调度方法与系统。本发明中的任务调度方法，主要依据子任务之间的依赖关系，确定任务优先级。周期性提取子任务和任务服务器的属性，并计算子任务和各个任务服务器的综合效用函数。采用回溯算法将子任务分发给各个任务服务器，并根据各个任务服务器上的任务运行状况，更新存放相关记录的数据结构。本发明中的任务调度系统，包含：一个任务标记单元，能够根据子任务之间的依赖关系确定任务优先级；一个提交任务池单元，能够暂存按优先级排序的子任务；一个任务分发器单元，能够把子任务分发给各个任务服务器；一个任务运行监视器单元，能够监控每个任务服务器上的任务执行情况，并把反馈信息发送给任务分发器单元。

主权项

实时交通信息处理的任务调度系统，其特征是：包含以下模块：一个任务标记器模块：按照子任务之间的依赖关系，确定任务优先级；一个提交任务池：暂时存放按照优先级排序的子任务；一个任务分发器模块：按照综合效用函数，采用回溯算法，将子任务分发到各个任务服务器上；一个运行监视器模块：监控各个任务服务器上的任务运行状况，收集各个任务服务器的任务执行信息，把这些信息反馈给任务分发器模块。