Mobility-Aware Multi-Task Migration and Offloading Scheme for Internet of Vehicles

LI Xujie; TANG Jing; XU Yuan; SUN Ying

doi:10.23919/cje.2022.00.333

Volume 32 Issue 6

Nov. 2023

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2023 > 32(6): 1192-1202

LI Xujie, TANG Jing, XU Yuan, et al., “Mobility-Aware Multi-Task Migration and Offloading Scheme for Internet of Vehicles,” Chinese Journal of Electronics, vol. 32, no. 6, pp. 1192-1202, 2023, doi: 10.23919/cje.2022.00.333

Citation:

LI Xujie, TANG Jing, XU Yuan, et al., “Mobility-Aware Multi-Task Migration and Offloading Scheme for Internet of Vehicles,” Chinese Journal of Electronics, vol. 32, no. 6, pp. 1192-1202, 2023, doi: 10.23919/cje.2022.00.333

Citation:

PDF( 3602 KB)

Mobility-Aware Multi-Task Migration and Offloading Scheme for Internet of Vehicles

doi: 10.23919/cje.2022.00.333

LI Xujie^{1, 2, 3
,},
TANG Jing^1
,,
XU Yuan^1
,,
SUN Ying^{1, 4
,}

1.
College of Computer and Information, Hohai University, Nanjing 210098, China
2.
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
3.
Key Lab for Wireless Sensor Network and Communication, Shanghai Institute of Microsystem, Shanghai 200050, China
4.
School of Information Engineering, Jiangsu Open University, Nanjing 210017, China

Funds: This work was supported by the Open Foundation of State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications) (SKLNST-2022-1-15), the Future Network Scientific Research Fund Project (FNSRFP-2021-YB-7), the Provincial Water Science and Technology Program of Jiangsu (2020028), the Social and People’s Livelihood Technology in Nantong City (MS22021042), the Fundamental Research Funds for the Central Universities (B200205007), the Provincial Key Research and Development Program of Jiangsu (BE2019017), and the Open Research Fund Key Laboratory of Wireless Sensor Network and Communication, Chinese Academy of Sciences (20190914).

More Information

Author Bio:
Xujie LI received Ph.D. degree in communication engineering from National Mobile Communications Research Lab., Southeast University in 2012. From 2016 to 2017, He was a Visiting Associate Professor with the University of Warwick, UK. Currently, he is working as a Professor in the College of Computer and Information Engineering in Hohai University now. He is an Associate Editor of the IEEE Access. He serves as a reviewer for many journals and conferences, such as IEEE JSAC, TCOM, TWC, IET Com, TSP, GLOBECOM, etc. His research interests include fog computing network, device-to-device (D2D) communications, energy efficient wireless sensor networks, and small cell technique. (Email: lixujie@hhu.edu.cn)

Jing TANG received the B.S. degree from the School of Electronic Information, Huaiyin Normal University, Huai’an, China, in 2020. She is currently working toward the M.S. degree in signal and information processing with the School of Computer and Information, Hohai University, Nanjing, China. Her current research interests include Internet of vehicles, task offloading, mobile edge computing and task migration. (Email: 201307020028@hhu.edu.cn)

Yuan XU received the B.S. degree from the School of Electronic Engineering, Jiangsu Ocean University, Lianyungang, China, in 2020. She is currently working toward the M.S. degree in signal and information processing with the School of Computer and Information, Hohai University, Nanjing, China. Her research interests include Internet of vehicles, task offloading, blockchain and smart contract. (Email: 201307020031@hhu.edu.cn)

Ying SUN received the B.S. and M.S. degrees in communication engineering from Hohai Universtiy, Nanjing, China, in 2012 and 2019, respectively. Now she is currently pursuing the Ph.D. degree at the College of Computer and Information Engineering in Hohai University. Her current research interests include space-ground integrated networks, resource allocation, D2D communication and system performance analysis. (Email: sunying2016@hhu.edu.cn)
Received Date: 2022-10-08
Accepted Date: 2023-02-14

Available Online: 2023-05-16

Publish Date: 2023-11-05

Abstract

Abstract

In Internet of vehicles, vehicular edge computing (VEC) as a new paradigm can effectively accomplish various tasks. Due to limited computing resources of the roadside units (RSUs), computing ability of vehicles can be a powerful supplement to computing resources. Then the task to be processed in data center can be offloaded to the vehicles by the RSUs. Due to mobility of the vehicles, the tasks will be migrated among the RSUs. How to effectively offload multiple tasks to the vehicles for processing is a challenging problem. A mobility-aware multi-task migration and offloading scheme for Internet of vehicles is presented and analyzed. Considering the coupling between migration and offloading, the joint migration and offloading optimization problem is formulated. The problem is a NP-hard problem and it is very hard to be solved by the conventional methods. To tackle the difficult problem, the idea of alternating optimization and divide and conquer is introduced. The problem can be decoupled into two sub-problems: computing resource allocation problem and vehicle node selection problem. If the vehicle node selection is given, the problem can be solved based on Lagrange function. And if the allocation of computing resource is given, the problem turns into a 0-1 integer programming problem, and the linear relaxation of branch bound algorithm is introduced to solve it. Then the optimization value is obtained through continuous iteration. Simulation results show that the proposed algorithm can effectively improve system performance.
- Vehicular edge computing,
- Task offloading,
- Task migration

FullText(HTML)

References(21)

References

