面向车辆多址接入边缘计算网络的任务协同计算迁移策略

doi:10.11959/j.issn.2096-3750.2019.00089

物联网学报 ›› 2019, Vol. 3 ›› Issue (1): 51-59.doi: 10.11959/j.issn.2096-3750.2019.00089

所属专题：边缘计算

面向车辆多址接入边缘计算网络的任务协同计算迁移策略

乔冠华¹,冷甦鹏¹,刘浩²,黄开胜³,吴凡¹

¹ 电子科技大学信息与通信工程学院，四川成都 611731
² 北京市交通信息中心，北京 100073
³ 清华大学汽车安全与节能国家重点实验室，北京 100084

修回日期:2019-02-10 出版日期:2019-03-01 发布日期:2019-04-04
作者简介:乔冠华（1987- ），男，山西长治人，电子科技大学博士生，主要研究方向为下一代无线网络资源分配、移动边缘计算和存储技术。|冷甦鹏（1973- ），男，四川资中人，电子科技大学教授、博士生导师，主要研究方向为物联网、车联网、新一代宽带无线网络、无线自组织网、智能交通信息系统的资源管理、介质访问控制、路由、组网与互联、智能算法理论及技术应用等。|刘浩（1977- ），男，四川资中人，博士，北京市交通信息中心副主任，主要研究方向为智能交通技术、交通建模和交通仿真等。|黄开胜（1970- ），男，广东丰顺人，博士，清华大学副研究员、博士生导师，主要研究方向为动力系统及智能网联车辆控制技术。|吴凡（1978- ），男，四川成都人，博士，电子科技大学通信与信息工程学院副教授，主要研究方向为下一代无线网络资源分配、车联网网络技术和数能同传技术。
基金资助:
国家自然科学基金资助项目(61374189);中央高校基本科研业务费资助项目(ZYGX2016J001);教育部—中国移动联合基金资助项目(MCM20160304)

Task collaborative offloading scheme in vehicle multi-access edge computing network

Guanhua QIAO¹,Supeng LENG¹,Hao LIU²,Kaisheng HUANG³,Fan WU¹

¹ College of Information and Communication Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China
² Beijing Traffic Information Center,Beijing 100073,China
³ State Key Laboratory of Automobile Safety and Energy Conservation,Tsinghua University,Beijing 100084,China

Revised:2019-02-10 Online:2019-03-01 Published:2019-04-04
Supported by:
The National Natural Science Foundation of China(61374189);The Fundamental Research Funds for the Central Universities(ZYGX2016J001);The Ministry of Education-China Mobile Joint Funding Project(MCM20160304)

摘要/Abstract

摘要：

为了解决传统移动边缘计算网络无法很好地支持车辆的高速移动性和动态网络拓扑，设计了车辆多址接入边缘计算网络，实现路边单元和智能车辆的协同计算迁移。在该网络架构下，提出了多址接入模式选择和任务分配的联合优化问题，旨在最大化系统的长期收益，同时满足多样化的车联网应用需求，兼顾系统的能量消耗。针对该复杂的联合优化问题，设计了基于深度增强学习的多址接入协同计算迁移策略，该策略能够很好地克服传统Q-learning算法因网络规模增加带来的维度灾难挑战。仿真结果验证了所提算法具有良好的计算性能。

关键词: 移动边缘计算, 多址接入技术, 车联网, 计算迁移, 深度增强学习

Abstract:

In order to solve the problem that traditional mobile edge computing network can’t be straightforwardly applied to the Internet of vehicles (IoV) due to high speed mobility and dynamic network topology,a vehicular edge multi-access computing network (VE-MACN) was introduced to realize collaborative computing offloading between roadside units and smart vehicles.In this context,the collaborative computation offloading was formulated as a joint multi-access model selection and task assignment problem to realize the good balance between long-term system utility,diverse needs of IoV applications and energy consumption.Considering the complex joint optimization problem,a deep reinforcement learning-based collaborative computing offloading scheme was designed to overcome the curse of dimensionality for Q-learning algorithm.The simulation results demonstrate that the feasibility and effectiveness of proposed offloading scheme.

