Top

Peer-to-Peer Networking and Applications

Published in:

30-09-2023

Joint optimization of energy and delay for computation offloading in vehicular edge computing

Authors: Bing Tang, Shaifeng Zheng, Qing Yang

Published in: Peer-to-Peer Networking and Applications | Issue 6/2023

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

search-config

AI-assisted search

Off

Abstract

With the advancement of information technology, Mobile Edge Computing (MEC) has been integrated into Vehicular Ad Hoc Networks (VANETs) to efficiently address the resource constraints of vehicle terminals. Within the realm of MEC, the effective utilization of wireless channels and edge server resources for task offloading to meet users’ Quality of Service (QoS) requirements has become a significant research area. This paper presents a queuing model and proposes a Predictive Vehicle-to-Vehicle Task Offloading (PV2VO) strategy based on predictable MEC state. The PV2VO strategy employs Vehicle-to-Vehicle (V2V) communication for task data upload and computation result download, thus reducing result return delay. Selective offloading is performed based on the edge server’s load status and waiting time, resulting in reduced waiting time for the edge server’s computing tasks and meeting users’ QoS requirements under high load conditions. By considering both the delay model and energy model, two preference factors are defined, and an objective function for local execution and offloading to the edge server is formulated. The genetic algorithm is then employed to determine the optimal local computing frequency, optimal transmission power, and the most suitable computation offloading approach. The proposed PV2VO strategy is simulated and compared with conventional strategies through experiments involving five different types of typical computing tasks. The comparison of the results validates the superiority of the PV2VO strategy.

previous article Online resource allocation for QoE optimization in CoMP-assisted eMBMS system

next article Block chain based trusted distributed routing scheme using optimized dropout ensemble extreme learning neural network in MANET

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

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!

inform now

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!

inform 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!

inform now

http://www.geatpy.com

Tang B, Fedak G (2022) Wukastore: scalable, configurable and reliable data storage on hybrid volunteered cloud and desktop systems. IEEE Trans Big Data 8(1):85–98. https://doi.org/10.1109/TBDATA.2017.2758791CrossRef

Tang L, Tang B, Zhang L, Guo F, He H (2021) Joint optimization of network selection and task offloading for vehicular edge computing. J Cloud Comput 10(1):23. https://doi.org/10.1186/s13677-021-00240-yCrossRef

Sun F et al (2018) Cooperative task scheduling for computation offloading in vehicular cloud. IEEE Trans Veh Technol 67(11):11049–11061. https://doi.org/10.1109/TVT.2018.2868013CrossRef

Jang I, Choo S, Kim M, Pack S, Dán G (2017) The software-defined vehicular cloud: A new level of sharing the road. IEEE Veh Technol Mag 12(2):78–88. https://doi.org/10.1109/MVT.2017.2665718CrossRef

Su Z, Hui Y, Luan TH (2018) Distributed task allocation to enable collaborative autonomous driving with network softwarization. IEEE J Sel Areas Commun 36(10):2175–2189. https://doi.org/10.1109/JSAC.2018.2869948CrossRef

Liu J et al (2017) A scalable and quick-response software defined vehicular network assisted by mobile edge computing. IEEE Commun Mag 55(7):94–100. https://doi.org/10.1109/MCOM.2017.1601150CrossRef

El-Sayed H, Chaqfeh M, Cho S, Morabito G, Fujii T, Wang X, Boonchieng E (eds) (2018) The deployment of mobile edges in vehicular environments. In: Cho S, Morabito G, Fujii T, Wang X, Boonchieng E (eds) 2018 International Conference on Information Networking, ICOIN 2018, Chiang Mai, Thailand, January 10–12, 2018. IEEE, pp 322–324

Zhang K, Mao Y, Leng S, He Y, Zhang Y (2017) Mobile-edge computing for vehicular networks: A promising network paradigm with predictive off-loading. IEEE Veh Technol Mag 12(2):36–42. https://doi.org/10.1109/MVT.2017.2668838CrossRef

