依赖性任务V2V协同卸载方案V2V collaborative offloading scheme for dependency tasks
马孟晓,蔡英,孙慧婷,范艳芳
摘要(Abstract)：
针对车载边缘计算郊区道路场景中不同类型的依赖性任务卸载问题，采用联合郊区服务器和附近车辆计算资源的方法，设计了一种依赖性任务车—车(vehicle to vehicle, V2V)协同卸载方案，该方案考虑了郊区服务器部署、车辆计算能力异质性、计算任务依赖性、车辆移动性等特点，以最小化平均计算时延为目标，构建了多种依赖关系的任务模型。实验结果表明，所提方案相比于传统方案，能更好地降低平均计算时延和卸载失败率。
关键词(KeyWords)： 车载边缘计算;依赖性计算任务;协同计算;计算卸载
基金项目(Foundation): 国家自然科学基金资助项目(61672106);; 北京市自然科学基金-海淀原始创新联合基金项目(L192023)
作者(Author): 马孟晓,蔡英,孙慧婷,范艳芳
DOI: 10.16508/j.cnki.11-5866/n.2022.02.003
参考文献(References)：
- [1] 施巍松，孙辉，曹杰，等.边缘计算：万物互联时代新型计算模型[J].计算机研究与发展，2017,54(5):907-924.
- [2] Huang C,Lu R X,Choo K K R.Vehicular fog computing:architecture,use case,and security and forensic challenges[J].IEEE Communications Magazine,2017,55(11):105-111.
- [3] 刘雷，陈晨，冯杰，等.车载边缘计算卸载技术研究综述[J].电子学报，2021,49(5):861-871.
- [4] Liu Y J,Wang S G,Zhao Q L,et al.Dependency-aware task scheduling in vehicular edge computing[J].IEEE Internet of Things Journal,2020,7(6):4961-4971.
- [5] Sahni Y,Cao J N,Yang L,et al.Multihop offloading of multiple DAG tasks in collaborative edge computing[J].IEEE Internet of Things Journal,2021,8(6):4893-4905.
- [6] Awada U,Zhang J K,Chen S,et al.AirEdge:a dependency-aware multi-task orchestration in federated aerial computing[J].IEEE Transactions on Vehicular Technology,2022,71(1):805-819.
- [7] Ni W Z,Cheng P,Chen L,et al.Task allocation in dependency-aware spatial crowdsourcing[C]//2020 IEEE 36th International Conference on Data Engineering,Dallas,TX,USA:IEEE,2020:985-996.
- [8] Guo H Z,Liu J J.Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks[J].IEEE Transactions on Vehicular Technology,2018,67(5):4514-4526.
- [9] Wu J Z,Cao Z Y,Zhang Y J,et al.Edge-cloud collaborative computation offloading model based on improved partical swarm optimization in MEC[C]//2019 IEEE 25th International Conference on Parallel and Distributed Systems.Tianjin,China:IEEE,2019:959-962.
- [10] Wang Z,Zhao D M,Ni M M,et al.Collaborative mobile computation offloading to vehicle-based cloudlets[J].IEEE Transactions on Vehicular Technology,2021,70(1):768-781.
- [11] Xiong J Y,Guo H Z,Liu J J,et al.Collaborative computation offloading at UAV-enhanced edge[C]//2019 IEEE Global Communications Conference.Waikoloa,HI,USA:IEEE,2019:1-6.
- [12] IMT-2020(5G)推进组.《MEC与C-V2X融合应用场景》白皮书[R].IMT-2020(5G)推进组，2019.
- [13] Lin B,Zhou X,Duan J L.Dimensioning and layout planning of 5G-based vehicular edge computing networks towards intelligent transportation[J].IEEE Open Journal of Vehicular Technology,2020,1:146-155.
- [14] Nath S,Wu J X.Deep reinforcement learning for dynamic computation offloading and resource allocation in cache-assisted Mobile edge computing systems[J].Intelligent and Converged Networks,2020,1(2):181-198.