车联网数据流的多维服务质量改进异构计算最早完成时间调度算法
针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法.首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型.其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法;同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFI”调度算法.最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法.
车联网 数据流 分布式计算 调度算法 多维服务质量
李慧勇 陈仪香
华东师范大学教育部软硬件协同设计技术与应用工程研究中心,上海200062
国内会议
兰州
中文
3139-3145
2015-08-10（万方平台首次上网日期，不代表论文的发表时间）