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

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:zhufutao2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆实时监管正面临着不断增长的大规模车辆监测数据的实时处理需求,需要采用分布式的并行计算架构来提升大规模车辆监测数据处理的性能,支撑多样化的车辆监测数据处理任务,应对支撑环境的伸缩性需求。在这种架构下,对系统中不同计算节点间的车辆监测数据处理任务的调度提出了更高的要求。针对这一要求,并结合流式到达及历史积累的车辆监测数据的持续化处理需求以及大规模车辆监测数据实时处理中内存敏感的特征,提出一种基于路由表的并行任务调度算法。该算法基于车辆监测数据时空属性以及各计算节点的内存信息建立路由表,并以路由表的形式来进行任务的并行划分和分配调度,从而使得各计算节点达到负载均衡的状态。实验表明该算法能够使计算节点间的负载差异缩小到12%以内。此外,该算法在某市车辆监管实时系统中的实际应用也证明了其有效性。
其他文献
歌唱中的呼吸是歌唱的动力和支持力,是歌唱艺术的重要基础。学习歌唱的呼吸,在歌唱中科学运用呼吸,就是在了解歌唱呼吸基本原理的基础上,掌握歌唱呼吸的基本类型.歌唱外在表
包装设计在中国来讲还属于较为稚嫩的阶段。在改革开放之初,包装设计依旧处于不被重视的地位,最近一二十年,才进入了一个较为稳定并快速发展的时期。在包装设计发展过程中,设
本论文依托台海横向课题《金门海岸防护对策暨渔村海岸复育可行性研究》,通过对九龙江口邻近海域底质调查所获沉积物样品进行系统的粒度和地球化学分析,阐述了研究区沉积物粒
绩效评价是任何一个组织的重要问题。随着我国社会主义市场经济体系的发展和完善,现代企业制度的建立和规范,企业绩效评价问题更为突出。如何对企业经营绩效进行比较科学、合
从老年人的心理和生理特征变化方面,分析了老年人的能力因素,主要包括视觉、听觉、记忆力、运动能力等方面。并且结合产品设计实例,提出了为老年人设计产品应注意的一些问题
目的:介绍适合医院制剂室制药用水处理的工艺与设备。方法:依据《中国药典》相关标准并以电导率为指标,评价3种工艺制备的纯化水的水质;同时以源水的利用率、操作的方便程度
近年来,现代信息技术的高速发展为中学语文教学带来了新的挑战和契机。未来学家们一致认为,在信息社会中,大量的劳动力从事处理和生产各种不同形式的信息。计算机阅读、写作
构建生态产业链是在企业群落层次上发展循环经济的主要方式,是实现生态工业的核心环节。生态产业链的结构及其运行机制是决定整个生态产业系统的稳定性和可持续性的关键因素
汉代思妇诗代表着汉诗言情的最高成就,也是历代思妇诗中最具感发力的部分。本文第一部分先从思妇诗的整个源流出发,规范思妇诗的定义;再对汉代思妇诗的文本进行整理与归类,研
经济高速发展中的当代中国,传统建筑特色的丧失令人担忧,这背后是传统文化断裂带来的失落,和西方文化冲击造成的价值混乱与目标迷失;同时,佛教复兴,信徒增长,相关旅游观光活