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

A vehicular edge computing handoff strategy based on Markov decision process

作　　者：李波[1] 牛力 彭紫艺 黄鑫[1] 丁洪伟[1] LI Bo;NIU Li;PENG Zi-yi;HUANG Xin;DING Hong-wei(School of Information Science and Engineering,Yunnan University,Kunming 650500,China)

机构地区：[1]云南大学信息学院,云南昆明650500

出　　处：《计算机工程与科学》2020年第5期788-794,共7页Computer Engineering & Science

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

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]