Key words: mobile edge computing, multi-access technology, Internet of vehicles (IoV), computation offloading, deep reinforcement learning

中图分类号:

TN929.53

乔冠华,冷甦鹏,刘浩,黄开胜,吴凡. 面向车辆多址接入边缘计算网络的任务协同计算迁移策略[J]. 物联网学报, 2019, 3(1): 51-59.

Guanhua QIAO,Supeng LENG,Hao LIU,Kaisheng HUANG,Fan WU. Task collaborative offloading scheme in vehicle multi-access edge computing network[J]. Chinese Journal on Internet of Things, 2019, 3(1): 51-59.

图/表 6

图2

图1

图3

图4

图5

图6

参考文献 20

[1]	WOLLSCHLAEGER M , SAUTER T , JASPERNEITE J.The future of industrial communication:automation networks in the era of the Internet of things and industry 4 . 0[J]. IEEE Industrial Electronics Magazine, 2017,11(1): 17-27.
[2]	ABBAS N , ZHANG Y , TAHERKORDI A ,et al. Mobile edge computing:a survey[J]. IEEE Internet of Things, 2018,5(1): 450-465.
[3]	MAO Y Y , YOU C S , ZHANG J ,et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communication Survey ＆ Tutorials, 2017,19(4): 2322-2358.
[4]	MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading[J]. IEEE Communication Survey ＆Tutorials, 2017,19(3): 1628-1656.
[5]	ETSI ISGs . Mobile edge computing:a key technology towards 5G[S]. White Paper, 2015: 1-16.
[6]	ZHENG K , ZHENG Q , CHATZIMISIONS P ,et al. Heterogeneous vehicular networking:a survey on architecture,challenges and solutions[J]. IEEE Communication Surveys ＆ Tutorials, 2015,17(4): 2377-2396.
[7]	ZHANG K , MAO Y M , LENG S P ,et al. Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J]. IEEE Access, 2016(4): 5896-5907.
[8]	ZHANG K , MAO Y M , LENG S P ,et al. Mobile-edge computing for vehicular networks:a promising network paradigm with predictive offloading[J]. IEEE Vehicle Technology Magazine, 2017,12(2): 36-44.
[9]	HOU X S , LI Y , CHEN M ,et al. Vehicular fog computing:a viewpoint of vehicles as the infrastructures[J]. IEEE Transactions on Vehicular Technology, 2016,65(6): 3860-3873.
[10]	HU Q T , WU C , ZHAO X B ,et al. Vehicular multi-access edge computing with licensed sub-6 GHz,IEEE 802.11p and mmWave[J]. IEEE Access, 2017(5): 1995-2004.
[11]	GUO H Z , LIU J J . Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks[J]. IEEE Transactions on Vehicular Technology, 2017,12(2): 4514-4526.
[12]	MNIH V , KAVUKCUOGLU K , SILVER D ,et al. Human-level control through deep reinforcement learning[J]. Nature, 2015,518(7540): 529-533.
[13]	KASHIHARA K , . Deep Q-learning for traffic simulation in autonomous driving at a highway junction[C]// IEEE International Conference on Systems,Man and Cybernetics (SMC). IEEE, 2017: 984-988.
[14]	HE Y , ZHAO N , YIN H X . Integrated networking,caching and computing for connected vehicles:a deep reinforcement learning approach[J]. IEEE Transactions on Vehicular Technology, 2017,67(1): 44-55.
[15]	GUAN K , ZHONG Z D , AI B ,et al. Propagation measurement and modeling of crossing bridge on high-speed railway at 930 MHz[J]. IEEE Transactions on Vehicular Technology, 2014,63(2): 508-514.
[16]	VALCARCE A , ZHANG J.Empirical indoor-to-outdoor propagation model for residential areas at 0.9-3 . 5 GHz[J]. IEEE Antennas and Wireless Propagation Letters, 2010(9): 682-685.
[17]	MIETTINEN A P , NURMINEN J K . Energy efficiency of mobile clients in cloud computing[C]// USENIX Conference on Hot Topics in Cloud Computing. USENIX Association, 2010: 1-7.
[18]	MAO Y Y , ZHANG J , LETAIEF K B . Dynamic computation offloading for mobile-edge computing with energy harvesting devices[J]. IEEE Journal on Selected Areas in Communications, 2016,34(12): 3590-3605.
[19]	ZHANG W W , WEN Y G , GUAN K ,et al. Energy-optimal mobile cloud computing under stochastic wireless channel[J]. IEEE Transactions on Wireless Communications, 2013,12(9): 4569-4581.
[20]	RAPPAPORT T S . Wireless communication:principles and practice[M]. New Jersey: Prentice Hall PRT, 1996.

