Skip to main content
SpringerLink
Log in

Task Offloading in UAV-Assisted Vehicular Edge Computing Networks

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14492))

  • 116 Accesses

Abstract

As a promising architecture for supporting various intelligent vehicle applications, Vehicle Edge Computing (VEC) has received extensive research attention. However, during peak hours, the limited computing resources of VEC servers can make it difficult to meet the needs of delay-sensitive and computation-intensive tasks generated by a large number of vehicles. To overcome this challenge, we propose a UAV-assisted vehicle edge network that deploys a UAV equipped with mobile edge computing (MEC) capabilities as an aerial edge to alleviate the overload of VEC servers. To evaluate the performance of the network, the processing latency and energy consumption of tasks are incorporated into a system overhead construction. Moreover, we formulate a joint resource allocation and task offloading problem aimed at minimizing the system overhead. Since the formulated problem is proven to be NP-hard, we propose a hybrid algorithm based on genetic and simulated annealing algorithms (HGSAA), which can obtain a sub-optimal solution in polynomial time complexity. Simulation results demonstrate that HGSAA outperforms other benchmark schemes, achieving superior system performance. Simulation results show that HGSAA can achieve superior system performance compared to the other benchmark schemes.

This study is supported in part by the National Natural Science Foundation of China (62172186, 62002133, 61872158, 62272194), and in part by the Science and Technology Development Plan Project of Jilin Province (20230201087GX).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Fourati, H., Maaloul, R., Chaari, L.: A survey of 5g network systems: challenges and machine learning approaches. Int. J. Mach. Learn. Cybern. 12, 385–431 (2021)

    Article  Google Scholar 

  2. Raza, S., Wang, S., Ahmed, M., Anwar, M.R., et al.: A survey on vehicular edge computing: architecture, applications, technical issues, and future directions. Wirel. Commun. Mob. Comput. (2019)

    Google Scholar 

  3. Yang, X., Yu, X., Huang, H., Zhu, H.: Energy efficiency based joint computation offloading and resource allocation in multi-access MEC systems. IEEE Access 7, 117054–117062 (2019)

    Article  Google Scholar 

  4. Guo, F., Zhang, H., Ji, H., Li, X., Leung, V.C.: An efficient computation offloading management scheme in the densely deployed small cell networks with mobile edge computing. IEEE/ACM Trans. Netw. 26(6), 2651–2664 (2018)

    Article  Google Scholar 

  5. Wang, C., Liang, C., Yu, F.R., Chen, Q., Tang, L.: Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans. Wireless Commun. 16(8), 4924–4938 (2017)

    Article  Google Scholar 

  6. Dinh, T.Q., Tang, J., La, Q.D., Quek, T.Q.: Offloading in mobile edge computing: task allocation and computational frequency scaling. IEEE Trans. Commun. 65(8), 3571–3584 (2017)

    Google Scholar 

  7. Wu, Y., Qian, L.P., Ni, K., Zhang, C., Shen, X.: Delay-minimization nonorthogonal multiple access enabled multi-user mobile edge computation offloading. IEEE J. Sel. Topics Signal Process. 13(3), 392–407 (2019)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Li, J., Gao, H., Lv, T., Lu, Y.: Deep reinforcement learning based computation offloading and resource allocation for MEC. In: IEEE Wireless Communications and Networking Conference (WCNC) 2018, pp. 1–6. IEEE (2018)

    Google Scholar 

  10. Zhang, H., Wu, W., Wang, C., Li, M., Yang, R.: Deep reinforcement learning-based offloading decision optimization in mobile edge computing. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–7. IEEE 2019 (2019)

    Google Scholar 

  11. Du, C., Chen, Y., Li, Z., Rudolph, G.: Joint optimization of offloading and communication resources in mobile edge computing. In: 2019 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 2729–2734. IEEE (2019)

    Google Scholar 

  12. Kuang, L., Gong, T., OuYang, S., Gao, H., Deng, S.: Offloading decision methods for multiple users with structured tasks in edge computing for smart cities. Futur. Gener. Comput. Syst. 105, 717–729 (2020)

    Article  Google Scholar 

  13. Wang, J., et al.: A probability preferred priori offloading mechanism in mobile edge computing. IEEE Access 8, 39758–39767 (2020)

    Article  Google Scholar 

  14. Zhao, J., Li, Q., Gong, Y., Zhang, K.: Computation offloading and resource allocation for cloud assisted mobile edge computing in vehicular networks. IEEE Trans. Veh. Technol. 68(8), 7944–7956 (2019)

    Article  Google Scholar 

  15. Sun, Z., Sun, G., Liu, Y., Wang, J., Cao, D.: BARGAIN-MATCH: a game theoretical approach for resource allocation and task offloading in vehicular edge computing networks. IEEE Trans. Mob. Comput. 1–18 (2023)

    Google Scholar 

  16. Zhang, J., Guo, H., Liu, J., Zhang, Y.: Task offloading in vehicular edge computing networks: a load-balancing solution. IEEE Trans. Veh. Technol. 69(2), 2092–2104 (2019)

    Article  Google Scholar 

  17. Zhang, J., Liu, J., Guo, H., Zhang, Y.: Task offloading in vehicular edge computing networks: a load-balancing solution. IEEE Trans. Veh. Technol. 69(2), 2092–2104 (2019)

    Article  Google Scholar 

  18. Hu, Q., Cai, Y., Yu, G., Qin, Z., Zhao, M., Li, G.Y.: Joint offloading and trajectory design for UAV-enabled mobile edge computing systems. IEEE Internet Things J. 6(2), 1879–1892 (2019)

    Article  Google Scholar 

  19. Liao, Z., Peng, J., Xiong, B., Huang, J.: Adaptive offloading in mobile-edge computing for ultra-dense cellular networks based on genetic algorithm. J. Cloud Comput. 10(1), 1–16 (2021)

    Article  Google Scholar 

  20. Guo, H., Liu, J.: Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks. IEEE Trans. Veh. Technol. 67(5), 4514–4526 (2018)

    Article  Google Scholar 

  21. Guo, S., Liu, J., Yang, Y., Xiao, B., Li, Z.: Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing. IEEE Trans. Mob. Comput. 18(2), 319–333 (2019)

    Article  Google Scholar 

  22. Belotti, P., Kirches, C., Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A.: Mixed-integer nonlinear optimization. Acta Numer. 22, 1–131 (2013)

    Article  MathSciNet  Google Scholar 

  23. Wu, H., Deng, S., Li, W., Fu, M., Yin, J., Zomaya, A.Y.: Service selection for composition in mobile edge computing systems. In: 2018 IEEE International Conference on Web Services (ICWS), pp. 355–358. IEEE (2018)

    Google Scholar 

  24. Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., Cosar, A.: A survey on new generation metaheuristic algorithms. Comput. Indus. Eng. 137, 106040 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    Wanjun Zhang, Aimin Wang, Long He, Zemin Sun, Jiahui Li & Geng Sun

Authors
  1. Wanjun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aimin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Long He
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zemin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jiahui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Geng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zemin Sun .

Editor information

Editors and Affiliations

  1. Royal Melbourne Institute of Technology, Melbourne, VIC, Australia

    Zahir Tari

  2. Tianjin University, Tianjin, China

    Keqiu Li

  3. University of Arizona, Tucson, AZ, USA

    Hongyi Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, W., Wang, A., He, L., Sun, Z., Li, J., Sun, G. (2024). Task Offloading in UAV-Assisted Vehicular Edge Computing Networks. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14492. Springer, Singapore. https://doi.org/10.1007/978-981-97-0811-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0811-6_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0810-9

  • Online ISBN: 978-981-97-0811-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation