基于移动边缘计算的车联网任务卸载研究与仿真

doi:10.16182/j.issn1004731x.joss.21-0015

系统仿真学报 ›› 2022, Vol. 34 ›› Issue (6): 1304-1311.doi: 10.16182/j.issn1004731x.joss.21-0015

基于移动边缘计算的车联网任务卸载研究与仿真

程鹏(), 张文柱, 谢书翰, 杨子轩

西安建筑科技大学信息与控制工程学院，陕西西安 710055

收稿日期:2021-01-07 修回日期:2021-03-11 出版日期:2022-06-30 发布日期:2022-06-16
作者简介:程鹏(1994-)，男，硕士生，研究方向为边缘计算、车联网。E-mail：2042201644@qq.com
基金资助:
国家自然科学基金(61473216);陕西省重点研发计划(2021GY-066);陕西省自然科学基础研究计划(2020JM-489)

Research and Simulation of Internet of Vehicles Task Offloading Based on Mobile Edge Computing

Peng Cheng(), Wenzhu Zhang, Shuhan Xie, Zixuan Yang

School of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi'an 710055, China

Received:2021-01-07 Revised:2021-03-11 Online:2022-06-30 Published:2022-06-16

摘要/Abstract

摘要：

为能够在接近用户端利用边缘设备的计算资源为人们提供高质量的服务，基于移动边缘计算的车联网架构设计了一种联合资源分配和任务卸载的机制。将原问题分解为资源分配和卸载决策2个子问题分别求解。将原问题简化成系统容量最大化的资源分配问题，通过比例资源分配算法得到初始卸载集合；采用联合卸载决策与资源分配机制求解上述问题。通过迭代直到实验现象趋于平稳。仿真结果表明：与以往方法相比该机制降低了算法的复杂度，并且用户效用始终较高，大大提升了车联网系统的服务效率。

关键词: 移动边缘计算, 车联网, 资源分配, 卸载决策

Abstract:

In order to use the computing resources of edge devices to provide high-quality services, a joint resource allocation and task offloading mechanism is designed for the Internet of Vehicles architecture based on mobile edge computing. In the mechanism, the original problem is decomposed into two sub-problems of resource allocation and offloading decision. The original problem is simplified into the resource allocation of maximizing system capacity, and the initial offloading set is obtained through the proportional resource allocation algorithm; the above problem is solved by the joint offloading decision-making and resource allocation mechanism. The stable experimental results are obtained by iteration. The simulation results show that, compared with the previous methods, the mechanism reduces the complexity of the algorithm, and the user utility is always high, which greatly improves the service efficiency of the Internet of Vehicles system.

Key words: mobile edge computing, internet of vehicles, resource allocation, offloading decision

中图分类号:

TP391

程鹏, 张文柱, 谢书翰, 杨子轩. 基于移动边缘计算的车联网任务卸载研究与仿真[J]. 系统仿真学报, 2022, 34(6): 1304-1311.

Peng Cheng, Wenzhu Zhang, Shuhan Xie, Zixuan Yang. Research and Simulation of Internet of Vehicles Task Offloading Based on Mobile Edge Computing[J]. Journal of System Simulation, 2022, 34(6): 1304-1311.

图/表 5

图1

表1

仿真参数

参数	描述	取值
$o i ?$ /kB	任务计算大小	400~500
$d i$	任务所需CPU周期数	1 200~2 000
$α, ? β$	权重因子设置	0.5
$c i ?$ /GHz	车辆计算能力	1~2
$c j ?$ /GHz	边缘节点计算能力	5~6
$p m a x ?$ /dBm	车辆最大发射功率	30

表1

图2

图3

图4

参考文献 24

1	施巍松, 张星洲, 王一帆,等. 边缘计算:现状与展望[J]. 计算机研究与发展, 2019, 56(1): 69-89.
	Shi Weisong, Zhang Xingzhou, Wang Yifan, et al. Edge Computing: Current Situation and Outlook[J]. Journal of Computer Research Development, 2019, 56(1): 69-89.
2	赵梓铭, 刘芳, 蔡志平, 等. 边缘计算:平台、应用与挑战[J]. 计算机研究与发展, 2018, 55(2): 327-337.
	Zhao Ziming, Liu Fang, Cai Zhiping, et al. Edge Computing: Platforms, Applications and Challenges[J]. Journal of Computer Research Development, 2018, 55(2): 327-337.
