车联网数据流的多维服务质量改进异构计算最早完成时间调度算法

来源：计算机应用杂志2015年第11期北京时间：

作者：李慧勇, 陈仪香

单位：华东师范大学 教育部软硬件协同设计技术与应用工程研究中心, 上海 200062

摘要：针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法.首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型.其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法; 同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFT调度算法.最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法.

关键词：分布式移动计算,车联网,列表调度算法,多维服务质量调度算法,异构计算最早完成时间调度算法

基金资助：国家973计划项目(2011CB302802);国家自然科学基金资助项目(61370100);上海知识服务平台计划项目(ZF1213);上海市科委项目(14511100400).