一种面向车辆实时数据并行处理的任务调度算法

• 作者: 张晓燕 赵卓峰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 实时系统 分布式 并行任务调度 路由表 内存
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 专栏·Web信息系统及应用
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP311
• 字数: 4283字
• 语种: 中文

摘要

车辆实时监管正面临着不断增长的大规模车辆监测数据的实时处理需求,需要采用分布式的并行计算架构来提升大规模车辆监测数据处理的性能,支撑多样化的车辆监测数据处理任务,应对支撑环境的伸缩性需求.在这种架构下,对系统中不同计算节点间的车辆监测数据处理任务的调度提出了更高的要求.针对这一要求,并结合流式到达及历史积累的车辆监测数据的持续化处理需求以及大规模车辆监测数据实时处理中内存敏感的特征,提出一种基于路由表的并行任务调度算法.该算法基于车辆监测数据时空属性以及各计算节点的内存信息建立路由表,并以路由表的形式来进行任务的并行划分和分配调度,从而使得各计算节点达到负载均衡的状态.实验表明该算法能够使计算节点间的负载差异缩小到12％以内.此外,该算法在某市车辆监管实时系统中的实际应用也证明了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵卓峰	北方工业大学云计算研究中心	27	288	9.0	16.0
2	张晓燕	山东科技大学信息科学与工程学院	4	24	2.0	4.0