3	Mach P, Becvar Z. Mobile Edge Computing: A Survey on Architecture and Computation Offloading[J].IEEE Communication Survey & Tutorials(S1553-877X), 2017, 19(3): 1628-1656.
4	Hu Y C, Patel M, Sabella D, et al. Mobile Edge Computing-A Key Technology Towards 5G[J]. ETSI White Papers, 2015, 11(11): 1-16.
5	Huang C M, Chen Y F, Xu S, et al. The Vehicular Social Network (VSN)-Based Sharing of Downloaded Geo Data Using the Credit-Based Clustering Scheme[J]. IEEE Access(S2169-3536), 2018, 54(6): 58254-58271.
6	Zhou H, Wang H, Chen X, et al. Data Offloading Techniques Through Vehicular ad Hoc Network: A Survey[J]. IEEE Access(S2169-3536), 2018, 6(9): 65250-65259.
7	Chen X. Decentralized Computation Offloading Game for Mobile Cloud Computing[J]. IEEE Transactions on Parallel and Distributed Systems(S1045-9219), 2015, 26(4): 97-4983.
8	You C S, Huang K B, Chae K J, et al. Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading[J]. IEEE Trans on Wireless Commnica-Tions(S1558-2248), 2017, 16(3): 1397-1411.
9	Malandrino F, Casetti C, Chiasserini C F, et al. The Role of Parked Cars in Content Downloading for Vehicular Networks[J]. Vehicular Technology IEEE Transactions on(S1939-9359), 2014, 63(9): 4606-4617.
10	Yan J, Bi S Z, Ying J, et al. Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency[J]. IEEE Transactions on Wireless Communications(S1558-2248), 2020, 19(1): 235-250.
11	Huang X, Yu R, Liu J, et al. Parked Vehicle Edge Computing: Exploiting Opportunistic Resources for Distributed Mobile Applications[J]. IEEE Access(S2169-3536), 2018, 6(5): 66649-66663.
12	Huang X, Li P, Yu R. Social Welfare Maximization in Container-Based Task Scheduling for Parked Vehicle Edge Computing[J]. IEEE Communications Letters(S1558-2558), 2019, 23(8): 1347-1351.
13	Feng J, Liu Z, Wu C, et al. AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling[J]. IEEE Transactions on Vehicular Technology(S1939-9359), 2017, 66(12): 10660-10675.
14	Hu Y, Cui T, Huang X, et al. Task Offloading Based on Lyapunov Optimization for MEC-assisted Platooning[C]//IEEE 2019 11th Inter-National Conference on Wireless Communications and Signal Processing (WCSP). Piscataway: IEEE, 2019: 1-5.
15	Zheng X, Chen Y F, Alam M, et al. Multi-Task Scheduling Based on Classification in Mobile Edge Computing[J]. Electronics, 2019, 8(9): 938-954.
16	Han D, Chen W, Fang Y. A Dynamic Pricing Strategy for Vehicle Assisted Mobile Edge Computing Systems[J]. IEEE Wireless Communications Letters(S2162-2345), 2019, 8(2): 420-423.
17	Hou X, Li Y, Chen M, et al. Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures[J]. IEEE Transactions on Vehicular Technology(S1939-9359), 2016, 65(6): 3860-3873.
18	Shen Z, Andrews J G, Evans B L. Optimal Power Allocation in Multiuser OFDM Systems[J]. IEEE Global Communications Conference(S1558-2558), 2003, 80(9):337-341.
19	Wang C, Yu F R, Liang C, et al. Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing[J]. IEEE Transactions on Vehicular Technology(S1939-9359), 2017, 66(8): 7432-7445.
20	Guo S T, Xiao B, Yang Y, et al. Energy-Efficient Dynamic Offloading and Resource Scheduling in Mobile Cloud Computing[J]. IEEE Transactions on Mobile Computing(S1558-0660), 2019, 18(2): 319-333.
21	Pham Q, Leanh T, Tran N H, et al. Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing: A Matching Game Approach[J].IEEE Access(S2169-3536), 2018, 6(11): 75868-75885.
22	Wen Y, Zhang W, Luo H. Energy-Optimal Mobile Application Execution: Taming Resource-Poor Mobile Devices with Cloud Clones[C]//2012 Proceedings IEEE Annual Joint Conference: INFOCOM. IEEE Computer and Communications Societies, 2012: 2716-2720.
23	Wong I C, Shen Z, Evans B L, et al. A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems[C]//2004 IEEE Workshop on Signal Processing Systems Design and Implementation. Piscataway: IEEE, 2004: 1-6.
24	Zhang W, Wen Y, Wu D O. Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel[J]. IEEE Transactions on Wireless Communications(S1558-2248), 2015, 14(1): 81-93.

[1]	张建旭, 胡帅, 金宏意. 信号交叉口人机混驾交通流速度控制策略建模[J]. 系统仿真学报, 2022, 34(8): 1697-1709.
[2]	吴学文, 廖婧贤. 云边协同系统中基于博弈论的资源分配与任务卸载方案[J]. 系统仿真学报, 2022, 34(7): 1468-1481.
[3]	许斌, 闫文卿, 韩卓凡, 何广深, 邓涛, 赵云凯, 亓晋. 基于烟花算法的基站群协作计算卸载模型研究[J]. 系统仿真学报, 2022, 34(2): 354-365.
[4]	王凌, 吴楚格, 范文慧. 边缘计算资源分配与任务调度优化综述[J]. 系统仿真学报, 2021, 33(3): 509-520.
[5]	王青云, 焦德忠, 史铄, 彭根燕, 孙俊华, 段雨昕. 改进的蚁群干扰资源分配方法[J]. 系统仿真学报, 2021, 33(12): 2967-2974.
[6]	张巍, 李权, 周宇球, 罗雨航, 奚培锋. 有源配电网两阶段动态应急抗灾运行策略[J]. 系统仿真学报, 2020, 32(5): 936-945.
[7]	王玖玲, 吴韶波, 张媛利, 邱佳慧, 刘琪. 利用V2X增强GPS的协同车辆定位方法[J]. 系统仿真学报, 2019, 31(12): 2901-2906.

基于移动边缘计算的车联网任务卸载研究与仿真

Research and Simulation of Internet of Vehicles Task Offloading Based on Mobile Edge Computing

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 24

相关文章 7

编辑推荐

Metrics

本文评价