Research on Multi-task Partial Offloading Scheme in Vehicular Edge Computing

WANG Lian; YAN Runbo; XU Jing

doi:10.11999/JEIT211620

Volume 45 Issue 3

Mar. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(3): 1094-1101

WANG Lian, YAN Runbo, XU Jing. Research on Multi-task Partial Offloading Scheme in Vehicular Edge Computing[J]. Journal of Electronics & Information Technology, 2023, 45(3): 1094-1101. doi: 10.11999/JEIT211620

Citation:

WANG Lian, YAN Runbo, XU Jing. Research on Multi-task Partial Offloading Scheme in Vehicular Edge Computing[J]. Journal of Electronics & Information Technology, 2023, 45(3): 1094-1101. doi: 10.11999/JEIT211620

Citation:

PDF( 1473 KB)

Research on Multi-task Partial Offloading Scheme in Vehicular Edge Computing

doi: 10.11999/JEIT211620

WANG Lian^{2
,
,},
YAN Runbo^{1, 2},
XU Jing^{1, 2}

1.
School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
Key Laboratory of Network and Information Security, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The Ministry of Education Industry-university Cooperative Education Project (XT1911042), Chongqing University of Posts and Telecommunications Research Start Fund (A2020-212)

Received Date: 2021-12-31
Rev Recd Date: 2022-09-23

Available Online: 2022-09-27

Publish Date: 2023-03-10

Abstract

Abstract

Nowadays, the existing vehicular applications have more stringent requirements for delay. Vehicular Edge Computing (VEC) is able to take advantage of network edges devices, such as Road Side Unit (RSU), for collaborative processing, which can effectively reduce the latency. Most existing studies assume that RSU has the sufficient computing resources to provide the unlimited services. But in fact, its computing resources will be limited with the increase of the number of processing tasks, which will restrict the delay sensitive vehicular applications. To solve this problem, a multi-task partial offloading scheme in vehicular edge computing is proposed in this paper. To minimize the total task processing delay, the remaining available computing resources of adjacent vehicles is considered under the condition of making full use of RSU computing resources in this scheme. Firstly, under the constrains of delay and resource, the optimal offloading decision variable ratio of local, RSU and adjacent vehicle for each task are allocated. Secondly, in order to minimize processing delay, the appropriate spare vehicle is selected in one-hop range as adjacent vehicles to process part of the task. Simulation results show the scheme proposed can reduce the delay better compared with other schemes.
- Vehicular Edge Computing(VEC),
- Vehicular applications,
- Computing resource,
- Partial offloading

FullText(HTML)

References(18)

References

[1]	FENG Cheng and JING Weipeng. Deadline-constrained data aggregation scheduling in urban vehicular networks[C]. 19th Annual IEEE International Conference on e-Health Networking, Applications and Services (Healthcom), Dalian, China, 2017: 1–5.
[2]	MAO Yuyi, ZHANG Jun, and LETAIEF K B. Joint task offloading scheduling and transmit power allocation for mobile-edge computing systems[C]. IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, USA, 2017: 1–6.
[3]	LIU Yongnan, GUAN Xin, PENG Yu, et al. Blockchain-based task offloading for edge computing on low-quality data via distributed learning in the internet of energy[J]. IEEE Journal on Selected Areas in Communications, 2022, 40(2): 657–676. doi: 10.1109/JSAC.2021.3118417
[4]	DAI Yueyue, XU Du, MAHARJAN S, et al. Joint computation offloading and user association in multi-task mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2018, 67(12): 12313–12325. doi: 10.1109/TVT.2018.2876804
[5]	HUANG C M, CHIANG M S, DAO D T, et al. V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture[J]. IEEE Access, 2018, 6: 17741–17755. doi: 10.1109/ACCESS.2018.2820679
[6]	HOU Xueshi, LI Yong, CHEN Min, et al. Vehicular fog computing: A viewpoint of vehicles as the infrastructures[J]. IEEE Transactions on Vehicular Technology, 2016, 65(6): 3860–3873. doi: 10.1109/TVT.2016.2532863
[7]	LIU Pengju, LI Junluo, and SUN Zhongwei. Matching-based task offloading for vehicular edge computing[J]. IEEE Access, 2019, 7: 27628–27640. doi: 10.1109/ACCESS.2019.2896000
[8]	YANG Chao, LIU Yi, CHEN Xin, et al. Efficient mobility-aware task offloading for vehicular edge computing networks[J]. IEEE Access, 2019, 7: 26652–26664. doi: 10.1109/ACCESS.2019.2900530
[9]	ZHANG Yifan, QIN Xiaoqi, and SONG Xianxin. Mobility-aware cooperative task offloading and resource allocation in vehicular edge computing[C]. IEEE Wireless Communications and Networking Conference Workshops, Seoul, Korea (South), 2020: 1–6.
[10]	王寒松. 车联网中基于MEC的计算任务卸载策略研究[D]. [硕士论文], 北京邮电大学, 2019. WANG Hansong. Research of computing offloading scheme for MEC-enabled vehicular networks[D]. [Master dissertation], Beijing University of Posts and Telecommunications, 2019.
[11]	ZHAO Junhui, DONG Peiyang, MA Xiaoting, et al. Mobile-aware and relay-assisted partial offloading scheme based on parked vehicles in B5G vehicular networks[J]. Physical Communication, 2020, 42: 101163. doi: 10.1016/j.phycom.2020.101163
[12]	LI Xin, DANG Yifan, AAZAM M, et al. Energy-efficient computation offloading in vehicular edge cloud computing[J]. IEEE Access, 2020, 8: 37632–37644. doi: 10.1109/ACCESS.2020.2975310
[13]	LIU Yujiong, WANG Shangguang, ZHAO Qinglin, et al. Dependency-aware task scheduling in vehicular edge computing[J]. IEEE Internet of Things Journal, 2020, 7(6): 4961–4971. doi: 10.1109/JIOT.2020.2972041
[14]	XIAO Zhu, DAI Xingxia, JIANG Hongbo, et al. Vehicular task offloading via heat-aware MEC cooperation using game-theoretic method[J]. IEEE Internet of Things Journal, 2020, 7(3): 2038–2052. doi: 10.1109/JIOT.2019.2960631
[15]	LUO Quyuan, LI Changle, LUAN T H, et al. Self-learning based computation offloading for internet of vehicles: Model and algorithm[J]. IEEE Transactions on Wireless Communications, 2021, 20(9): 5913–5925. doi: 10.1109/TWC.2021.3071248
[16]	LI Haotian, LI Xujie, ZHANG Mingyue, et al. Multicast-oriented task offloading for vehicle edge computing[J]. IEEE Access, 2020, 8: 187373–187383. doi: 10.1109/ACCESS.2020.3030943
[17]	WANG Yanting, SHENG Min, WANG Xijun, et al. Mobile-edge computing: Partial computation offloading using dynamic voltage scaling[J]. IEEE Transactions on Communications, 2016, 64(10): 4268–4282. doi: 10.1109/TCOMM.2016.2599530
[18]	REN Jinke, YU Guanding, CAI Yunlong, et al. Partial offloading for latency minimization in mobile-edge computing[C]. GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore, 2017: 1–6.