Skip to main content
SpringerLink
Log in

MPSO: An Optimization Algorithm for Task Offloading in Cloud-Edge Aggregated Computing Scenarios for Autonomous Driving

  • Research
  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

With the development of cloud computing and edge computing technologies, these technologies have come to play a crucial role in the field of autonomous driving. The autonomous driving sector faces unresolved issues, with one key problem being the handling of latency-sensitive applications within vehicles. Cloud computing and edge computing provide a solution by segmenting unresolved computing tasks and offloading them to different computing nodes, effectively addressing the challenges of high concurrency through distributed computing. While the academic literature addresses computation offloading issues, it often focuses on static scenarios and does not fully leverage the advantages of cloud computing and edge computing. To address these challenges, a multivariate particle swarm optimization (MPSO) algorithm tailored for the cloud-edge aggregated computing environment in the autonomous driving domain is proposed. The algorithm, grounded in real-world scenarios, considers factors that may impact computation latency, abstracts them into quantifiable attributes, and determines the priority of each task. Tasks are then assigned to optimal computing nodes to achieve a balance between computation time and waiting time, resulting in the shortest total average weighted computation latency time for all tasks. To validate the effectiveness of the algorithm, experiments were conducted using the self-designed CETO-Sim simulation platform. The algorithm’s results were compared with those of simulated annealing, traditional particle swarm optimization, purely local computation, and purely cloud-based computation. Additionally, comparisons with traditional algorithms were considered in terms of iteration count and result stability. The results indicate that the MPSO algorithm not only achieves optimal computation offloading strategies within specified time constraints when addressing computation offloading issues in the autonomous driving domain but also exhibits high stability. Furthermore, the algorithm determines the processing location for each computing task, demonstrating significant practical value.

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
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Data Availability

No datasets were generated or analysed during the current study.

