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

摘要：

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

关键词：实时系统、分布式、并行任务调度、路由表、内存

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61033006,60970132;山东省自然科学基金ZR2011FQ028

在线出版日期：2013-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17