[1]	S. Wang, Y. Lu, J. Zhu, et al., “A novel collision supervision and avoidance algorithm for scalable MAC of vehicular networks,” Chinese Journal of Electronics, vol.30, no.1, pp.164–170, 2021. doi: 10.1049/cje.2020.12.001
[2]	S. Misra and S. Bera, “Soft-VAN: Mobility-aware task offloading in software-defined vehicular network,” IEEE Transactions on Vehicular Technology, vol.69, no.2, pp.2071–2078, 2020. doi: 10.1109/TVT.2019.2958740
[3]	N. Cha, C. Wu, T. Yoshinaga, et al., “Virtual edge: Exploring computation offloading in collaborative vehicular edge computing,” IEEE Access, vol.9, pp.37739–37751, 2021. doi: 10.1109/ACCESS.2021.3063246
[4]	K. Zhang, Y. M. Mao, S. P. Leng, et al., “Mobile-edge computing for vehicular networks: A promising network paradigm with predictive off-loading,” IEEE Vehicular Technology Magazine, vol.12, no.2, pp.36–44, 2017. doi: 10.1109/MVT.2017.2668838
[5]	S. Secci, P. Raad, and P. Gallard, “Linking virtual machine mobility to user mobility,” IEEE Transactions on Network and Service Management, vol.13, no.4, pp.927–940, 2016. doi: 10.1109/TNSM.2016.2592241
[6]	H. X. Zhang, Y. J. Yang, X. Z. Huang, et al., “Ultra-low latency multi-task offloading in mobile edge computing,” IEEE Access, vol.9, pp.32569–32581, 2021. doi: 10.1109/ACCESS.2021.3061105
[7]	H. B. Wang, H. L. Xu, H. Huang, et al., “Robust task offloading in dynamic edge computing,” IEEE Transactions on Mobile Computing, vol.22, no.1, pp.500–514, 2023. doi: 10.1109/TMC.2021.3068748
[8]	S. Zhou, Y. X. Sun, Z. Y. Jiang, et al., “Exploiting moving intelligence: Delay-optimized computation offloading in vehicular fog networks,” IEEE Communications Magazine, vol.57, no.5, pp.49–55, 2019. doi: 10.1109/MCOM.2019.1800230
[9]	R. Yadav, W. Z. Zhang, O. Kaiwartya, et al., “Energy-latency tradeoff for dynamic computation offloading in vehicular fog computing,” IEEE Transactions on Vehicular Technology, vol.69, no.12, pp.14198–14211, 2020. doi: 10.1109/TVT.2020.3040596
[10]	V. H. Hoang, T. M. Ho, and L. B. Le, “Mobility-aware computation offloading in MEC-based vehicular wireless networks,” IEEE Communications Letters, vol.24, no.2, pp.466–469, 2020. doi: 10.1109/LCOMM.2019.2956514
[11]	A. Boukerche and V. Soto, “An efficient mobility-oriented retrieval protocol for computation offloading in vehicular edge multi-access network,” IEEE Transactions on Intelligent Transportation Systems, vol.21, no.6, pp.2675–2688, 2020. doi: 10.1109/TITS.2020.2991376
[12]	H. Hu, Q. Wang, R. Q. Hu, et al., “Mobility-aware offloading and resource allocation in a MEC-enabled IoT network with energy harvesting,” IEEE Internet of Things Journal, vol.8, no.24, pp.17541–17556, 2021. doi: 10.1109/JIOT.2021.3081983
[13]	C. L. Xu, C. Xu, B. Li, et al., “Joint social-aware and mobility-aware computation offloading in heterogeneous mobile edge computing,” IEEE Access, vol.10, pp.28600–28613, 2022. doi: 10.1109/ACCESS.2022.3158319
[14]	C. X. Li, H. Wang, and R. F. Song, “Mobility-aware offloading and resource allocation in NOMA-MEC systems via DC,” IEEE Communications Letters, vol.26, no.5, pp.1091–1095, 2022. doi: 10.1109/LCOMM.2022.3154434
[15]	C. Yang, Y. Liu, X. Chen, et al., “Efficient mobility-aware task offloading for vehicular edge computing networks,” IEEE Access, vol.7, pp.26652–26664, 2019. doi: 10.1109/ACCESS.2019.2900530
[16]	S. Thananjeyan, C. A. Chan, E. Wong, et al., “Deployment and resource distribution of mobile edge hosts based on correlated user mobility,” IEEE Access, vol.7, pp.148–159, 2019. doi: 10.1109/ACCESS.2018.2885119
[17]	Y. Shi, S. Z. Chen, and X. Xu, “MAGA: A mobility-aware computation offloading decision for distributed mobile cloud computing,” IEEE Internet of Things Journal, vol.5, no.1, pp.164–174, 2018. doi: 10.1109/JIOT.2017.2776252
[18]	Z. Z. Liang, Y. Liu, T. M. Lok, et al., “Multi-cell mobile edge computing: Joint service migration and resource allocation,” IEEE Transactions on Wireless Communications, vol.20, no.9, pp.5898–5912, 2021. doi: 10.1109/TWC.2021.3070974
[19]	D. Y. Wang, Z. L. Liu, X. X. Wang, et al., “Mobility-aware task offloading and migration schemes in fog computing networks,” IEEE Access, vol.7, pp.43356–43368, 2019. doi: 10.1109/ACCESS.2019.2908263
[20]	M. Islam, A. Razzaque, M. M. Hassan, et al., “Mobile cloud-based big healthcare data processing in smart cities,” IEEE Access, vol.5, pp.11887–11899, 2017. doi: 10.1109/ACCESS.2017.2707439
[21]	X. H. Deng, Z. H. Sun, D. Li, et al., “User-centric computation offloading for edge computing,” IEEE Internet of Things Journal, vol.8, no.16, pp.12559–12568, 2021. doi: 10.1109/JIOT.2021.3057694