Chen C et al (2020) Delay-optimized v2v-based computation offloading in urban vehicular edge computing and networks. IEEE Access 8:18863–18873. https://doi.org/10.1109/ACCESS.2020.2968465CrossRef

10.

Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: The communication perspective. IEEE Commun. Surv. Tutorials 19(4):2322–2358. https://doi.org/10.1109/COMST.2017.2745201CrossRef

11.

Yu H, Wang Q, Guo S, Huang H (eds) (2018) Energy-efficient task offloading and resource scheduling for mobile edge computing. In: Huang H (ed) 2018 IEEE International Conference on Networking, Architecture and Storage, NAS 2018, Chongqing, China, October 11–14, 2018. IEEE, pp 1–4

12.

Chen M, Hao Y (2018) Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J Sel Areas Commun 36(3):587–597. https://doi.org/10.1109/JSAC.2018.2815360MathSciNetCrossRef

13.

Qiao G, Leng S, Zhang K, He Y (2018) Collaborative task offloading in vehicular edge multi-access networks. IEEE Commun Mag 56(8):48–54. https://doi.org/10.1109/MCOM.2018.1701130CrossRef

14.

Mach P, Becvar Z (2017) Mobile edge computing: A survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3):1628–1656. https://doi.org/10.1109/COMST.2017.2682318CrossRef

15.

Wang J et al (2020) Joint optimization of transmission bandwidth allocation and data compression for mobile-edge computing systems. IEEE Commun Lett 24(10):2245–2249. https://doi.org/10.1109/LCOMM.2020.2998474CrossRef

16.

Wang H, Ke H, Sun W (2020) Unmanned-aerial-vehicle-assisted computation offloading for mobile edge computing based on deep reinforcement learning. IEEE Access 8:180784–180798. https://doi.org/10.1109/ACCESS.2020.3028553CrossRef

17.

Karagiannis G et al (2011) Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun. Surv. Tutorials 13(4):584–616. https://doi.org/10.1109/SURV.2011.061411.00019CrossRef

18.

More S, Naik U (2021) Optimal multipath routing for video transmission in vanets. Wirel Pers Commun 116(1):805–827. https://doi.org/10.1007/s11277-020-07740-1CrossRef

19.

Saxena R, Jain M, Sharma DP, Jaidka S (2019) A review on VANET routing protocols and proposing a parallelized genetic algorithm based heuristic modification to mobicast routing for real time message passing. J. Intell. Fuzzy Syst. 36(3):2387–2398. https://doi.org/10.3233/JIFS-169950CrossRef

20.

Arif M, Wang G, Bhuiyan MZA, Wang T, Chen J (2019) A survey on security attacks in vanets: communication, applications and challenges. Veh Commun 19. https://doi.org/10.1016/j.vehcom.2019.100179

21.

Huang C et al (2018) V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture. IEEE Access 6:17741–17755. https://doi.org/10.1109/ACCESS.2018.2820679CrossRef

22.

Deng Z, Cai Z, Liang M (2020) A multi-hop vanets-assisted offloading strategy in vehicular mobile edge computing. IEEE Access 8:53062–53071. https://doi.org/10.1109/ACCESS.2020.2981501CrossRef

23.

Xu X, Gu R, Dai F, Qi L, Wan S (2020) Multi-objective computation offloading for internet of vehicles in cloud-edge computing. Wirel. Networks 26(3):1611–1629. https://doi.org/10.1007/s11276-019-02127-yCrossRef

24.

Wu Y, Zheng J (2020) Modeling and analysis of the uplink local delay in mec-based vanets. IEEE Trans Veh Technol 69(4):3538–3549. https://doi.org/10.1109/TVT.2020.2970551MathSciNetCrossRef

25.

