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

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

Abstract

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

CLC Number:

TP391

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.

Figures/Tables 5

Fig. 1

Table 1

Simulation parameters

参数	描述	取值
$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

Table 1

Fig. 2

Fig. 3

Fig. 4

References 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]	Jianxu Zhang, Shuai Hu, Hongyi Jin. Modeling of Traffic Flow Velocity Control Strategy for Human-machine Mixed Driving at Signalized Intersections [J]. Journal of System Simulation, 2022, 34(8): 1697-1709.
[2]	Xuewen Wu, Jingxian Liao. Game-Based Resource Allocation and Task Offloading Scheme in Collaborative Cloud-Edge Computing System [J]. Journal of System Simulation, 2022, 34(7): 1468-1481.
[3]	Bin Xu, Wenqing Yan, Zhuofan Han, Guangshen He, Tao Deng, Yunkai Zhao, Jin Qi. Research on Collaborative Computing Offloading Model for Base Station Groups Based on Fireworks Algorithm [J]. Journal of System Simulation, 2022, 34(2): 354-365.
[4]	Xu Gang, Zhang Lei, Yun Yonggang, Du Li. Simulation and Optimization of Support Resource Allocation for Multi-Aircraft Large Fleet re Dispatch [J]. Journal of System Simulation, 2021, 33(4): 892-899.
[5]	Wang Ling, Wu Chuge, Fan Wenhui. A Survey of Edge Computing Resource Allocation and Task Scheduling Optimization [J]. Journal of System Simulation, 2021, 33(3): 509-520.
[6]	Wang Qingyun, Jiao Dezhong, Shi Shuo, Peng Genyan, Sun Junhua, Duan Yuxin. Improved Ant Colony Optimization Algorithm for Jamming Resource Allocation [J]. Journal of System Simulation, 2021, 33(12): 2967-2974.
[7]	Zhang Wei, Li Quan, Zhou Yuqiu, Luo Yuhang, Xi Peifeng. Two-stage Dynamic Emergency and Disaster Resistance Operation Strategy for Active Distribution Network [J]. Journal of System Simulation, 2020, 32(5): 936-945.
[8]	Zhang Xiangbin, Li Yanyan. Research on Simulation of Manufacturing Grid Resource Allocation Based on Scale Free Network [J]. Journal of System Simulation, 2015, 27(2): 246-254.