Service Caching and Task Oﬄoading for Mobile Edge Computing-Enabled Intelligent Connected Vehicles

doi:10.1007/s12204-021-2356-7

Abstract

Abstract: The development of intelligent connected vehicles (ICVs) has tremendously inspired the emergence of a new computing paradigm called mobile edge computing (MEC), which meets the demands of delay-sensitive on-vehicle applications. Most existing studies focusing on the issue of task offloading in ICVs assume that the MEC server can directly complete computation tasks without considering the necessity of service caching. However, this is unrealistic in practice because a large number of tasks require the use of corresponding third-party libraries and databases, that is, service caching. Therefore, we investigate the delay optimization in an MEC-enabled ICVs system with multiple mobile vehicles, resource-limited base stations (BSs), and one cloud server. We aim to determine the optimal service caching and task offloading decisions to minimize the overall system delay using mixed-integer nonlinear programming. To address this problem, we ?rst convert it into a quadratically constrained quadratic program and then propose an effcient semide?nite relaxation-based joint service caching and task offloading (JSCTO) algorithm to obtain the service caching and task o?oading decisions. In the simulations, we validate the e?ciency of our proposed method by setting different numbers of vehicles and the storage capacity of BSs. The results show that our proposed JSCTO algorithm can significantly decrease the total delay of all o?oaded tasks compared with the cloud processing only scheme.

Key words: intelligent connected vehicle (ICV), mobile edge computing (MEC), service caching, task o?oading, delay cost

CLC Number:

TP 391

HUANG Mengting (黄梦婷), YI Yuhan (易雨菡), ZHANG Guanglin∗ (张光林). Service Caching and Task Oﬄoading for Mobile Edge Computing-Enabled Intelligent Connected Vehicles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(5): 670-679.

References 27

[1]	XU J, CHEN L, ZHOU P. Joint service caching and task o?oading for mobile edge computing in dense net-works [C]//IEEE INFOCOM 2018-IEEE Conference on Computer Communications. Honolulu: IEEE, 2018:
20	7- 215.
[2]	HAO Y, CHEN M, HU L, et al. Energy e?cient task caching and o?oading for mobile edge computing [J]. IEEE Access, 2018, 6: 11365-11373.
[3]	HU Y C, PATEL M, SABELLA D, et al. Mobile edge computing: A key technology towards 5G [S]. Sophia Antipolis: European Telecommunications Standards Institute, 2015: 1-16.
[4]	WANG S, ZHANG X, ZHANG Y, et al. A survey on mobile edge networks: Convergence of computing, caching and communications [J]. IEEE Access, 2017, 5: 6757-6779. [5] YANG T, CHAI R, ZHANG L. Latency optimization-based joint task o?oading and scheduling for multi-user MEC system [C]//2020 29th Wireless and Optical Communications Conference. Newark: IEEE, 2020: 1-6.
[6]	CHEN M H, DONG M, LIANG B. Resource sharing of a computing access point for multi-user mobile cloud o?oading with delay constraints [J]. IEEE Transac-tions on Mobile Computing, 2018, 17(12): 2868-2881.
[7]	MENG X, WANG W, WANG Y, et al. Closed-form delay-optimal computation o?oading in mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2019, 18(10): 4653-4667.
[8]	ZHU Y, HU Y, SCHMEINK A. Delay minimization o?oading for interdependent tasks in energy-aware cooperative MEC networks [C]//2019 IEEE Wireless Communications and Networking Conference.Mar-rakesh: IEEE, 2019: 1-6.
[9]	WANG F, XU J, CUI S. Optimal energy allocation and task o?oading policy for wireless powered mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2020, 19(4): 2443-2459.
[10]	ZHANG X, DEBROY S. Energy e?cient task o?oad-ing for compute-intensive mobile edge applications [C]//2020 IEEE International Conference on Commu-nications. Dublin: IEEE, 2020: 1-6.
[11]	CHEN M H, LIANG B, DONG M. Multi-user multi-task o?oading and resource allocation in mobile cloud systems [J]. IEEE Transactions on Wireless Commu-nications, 2018, 17(10): 6790-6805.
[12]	HU Y, CUI T, HUANG X, et al. Task o?oading based on Lyapunov optimization for MEC-assisted platoon-ing [C]//2019 11th International Conference on Wire-less Communications and Signal Processing. Xi’an: IEEE, 2019: 1-5.
[13]	GUO J F, SONG Z Z, CUI Y, et al. Energy-e?cient re-source allocation for multi-user mobile edge computing [C]//GLOBECOM 2017-2017 IEEE Global Communi-cations Conference. Singapore: IEEE, 2017: 1-7.
[14]	BI S, HUANG L, ZHANG Y. Joint optimization of ser-vice caching placement and computation o?oading in mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2020, 19(7): 4947-4963.
[15]	LI S, LI B, ZHAO W. Joint optimization of caching and computation in multi-server NOMA-MEC system via reinforcement learning [J]. IEEE Access, 2020, 8: 112762-112771.
[16]	YAN M, CHAN C A, LI W, et al. Assessing the en-ergy consumption of proactive mobile edge caching in wireless networks [J]. IEEE Access, 2019, 7: 104394-104404. [17] CHEN M, HAO Y X, HU L, et al. Edge-CoCaCo: To-ward joint optimization of computation, caching, and communication on edge cloud [J]. IEEE Wireless Com-munications, 2018, 25(3): 21-27.
[18]	POULARAKIS K, LLORCA J, TULINO A M, et al. Joint service placement and request routing in multi-cell mobile edge computing networks [C]//IEEE IN-FOCOM 2019-IEEE Conference on Computer Com-munications. Paris: IEEE, 2019: 10-18.
[19]	ZHANG J, GUO H, LIU J, et al. Task o?oading in vehicular edge computing networks: A load-balancing solution [J]. IEEE Transactions on Vehicular Technol-ogy, 2020, 69(2): 2092-2104.
[20]	LI X, DANG Y F, AAZAM M, et al. Energy-e?cient computation o?oading in vehicular edge cloud com-puting [J]. IEEE Access, 2020, 8: 37632-37644.
[21]	SUN J, GU Q, ZHENG T, et al. Joint optimization of computation o?oading and task scheduling in vehicu-lar edge computing networks [J]. IEEE Access, 2020, 8: 10466-10477.
[22]	DAI Y Y, XU D, MAHARJAN S, et al. Joint load balancing and o?oading in vehicular edge computing and networks [J]. IEEE Internet of Things Journal, 2019, 6(3): 4377-4387.
[23]	GERLA M, LEE E K, PAU G, et al. Internet of ve-hicles: From intelligent grid to autonomous cars and vehicular clouds [C]//2014 IEEE World Forum on In-ternet of Things. New York: IEEE, 2014: 241-246.
[24]	MIRZAEE S, JIANG L T. Fast con?dentiality-preserving authentication for vehicular ad hoc net-works [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(1): 31-40.
[25]	ZHOU J M, ZHAO X M, CHENG X, et al. Vehicle ego-localization based on streetscape image database under blind area of global positioning system [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(1):
12	2- 129.
[26]	LUO Z Q, MA W K, SO A M C, et al. Semide?nite re-laxation of quadratic optimization problems [J]. IEEE Signal Processing Magazine, 2010, 27(3): 20-34.
[27]	GRANT M, BOYD S, YE Y Y. Disciplined con-vex programming [M]//Global optimization. Boston: Springer, 2006: 155-210.