Du J, Yu FR, Chu X, Feng J, Lu G (2019) Computation offloading and resource allocation in vehicular networks based on dual-side cost minimization. IEEE Trans Veh Technol 68(2):1079–1092. https://doi.org/10.1109/TVT.2018.2883156CrossRef

26.

Liu Q, Su Z, Hui Y, Zhang Z, Quek T, Wong K-K, Schober R (eds) (2018) Computation offloading scheme to improve GOE in vehicular networks with mobile edge computing. In: Zhang Z, Quek T, Wong K-K, Schober R (eds) 10th International Conference on Wireless Communications and Signal Processing, WCSP 2018, Hangzhou, China, October 18–20, 2018. IEEE, pp 1–5

27.

Shao C, Leng S, Zhang Y, Vinel AV, Jonsson M (2015) Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based Vanets. IEEE Trans Veh Technol 64(12):5596–5609. https://doi.org/10.1109/TVT.2015.2479942CrossRef

28.

Slapak E, Gazda J, Guo W, Maksymyuk T, Dohler M (2021) Cost-effective resource allocation for multitier mobile edge computing in 5G mobile networks. IEEE Access 9:28658–28672. https://doi.org/10.1109/ACCESS.2021.3059029CrossRef

29.

Li S et al (2021) (2021) Joint congestion control and resource allocation for delay-aware tasks in mobile edge computing. Wirel Commun Mob Comput 8897814(1–8897814):16. https://doi.org/10.1155/2021/8897814CrossRef

30.

Luo R, Shi Y, Shi J, Dohi T, Shun Chen R, Mustafa BA (eds) (2020) Analysis and optimization of supermarket operation mode based on queuing theory: Queuing and pricing of personalized service. In: Shi J, Dohi T, Shun Chen R, Mustafa BA (eds) ICMSS 2020: 2020 4th International Conference on Management Engineering, Software Engineering and Service Sciences, Wuhan, China, January 17–19, 2020. ACM, pp 221–224

31.

Sanga SS, Jain M (2019) Cost optimization and ANFIS computing for admission control of M/M/1/K queue with general retrial times and discouragement. Appl Math Comput 363. https://doi.org/10.1016/j.amc.2019.124624

32.

Baek JW, Bae YH, Lee HW, Ahn S (2018) Continuous-type (s, q)-inventory model with an attached M/M/1 queue and lost sales. Perform Eval 125:68–79. https://doi.org/10.1016/j.peva.2018.07.003CrossRef

33.

Miettinen AP, Nurminen JK, Nahum EM, Xu D (2010) Energy efficiency of mobile clients in cloud computing. In: Nahum EM, Xu D (eds) 2nd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud’10, Boston, MA, USA, June 22, 2010. USENIX Association

34.

Zhang W et al (2013) Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Trans Wirel Commun 12(9):4569–4581. https://doi.org/10.1109/TWC.2013.072513.121842CrossRef

35.

Zhang J et al (2018) Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks. IEEE Internet Things J 5(4):2633–2645. https://doi.org/10.1109/JIOT.2017.2786343MathSciNetCrossRef

36.

More S, Naik U, Malemath VS, Kumar P (2020) Efficient multipath driven lossless video transmission for Vanets. Mater Today: Proc (3). https://doi.org/10.1016/j.matpr.2020.09.439

Title: Joint optimization of energy and delay for computation offloading in vehicular edge computing
Authors: Bing Tang
Shaifeng Zheng
Qing Yang
Publication date: 30-09-2023
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 6/2023
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-023-01568-9

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 6/2023

A novel energy-efficient adaptive superframe structure for OWC-based real-time bio-sensor networks

Wormhole attack detection and recovery for secure range free localization in large-scale wireless sensor networks

A lightweight block encryption algorithm for narrowband internet of things

Smartcontractchain (SC): Cross-ISP QoS traffic management framework with SDN and blockchain

Online resource allocation for QoE optimization in CoMP-assisted eMBMS system

Blockchain-based technology for commerce data management using reputation algorithm with QoS mechanism

Premium Partner