References

  1. Gao H, Yu X, Xu Y, Kim JY, Wang Y (2024) Monoli: Precise monocular 3d object detection for next-generation consumer electronics for autonomous electric vehicles. IEEE Trans Consum Electron

  2. Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y (2016) Energy-efficient offloading for mobile edge computing in 5g heterogeneous networks. IEEE access 4:5896–5907

    Article  Google Scholar 

  3. Gao H, Wu Y, Xu Y, Li R, Jiang Z (2023) Neural collaborative learning for user preference discovery from biased behavior sequences. IEEE Trans Comput Soc Syst

  4. Deng M, Tian H, Fan B (2016) Fine-granularity based application offloading policy in cloud-enhanced small cell networks. In: 2016 IEEE International conference on communications workshops (ICC), IEEE, pp 638–643

  5. Tan H, Han Z, Li X-Y, Lau FC (2017) Online job dispatching and scheduling in edge-clouds. In: IEEE INFOCOM 2017-IEEE Conference on computer communications, IEEE, pp 1–9

  6. Xie J, Jia Y, Chen Z, Nan Z, Liang L (2019) Efficient task completion for parallel offloading in vehicular fog computing. China Communications 16(11):42–55

    Article  Google Scholar 

  7. Lee J, Ko J, Choi Y-J (2017) Task offloading technique using dmips in wearable devices. In: 2017 International Conference on Information Networking (ICOIN), IEEE, pp 414–416

  8. Liu J, Mao Y, Zhang J, Letaief KB (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. In: 2016 IEEE International symposium on information theory (ISIT), IEEE, pp 1451–1455

  9. Ulukus S, Yener A, Erkip E, Simeone O, Zorzi M, Grover P, Huang K (2015) Energy harvesting wireless communications: A review of recent advances. IEEE J Sel Areas Commun 33(3):360–381

    Article  Google Scholar 

  10. Chen X, Jiao L, Li W, Fu X (2015) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Networking 24(5):2795–2808

    Article  Google Scholar 

  11. Barbarossa S, Sardellitti S, Di Lorenzo P (2013) Joint allocation of computation and communication resources in multiuser mobile cloud computing. In: 2013 IEEE 14th Workshop on signal processing advances in wireless communications (SPAWC), IEEE, pp 26–30

  12. Muñoz O, Iserte AP, Vidal J, Molina M (2014) Energy-latency trade-off for multiuser wireless computation offloading. In: 2014 IEEE Wireless communications and networking conference workshops (WCNCW), IEEE, pp 29–33

  13. Zhao T, Zhou S, Guo X, Zhao Y, Niu Z (2015) A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing. In: 2015 IEEE Globecom workshops (GC Wkshps), IEEE, pp 1–6

  14. Tanzil SS, Gharehshiran ON, Krishnamurthy V (2015) Femto-cloud formation: A coalitional game-theoretic approach. In: 2015 IEEE Global communications conference (GLOBECOM), IEEE, pp 1–6

  15. Sudibyo S, Murat M, Aziz N (2015) Simulated annealing-particle swarm optimization (sa-pso): Particle distribution study and application in neural wiener-based nmpc. In: 2015 10th Asian Control Conference (ASCC), IEEE, pp 1–6

  16. Mukherjee M, Kumar S, Zhang Q, Matam R, Mavromoustakis CX, Lv Y, Mastorakis G (2019) Task data offloading and resource allocation in fog computing with multi-task delay guarantee. IEEE Access 7:152911–152918

  17. 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

    Article  MathSciNet  Google Scholar 

  18. Chanyour T, Hmimz Y, El Ghmary M, Malki MOC (2019) Multi-policy aware offloading with per-task delay for mobile edge computing networks. In: 2019 International conference on wireless networks and mobile communications (WINCOM), IEEE, pp 1–6

  19. Li H (2018) Multi-task offloading and resource allocation for energy-efficiency in mobile edge computing. International Journal of Computer Techniques 5(1):5–13

    Google Scholar 

  20. Gao H, Qiu B, Wang Y, Yu S, Xu Y, Wang X (2023) Tbdb: Token bucket-based dynamic batching for resource scheduling supporting neural network inference in intelligent consumer electronics. IEEE Trans Consum Electron

  21. Gao H, Wang X, Wei W, Al-Dulaimi A, Xu Y (2023) Com-ddpg: task offloading based on multiagent reinforcement learning for information-communication-enhanced mobile edge computing in the internet of vehicles. IEEE Trans Veh Technol

  22. Bala MI, Chishti MA (2019) Survey of applications, challenges and opportunities in fog computing. International Journal of Pervasive Computing and Communications 15(2):80–96

    Article  Google Scholar 

  23. Marri NP, Rajalakshmi N (2022) Moeagac: an energy aware model with genetic algorithm for efficient scheduling in cloud computing. International Journal of Intelligent Computing and Cybernetics 15(2):318–329

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the reviewers in advance for their comments and for helping us improve the quality of this paper.

Funding

This work was supported by a Science and Technology Project of the State Grid Corporation of China under Grant No. 5700-202318292A-1-1-ZN.

Author information

Authors and Affiliations

  1. Jiangsu Key Laboratory of Big Data Security & Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China

    Xuanyan Liu, Rui Yan & Xiaolong Xu

  2. College of Future Industry, Gachon University, Seongnam-si, South Korea

    Jung Yoon Kim

Authors
  1. Xuanyan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rui Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jung Yoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaolong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Xuanyan Liu and Rui Yan made a substantial contribution to the concept and design of the article. Rui Yan collected the data, performed the experiments, and conducted the analysis. Jung Yoon Kim and Xiaolong Xu reviewed and corrected the design and writing.

Corresponding authors

Correspondence to Jung Yoon Kim or Xiaolong Xu.

Ethics declarations

Ethical Approval

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and national research committee and with the 1964 Helsinki declaration and its later amendments or comparable ethical standards. Informed consent was obtained from all individual participants included in the study.

Conflicts of interest

The authors declare that there are no conflicts of interest.

Competing interests

The authors declare no competing interests.

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 (e.g. a society or other partner) 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

Liu, X., Yan, R., Kim, J.Y. et al. MPSO: An Optimization Algorithm for Task Offloading in Cloud-Edge Aggregated Computing Scenarios for Autonomous Driving. Mobile Netw Appl (2024). https://doi.org/10.1007/s11036-024-02310-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11036-024-02310-2

Keywords

Search

Navigation