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

• 作者: 李慧勇 陈仪香
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 分布式移动计算 车联网 列表调度算法 多维服务质量调度算法 异构计算最早完成时间调度算法
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 2015年全国开放式分布与并行计算学术年会(DPCS 2015)?
• 页码范围: 3139-3145
• 页数: 7页
• 分类号: TP39
• 字数: 8028字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.11.3139

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈仪香	华东师范大学教育部软硬件协同设计技术与应用工程研究中心	20	64	4.0	7.0
2	李慧勇	华东师范大学教育部软硬件协同设计技术与应用工程研究中心	3	4	1.0	2.0