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.
Similar content being viewed by others
Data Availability
No datasets were generated or analysed during the current study.
References
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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.
About this article
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
Accepted:
Published:
DOI: https://doi.org/10.1007/s11036-024-02310-2