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

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

论文摘要

车辆移动性使得移动车辆云中的任务调度可靠性问题变得尤为复杂。针对这一问题,提出一种基于混合整数线性规化最优化方法的云任务调度算法。借助于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

    相关论文文献

    标签:;  ;  ;  ;  

    车辆移动云可靠性任务调度
    下载Doc文档

    猜你喜欢