Skip to main content

Advertisement

SpringerLink
Log in

Minimization of VANET execution time based on joint task offloading and resource allocation

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

There are numerous real-time and low latency application scenarios of the Internet of Vehicles (IoV), such as autonomous driving. The efficient use of limited computing and communication resources to perform IoV tasks is a hot topic in current research. Many idle vehicles (IVs) are parked around driving busy vehicles (BVs) on urban roads. This paper envisions a multi-vehicle side communication and edge computing collaboration framework with all vehicles acting as edge nodes to reduce BV task computation latency and maximize the use of each vehicle’s communication and computation resources. We simulate the matching and resource allocation problem between BVs and IVs. The optimization goal is to minimize the latency, and the energy consumption is comprehensively considered. For the one-to-one matching case of BVs and IV, a new low-complexity reformulation linearization method solution is proposed. To solve the one-to-many matching problem between BVs and IVs, an improved biogeography-based optimization (IBBO) algorithm is used. Finally, the performance of the proposed task offloading and allocation method is evaluated by average task execution delay, the task computation time of BVs and IVs, energy consumption, and other metrics. The results show that for one-to-one and one-to-many matching, the proposed method can effectively guarantee the latency requirements of BVs. Compared with existing methods, our method in this paper can improve task execution efficiency by 118% while reducing the average task execution latency by 54.2%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Ashraf SA, Blasco R, Do H, Fodor G, Zhang C, Sun W (2020) Supporting vehicle-to-everything services by 5G new radio release-16 systems. IEEE Commun Standards Magazine 4(1):26–32

    Article  Google Scholar 

  2. Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: The communication perspective. IEEE Commun Surveys Tuts 19(4):2322–2358

    Article  Google Scholar 

  3. Mach P, Becvar Z (2017) Mobile edge computing: A survey on architecture and computation offloading. IEEE Commun Surveys Tuts 19(3):1628–1656

    Article  Google Scholar 

  4. Dziyauddin RA, Niyato D, Luong NC, Atan AMA, Izhar MAM, Azmi MH, Daud SM (2021) Computation offloading and content caching delivery in vehicular edge computing: A survey. Comput Netw 197(10):108228

    Article  Google Scholar 

  5. Service requirements for enhanced V2X scenarios (Release 16). Valbonne. France: 3GPP. TS 22.186 (2019)

  6. Cordeschi N, Amendola D, Shojafar M, Naranjo PGV, Baccarelli E (2015) Memory and memoryless optimal time-window controllers for secondary users in vehicular networks. 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), IEEE pp. 1–7

  7. Dai M, Su Z, Li R, Yu S (2021) A software-defined-networking-enabled approach for edge-cloud computing in the internet of things. IEEE Netw 35(5):66–73

    Article  Google Scholar 

  8. Chai R, Lin J, Chen M, Chen Q (2019) Task execution cost minimization-based joint computation offloading and resource allocation for cellular D2D MEC systems. IEEE Syst J 13(4):4110–4121

    Article  Google Scholar 

  9. Cao X, Wang F, Xu J, Zhang R, Cui S (2019) Joint computation and communication cooperation for energy-efficient mobile edge computing. IEEE Internet of Things J 6(3):4188–4200

    Article  Google Scholar 

  10. Zhou F, Hu RQ (2020) Computation efficiency maximization in wireless-powered mobile edge computing networks. IEEE Trans Wireless Commun 19(5):3170–3184

    Article  Google Scholar 

  11. Wang Y, Tao X, Zhang X, Zhang P, Hou YT (2019) Cooperative task offloading in three-tier mobile computing networks: An ADMM framework. IEEE Trans Veh Technol 68(3):2763–2776

    Article  Google Scholar 

  12. Tang L, Hu H (2020) Computation offloading and resource allocation for the internet of things in energy-constrained MEC-enabled HetNets. IEEE Access 8:47509–47521

    Article  Google Scholar 

  13. Yi C, Cai J, Su Z (2020) A Multi-user mobile computation offloading and transmission scheduling mechanism for delay-sensitive applications. IEEE Trans Mobile Comput 19(1):29–43

    Article  Google Scholar 

  14. Yi C, Huang S, Cai J (2021) Joint resource allocation for device-to-device communication assisted fog computing. IEEE Trans Mobile Comput 20(3):1076–1091

    Article  Google Scholar 

  15. Bu C, Wang J (2021) Computing tasks assignment optimization among edge computing servers via SDN. Peer-To-Peer Netw Appl 14(3):1190–1206

    Article  Google Scholar 

  16. Wang H, Li Y, Zhang Y, Jin D (2019) Virtual machine migration planning in software-defined networks. IEEE Trans Cloud Comput 7(4):1168–1182

    Article  Google Scholar 

  17. Misra S, Saha N (2019) Detour: Dynamic task offloading in software-defined fog for IoT applications. IEEE J Sel Areas Commun 37(5):1159–1166

    Article  Google Scholar 

  18. Kiran N, Pan C, Wang S, Yin C (2020) Joint resource allocation and computation offloading in mobile edge computing for SDN based wireless networks. J Commun Netw 22(1):1–11

    Article  Google Scholar 

  19. Tan T, Kuang Z, Zhao L, Liu A (2022) Energy-efficient joint task offloading and resource allocation in OFDMA-based collaborative edge computing. IEEE Trans Wireless Commun 21(3):1960–1972

    Article  Google Scholar 

  20. Zhang L, Sun Y, Tang Y, Zeng H, Ruan Y (2021) Joint offloading decision and resource allocation in MEC-enabled vehicular networks. 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring). IEEE pp 1–5.

  21. Cheng Y, Liang C, Chen Q, Yu R (2021) Energy-efficient D2D-assisted computation offloading in NOMA-enabled cognitive networks. IEEE Trans Veh Technol 70(12):13441–13446

    Article  Google Scholar 

  22. Wang F, Xu J, Wang X, Cui S (2018) Joint offloading and computing optimization in wireless powered mobile-edge computing systems. IEEE Trans Wireless Commun 17(3):1784–1797

    Article  Google Scholar 

  23. Lyu X, Tian G, Ni W, Zhang Y, Zhang P, Liu PR (2018) Energy-efficient admission of delay-sensitive tasks for mobile edge computing. IEEE Trans Commun 66(6):2603–2616

    Article  Google Scholar 

  24. Yang L, Zhang H, Li M, Guo J, Ji H (2018) Mobile edge computing empowered energy efficient task offloading in 5G. IEEE Trans Veh Technol 67(7):6398–6409

    Article  Google Scholar 

  25. Ji L, Guo S (2019) Energy-efficient cooperative resource allocation in wireless powered mobile edge computing. IEEE Internet of Things J 6(3):4744–4754

    Article  MathSciNet  Google Scholar 

  26. Wen W, Cui Y, Quek TQS, Zheng FC, Jin S (2020) Joint optimal software caching, computation offloading and communications resource allocation for mobile edge computing. IEEE Trans Veh Technol 69(7):7879–7894

    Article  Google Scholar 

  27. Li H, Xu X, Zhou C, Lü X, Han Z (2020) Joint optimization strategy of computation offloading and resource allocation in multi-access edge computing environment. IEEE Trans Veh Technol 69(9):10214–10226

    Article  Google Scholar 

  28. Li Y, Jiang C (2020) Distributed task offloading strategy to low load base stations in mobile edge computing environment. Comput Commun 164:240–248

    Article  Google Scholar 

  29. Bonab MJA, Kandovan RS (2022) QoS-aware resource allocation in mobile edge computing networks: using intelligent offloading and caching strategy. Peer-to-Peer Netw and Appl 15:1328–1344

    Article  Google Scholar 

  30. Ale L, Zhang N, Fang X, Chen X, Wu S, Li L (2021) Delay-aware and energy-efficient computation offloading in mobile edge computing using deep reinforcement learning. IEEE Trans Cogn Commun Netw 7(3):881–892

    Article  Google Scholar 

  31. Bi J, Yuan H, Duanmu S, Zhou M, Abusorrah A (2021) Energy optimized partial computation offloading in mobile-edge computing with genetic simulated-annealing-based particle swarm optimization. IEEE Internet of Things J 8(5):3774–3785

    Article  Google Scholar 

  32. Hassan HO, Azizi S, Shojafar M (2020) Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments. IET Commun 14(13):2117–2129

    Article  Google Scholar 

  33. Azizi S, Shojafar M, Abawajy J, Buyya R (2022) Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach. J Network and Comput Appl 201:103333

    Article  Google Scholar 

  34. Huang X, He L, Chen X, Wang L, Li F (2022) Revenue and energy efficiency-driven delay-constrained computing task offloading and resource allocation in a vehicular edge computing network: A deep reinforcement learning approach. IEEE Internet of Things J 9(11):8852–8868

    Article  Google Scholar 

  35. Liu M, Liu Y (2018) Price-based distributed offloading for mobile-edge computing with computation capacity Constraints. IEEE Wireless Commun Lett 7(3):420–423

    Article  MathSciNet  Google Scholar 

  36. Dimon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (Grant No. 62072031), and the Applied Basic Research Foundation of Yunnan Province (Grant No. 2019FD071).

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, School of Computer and Communication Engineering, Xueyuan Road, Beijing, 100083, China

    Neng Wan, Guangping Zeng & Xianwei Zhou

  2. School of Mechanical and Transportation, Southwest Forestry University, Bailong Road, Kunming, 650244, Yunnan, China

    Neng Wan

  3. School of Transportation Engineering, Yunnan Communication Vocational and Technical College, Wanqing Road, Kunming, 650500, Yunnan, China

    Yating Luo

  4. Key Laboratory of Knowledge Engineering for Materials Science, School of Computer and Communication Engineering, Xueyuan Road, Beijing, 100083, China

    Guangping Zeng

Authors
  1. Neng Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yating Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guangping Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangping Zeng.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wan, N., Luo, Y., Zeng, G. et al. Minimization of VANET execution time based on joint task offloading and resource allocation. Peer-to-Peer Netw. Appl. 16, 71–86 (2023). https://doi.org/10.1007/s12083-022-01385-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01385-6

Keywords

Search

Navigation