面向车辆多址接入边缘计算网络的任务协同计算迁移策略

Task collaborative offloading scheme in vehicle multi-access edge computing network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	江恺, 曹越, 周欢, 任学锋, 朱永东, 林海. 车联网边缘智能：概念、架构、问题、实施和展望[J]. 物联网学报, 2023, 7(1): 37-48.
[2]	汤蓓, 王倩, 陈思光. 融合射频能量采集的协同节能计算迁移研究[J]. 物联网学报, 2023, 7(1): 83-92.
[3]	刘耀, 何岳园, 周红静, 李超良, 李闯. 移动边缘计算中基于资源联合分配的部分计算卸载方法[J]. 物联网学报, 2023, 7(1): 140-148.
[4]	苏麟, 党小超, 郝占军, 汝春瑞, 尚旭. 基于WPT-MEC的动态自适应卸载方法[J]. 物联网学报, 2022, 6(4): 128-138.
[5]	李贤, 毕宿志, 曾泓儒, 林彬, 林晓辉. 基于智能化用户协作的边缘计算任务卸载与资源分配优化[J]. 物联网学报, 2022, 6(4): 41-52.
[6]	方娟, 叶志远, 张梦媛, 史佳眉, 滕自怡. 边云协同场景下基于强化学习的精英分层任务卸载策略研究[J]. 物联网学报, 2022, 6(1): 91-100.
[7]	苏新, 江苏, 周一青. 面向海洋观监测传感网的移动终端位置隐私保护研究[J]. 物联网学报, 2021, 5(4): 26-36.
[8]	姚誉, 李妍洁, 吴乐南, 苗圃, 唐小渝. 面向车联网的认知雷达通信复合波形设计[J]. 物联网学报, 2021, 5(4): 71-80.
[9]	冯心欣, 郭丹颖, 柳泽烽, 郑海峰. 结合聚类与CMAB的群智感知车联网任务分配方法[J]. 物联网学报, 2021, 5(3): 86-96.
[10]	王曼竹, 李梓琦, 陈翌飞, 洪高风, 苏伟. 车联网中安全认证技术的分析与研究[J]. 物联网学报, 2021, 5(3): 106-114.
[11]	梅海波, 杨鲲, 范新宇. 基于深度增强学习的无人机赋能雾无线电接入网络的能效优化[J]. 物联网学报, 2021, 5(2): 48-59.
[12]	路静, 李晗琳, 高林. 移动边缘计算任务切分与最优卸载算法设计[J]. 物联网学报, 2021, 5(2): 78-86.
[13]	张厚浩, 李晗琳, 高林. 移动边缘计算中的分层资源部署与共享策略[J]. 物联网学报, 2021, 5(1): 11-18.
[14]	杜剑波, 薛哪哪, 孙艳, 姜静, 李树磊, 卢光跃. 基于NOMA的车辆边缘计算网络优化策略[J]. 物联网学报, 2021, 5(1): 19-26.
[15]	嵇介曲, 朱琨, 易畅言, 王然. 多无人机辅助移动边缘计算中的任务卸载和轨迹优化[J]. 物联网学报, 2021, 5(1): 27-35.