• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 高性能计算 • 上一篇    下一篇

基于马尔科夫决策过程的车载边缘计算切换策略

李波,牛力,彭紫艺,黄鑫,丁洪伟   

  1. (云南大学信息学院, 云南 昆明 650500)
  • 收稿日期:2019-08-04 修回日期:2019-11-07 出版日期:2020-05-25 发布日期:2020-05-25
  • 基金资助:

    国家自然科学基金(61562092);云南大学信息学院2018年研究生科研创新项目(Y2000211)

A vehicular edge computing handoff strategy
based on Markov decision process

LI Bo,NIU Li,PENG Zi-yi,HUANG Xin,DING Hong-wei   

  1. (School of Information Science and Engineering,Yunnan University,Kunming 650500,China)
  • Received:2019-08-04 Revised:2019-11-07 Online:2020-05-25 Published:2020-05-25

摘要:

针对车载边缘计算环境中卸载场景的动态变化对计算卸载的影响,提出了一种基于马尔科夫决策过程的计算切换策略,在保证任务完成时间的基础上,对计算卸载的整体过程进行分析,从而进一步降低了计算切换的引入对卸载效果的影响。仿真实验针对计算切换的引入是否有助于提升计算卸载的效果以及如何进一步降低计算切换的引入对计算卸载的影响进行了4种算法的对比,实验结果表明,基于文中提出的计算切换策略,可以提升计算卸载的效率,保证用户的服务体验。

 

 

关键词: 车载边缘计算, 计算卸载, 计算切换, 马尔科夫决策过程

Abstract:

Aiming at the influence of the dynamic change of the offloading environment in the vehicle edge computing on the computing offloading, this paper proposes a computing handoff strategy based on Markov decision process. While ensuring the task completion time, the strategy analyzes the overall process of computing offload to further reduce the influence of the handoff strategy on the offloading effect. Simulation experiments are carried out to show that whether the introduction of the switch can improve the computing offloading effect and how the strategy further reduces the influence of the handoff policy strategy on the offloading effect. The experimental results show that, compared with, the proposed handoff strategy can improve the efficiency of computing offloading and ensure the user service experience.
 

Key words: vehicular edge computing, computing offloading, handoff, Markov decision process