Skip to main content
Top
Published in: The Journal of Supercomputing 15/2023

06-05-2023

Computation offloading and heterogeneous task caching in MEC-enabled vehicular networks

Authors: Ruizhi Wu, Bo Li

Published in: The Journal of Supercomputing | Issue 15/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Given the rapid growth of business types and the characteristics of delay-sensitive tasks in vehicular networks, vehicles’ computing power is insufficient to handle the demands of a wide range of computing tasks. Considering the privacy of vehicles’ tasks in the future IoV, we categorize vehicular tasks into two groups, which is our definition about heterogeneous tasks. To fulfill the massive demands for processing and storage resources, more and more heterogeneous tasks are going to be processed in mobile edge computing (MEC) servers. In this paper, we have proposed a vehicular network architecture that allows for heterogeneous tasks to be processed on the roadside units co-located with MEC servers. Based on this architecture, taking into account communication, task requesting, computing, and caching, a mixed integer nonlinear programming problem is formulated to jointly optimize the task completion delay and energy consumption. To solve the problem, a grey wolf optimizer-joint optimization algorithm is designed to obtain a better offloading and caching decision. Experimental results show that this algorithm has significantly improved performance over other algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference You C, Lu J, Filev D, Tsiotras P (2019) Advanced planning for autonomous vehicles using reinforcement learning and deep inverse reinforcement learning. Robot Auton Syst 114:1–18CrossRef You C, Lu J, Filev D, Tsiotras P (2019) Advanced planning for autonomous vehicles using reinforcement learning and deep inverse reinforcement learning. Robot Auton Syst 114:1–18CrossRef
2.
go back to reference Ren J, Guo Y, Zhang D, Liu Q, Zhang Y (2018) Distributed and efficient object detection in edge computing: challenges and solutions. IEEE Netw 32(6):137–143CrossRef Ren J, Guo Y, Zhang D, Liu Q, Zhang Y (2018) Distributed and efficient object detection in edge computing: challenges and solutions. IEEE Netw 32(6):137–143CrossRef
3.
go back to reference Hu P, Ning H, Qiu T, Zhang Y, Luo X (2016) Fog computing based face identification and resolution scheme in internet of things. IEEE Trans Ind Inf 13(4):1910–1920CrossRef Hu P, Ning H, Qiu T, Zhang Y, Luo X (2016) Fog computing based face identification and resolution scheme in internet of things. IEEE Trans Ind Inf 13(4):1910–1920CrossRef
4.
go back to reference Cao M, Zheng L, Jia W, Liu X (2020) Joint 3d reconstruction and object tracking for traffic video analysis under IOV environment. IEEE Trans Intell Transp Syst 22(6):3577–3591CrossRef Cao M, Zheng L, Jia W, Liu X (2020) Joint 3d reconstruction and object tracking for traffic video analysis under IOV environment. IEEE Trans Intell Transp Syst 22(6):3577–3591CrossRef
5.
go back to reference Riegler A, Wintersberger P, Riener A, Holzmann C (2019) Augmented reality windshield displays and their potential to enhance user experience in automated driving. I-com 18(2):127–149CrossRef Riegler A, Wintersberger P, Riener A, Holzmann C (2019) Augmented reality windshield displays and their potential to enhance user experience in automated driving. I-com 18(2):127–149CrossRef
6.
go back to reference Bakhshi Z, Balador A (2019) An overview on security and privacy challenges and their solutions in fog-based vehicular application. In: 2019 IEEE 30th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC Workshops). IEEE, pp 1–7 Bakhshi Z, Balador A (2019) An overview on security and privacy challenges and their solutions in fog-based vehicular application. In: 2019 IEEE 30th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC Workshops). IEEE, pp 1–7
7.
go back to reference Khan S, Parkinson S, Qin Y (2017) Fog computing security: a review of current applications and security solutions. J Cloud Comput 6(1):1–22CrossRef Khan S, Parkinson S, Qin Y (2017) Fog computing security: a review of current applications and security solutions. J Cloud Comput 6(1):1–22CrossRef
8.
go back to reference Feng H, Guo S, Yang L, Yang Y (2021) Collaborative data caching and computation offloading for multi-service mobile edge computing. IEEE Trans Veh Technol 70(9):9408–9422CrossRef Feng H, Guo S, Yang L, Yang Y (2021) Collaborative data caching and computation offloading for multi-service mobile edge computing. IEEE Trans Veh Technol 70(9):9408–9422CrossRef
9.
go back to reference Liu L, Chen C, Feng J, Pei Q, He C, Dou Z (2021) Joint intelligent optimization of task offloading and service caching for vehicular edge computing. J Commun 42(1):18–26 Liu L, Chen C, Feng J, Pei Q, He C, Dou Z (2021) Joint intelligent optimization of task offloading and service caching for vehicular edge computing. J Commun 42(1):18–26
10.
go back to reference Hao Y, Chen M, Hu L, Hossain MS, Ghoneim A (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6:11365–11373CrossRef Hao Y, Chen M, Hu L, Hossain MS, Ghoneim A (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6:11365–11373CrossRef
11.
go back to reference Zhou Z, Yu H, Xu C, Zhang Y, Mumtaz S, Rodriguez J (2018) Dependable content distribution in d2d-based cooperative vehicular networks: a big data-integrated coalition game approach. IEEE Trans Intell Transp Syst 19(3):953–964CrossRef Zhou Z, Yu H, Xu C, Zhang Y, Mumtaz S, Rodriguez J (2018) Dependable content distribution in d2d-based cooperative vehicular networks: a big data-integrated coalition game approach. IEEE Trans Intell Transp Syst 19(3):953–964CrossRef
12.
go back to reference Yang J, Lin F, Saini DK, Zhu Y, Li Y, Guo Z (2022) Energy-efficient computation offloading and resource allocation in delay-constrained vehicular edge network. Int J Commun Syst 5335 Yang J, Lin F, Saini DK, Zhu Y, Li Y, Guo Z (2022) Energy-efficient computation offloading and resource allocation in delay-constrained vehicular edge network. Int J Commun Syst 5335
13.
go back to reference Hazarika B, Singh K, Biswas S, Li C-P (2022) Drl-based resource allocation for computation offloading in iov networks. IEEE Trans Ind Inf 18(11):8027–8038CrossRef Hazarika B, Singh K, Biswas S, Li C-P (2022) Drl-based resource allocation for computation offloading in iov networks. IEEE Trans Ind Inf 18(11):8027–8038CrossRef
14.
go back to reference Prathiba SB, Raja G, Anbalagan S, Dev K, Gurumoorthy S, Sankaran AP (2021) Federated learning empowered computation offloading and resource management in 6g–v2x. IEEE Trans Netw Sci Eng 9(5):3234–3243CrossRef Prathiba SB, Raja G, Anbalagan S, Dev K, Gurumoorthy S, Sankaran AP (2021) Federated learning empowered computation offloading and resource management in 6g–v2x. IEEE Trans Netw Sci Eng 9(5):3234–3243CrossRef
15.
go back to reference Zhang K, Leng S, He Y, Maharjan S, Zhang Y (2018) Cooperative content caching in 5g networks with mobile edge computing. IEEE Wirel Commun 25(3):80–87CrossRef Zhang K, Leng S, He Y, Maharjan S, Zhang Y (2018) Cooperative content caching in 5g networks with mobile edge computing. IEEE Wirel Commun 25(3):80–87CrossRef
16.
go back to reference Coutinho RW, Boukerche A (2019) Modeling and analysis of a shared edge caching system for connected cars and industrial iot-based applications. IEEE Trans Ind Inf 16(3):2003–2012CrossRef Coutinho RW, Boukerche A (2019) Modeling and analysis of a shared edge caching system for connected cars and industrial iot-based applications. IEEE Trans Ind Inf 16(3):2003–2012CrossRef
17.
go back to reference Ning Z, Zhang K, Wang X, Obaidat MS, Guo L, Hu X, Hu B, Guo Y, Sadoun B, Kwok RY (2020) Joint computing and caching in 5g-envisioned internet of vehicles: a deep reinforcement learning-based traffic control system. IEEE Trans Intell Transp Syst 22(8):5201–5212CrossRef Ning Z, Zhang K, Wang X, Obaidat MS, Guo L, Hu X, Hu B, Guo Y, Sadoun B, Kwok RY (2020) Joint computing and caching in 5g-envisioned internet of vehicles: a deep reinforcement learning-based traffic control system. IEEE Trans Intell Transp Syst 22(8):5201–5212CrossRef
18.
go back to reference Ning Z, Zhang K, Wang X, Guo L, Hu X, Huang J, Hu B, Kwok RY (2020) Intelligent edge computing in internet of vehicles: a joint computation offloading and caching solution. IEEE Trans Intell Transp Syst 22(4):2212–2225CrossRef Ning Z, Zhang K, Wang X, Guo L, Hu X, Huang J, Hu B, Kwok RY (2020) Intelligent edge computing in internet of vehicles: a joint computation offloading and caching solution. IEEE Trans Intell Transp Syst 22(4):2212–2225CrossRef
19.
go back to reference Xu X, Liu W, Zhang Y, Zhang X, Dou W, Qi L, Bhuiyan MZA (2022) Psdf: privacy-aware iov service deployment with federated learning in cloud-edge computing. ACM Trans Intell Syst Technol 13(5):1–22CrossRef Xu X, Liu W, Zhang Y, Zhang X, Dou W, Qi L, Bhuiyan MZA (2022) Psdf: privacy-aware iov service deployment with federated learning in cloud-edge computing. ACM Trans Intell Syst Technol 13(5):1–22CrossRef
20.
go back to reference Rathore MS, Poongodi M, Saurabh P, Lilhore UK, Bourouis S, Alhakami W, Osamor J, Hamdi M (2022) A novel trust-based security and privacy model for internet of vehicles using encryption and steganography. Comput Electr Eng 102:108205CrossRef Rathore MS, Poongodi M, Saurabh P, Lilhore UK, Bourouis S, Alhakami W, Osamor J, Hamdi M (2022) A novel trust-based security and privacy model for internet of vehicles using encryption and steganography. Comput Electr Eng 102:108205CrossRef
21.
go back to reference Benarous L, Kadri B (2022) Obfuscation-based location privacy-preserving scheme in cloud-enabled internet of vehicles. Peer-to-Peer Netw Appl 15(1):461–472CrossRef Benarous L, Kadri B (2022) Obfuscation-based location privacy-preserving scheme in cloud-enabled internet of vehicles. Peer-to-Peer Netw Appl 15(1):461–472CrossRef
22.
go back to reference Xu X, Xue Y, Qi L, Yuan Y, Zhang X, Umer T, Wan S (2019) An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Futur Gener Comput Syst 96:89–100CrossRef Xu X, Xue Y, Qi L, Yuan Y, Zhang X, Umer T, Wan S (2019) An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Futur Gener Comput Syst 96:89–100CrossRef
23.
go back to reference Pang M, Wang L, Fang N (2020) A collaborative scheduling strategy for iov computing resources considering location privacy protection in mobile edge computing environment. J Cloud Comput 9(1):1–17CrossRef Pang M, Wang L, Fang N (2020) A collaborative scheduling strategy for iov computing resources considering location privacy protection in mobile edge computing environment. J Cloud Comput 9(1):1–17CrossRef
24.
go back to reference Schaffer JD (1985) Some experiments in machine learning using vector evaluated genetic algorithms. Technical report. Vanderbilt Univ., Nashville, TN (USA) Schaffer JD (1985) Some experiments in machine learning using vector evaluated genetic algorithms. Technical report. Vanderbilt Univ., Nashville, TN (USA)
25.
go back to reference Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059CrossRef Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput 61:1041–1059CrossRef
26.
go back to reference Makhadmeh SN, Khader AT, Al-Betar MA, Naim S (2019) Multi-objective power scheduling problem in smart homes using grey wolf optimiser. J Ambient Intell Humaniz Comput 10:3643–3667CrossRef Makhadmeh SN, Khader AT, Al-Betar MA, Naim S (2019) Multi-objective power scheduling problem in smart homes using grey wolf optimiser. J Ambient Intell Humaniz Comput 10:3643–3667CrossRef
27.
go back to reference Cha M, Kwak H, Rodriguez P, Ahn Y-Y, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp 1–14 Cha M, Kwak H, Rodriguez P, Ahn Y-Y, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp 1–14
28.
go back to reference Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and zipf-like distributions: evidence and implications. In: IEEE INFOCOM’99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future Is Now (Cat. No. 99CH36320), vol 1. IEEE, pp 126–134 Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and zipf-like distributions: evidence and implications. In: IEEE INFOCOM’99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future Is Now (Cat. No. 99CH36320), vol 1. IEEE, pp 126–134
29.
go back to reference Zhang J, Piao M-J, Zhang D-G, Zhang T, Dong W-M (2022) An approach of multi-objective computing task offloading scheduling based NSGS for IOV in 5g. Clust Comput 25(6):4203–4219CrossRef Zhang J, Piao M-J, Zhang D-G, Zhang T, Dong W-M (2022) An approach of multi-objective computing task offloading scheduling based NSGS for IOV in 5g. Clust Comput 25(6):4203–4219CrossRef
30.
go back to reference Xu X, Yang C, Bilal M, Li W, Wang H (2022) Computation offloading for energy and delay trade-offs with traffic flow prediction in edge computing-enabled IOV. IEEE Trans Intell Transp Syst Xu X, Yang C, Bilal M, Li W, Wang H (2022) Computation offloading for energy and delay trade-offs with traffic flow prediction in edge computing-enabled IOV. IEEE Trans Intell Transp Syst
31.
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
33.
go back to reference Bi S, Zhang YJ (2018) Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading. IEEE Trans Wirel Commun 17(6):4177–4190CrossRef Bi S, Zhang YJ (2018) Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading. IEEE Trans Wirel Commun 17(6):4177–4190CrossRef
Metadata
Title
Computation offloading and heterogeneous task caching in MEC-enabled vehicular networks
Authors
Ruizhi Wu
Bo Li
Publication date
06-05-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 15/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05328-7

Other articles of this Issue 15/2023

The Journal of Supercomputing 15/2023 Go to the issue

Premium Partner