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

作     者：李慧勇 陈仪香 LI Huiyong;CHEN Yixiang

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

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2015年第35卷第11期

页      面：3139-3145页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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