车辆移动云可靠性任务调度

论文摘要

车辆移动性使得移动车辆云中的任务调度可靠性问题变得尤为复杂。针对这一问题,提出一种基于混合整数线性规化最优化方法的云任务调度算法。借助于MapReduce构建车辆云任务的调度模型,并设计一种复杂度更低的启发式调度方法,在有效降低任务执行延时的同时,确保了任务调度的可靠性。通过在网络仿真器NS3中运行城市道路环境下的MapReduce应用,对算法的调度结果进行性能评估。结果表明,与同类的车辆云中的调度方法相比,该算法在作业平均执行时间、作业调度成功率、系统吞吐量及任务执行开销等性能指标上均优于对比算法。

论文目录

• 0 引 言
• 1 车辆移动云模型
•   1.1 车辆集群形成
•   1.2 作业执行模型
• 2 车辆云中的最优任务调度算法OTS-VC
•   2.1 响应时间计算
•   2.2 调度成功率计算
•   2.3 最优化问题的形式化
•   2.4 优化约束
•     1) 分配约束:
•     2) 作业完整约束:
•     3) 能力约束:
•     4) 时隙可用约束:
•     5) QoS约束:
•   2.5 启发式任务调度算法
• 3 仿真实验
•   3.1 实验环境
•   3.2 性能指标
•   3.3 实验结果
•     1) 车辆密度的影响。
•     2) 作业到达率的影响。
•     3) 任务执行开销。
• 4 结 语

文章来源

类型: 期刊论文

作者: 李晓静,马海英

关键词: 车辆云计算,任务调度,可靠性,启发式算法

来源: 计算机应用与软件 2019年11期

年度: 2019

分类: 信息科技,基础科学,工程科技Ⅱ辑

专业: 数学,公路与水路运输

单位: 济源职业技术学院,南通大学计算机科学与技术学院

基金: 国家自然科学基金项目(61402244,61371111),济源市科技攻关计划项目(16022017)

分类号: U491;O221

页码: 78-85

总页数: 8

文件大小: 1278K

下载量: 65