Task Offloading Strategy of Multi-Objective Optimization Algorithm Based on Particle Swarm Optimization in Edge Computing
Source abstract
Abstract
With the rapid development of edge computing and deep learning, the efficient deployment of deep neural networks (DNNs) on resource-constrained terminal devices faces multiple challenges (background), such as execution delay, high energy consumption, and resource allocation costs. This study proposes an improved Multi-Objective Particle Swarm Optimization (MOPSO) algorithm for PSO. Unlike the conventional PSO, our approach integrates a historical optimal solution detection mechanism and a dynamic temperature regulation strategy to overcome its limitations in this application scenario. First, an end–edge–cloud collaborative computing framework is constructed. Within this framework, a multi-objective optimization model is established, aiming to minimize time delay, energy consumption, and cloud configuration cost. To solve this model, an optimization method is designed that integrates a historical optimal solution detection mechanism and a dynamic temperature regulation strategy into the MOPSO algorithm. Experiments on six types of DNNs, including the Visual Geometry Group (VGG) series, have shown that this algorithm reduces execution time by an average of 58.6%, the average energy consumption by 61.8%, and optimizes cloud configuration costs by 36.1% compared to traditional offloading strategies. Its Global Search Capability Index (GSCI) reaches 92.3%, which is 42.6% higher than the standard PSO algorithm. This method provides an efficient, secure, and stable cooperative computing solution for multi-constraint task unloading in an edge computing environment.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: IoT and Edge/Fog Computing · Advanced Neural Network Applications · Visual Attention and Saliency Detection
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Computer Science and Technology, Changchun University, Changchun 130022, China
School of Construction Engineering, Jilin University, Changchun 130012, China
Funding
Jilin Provincial Department of Education · Changchun Tianqin Environmental Engineering Co., Ltd. · Changchun AsiaInfo Technology Co., Ltd.
References (33)
Show source-provided references
1. Sathiyapriya, G., and Anita Shanthi, S. (2022, January 16–18). Image Classification Using Convolutional Neural Networks. Proceedings of the 2022 First International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT), Trichy, India.10.1109/ICEEICT53079.2022.9768622 ↗
2. Deep neural network architectures for audio emotion recognition performed on song and speech modalities10.1007/s10772-023-10079-0 ↗
3. Text Mining and Emotion Classification on Monkeypox Twitter Dataset: A Deep Learning-Natural Language Processing (NLP) Approach10.1109/ACCESS.2023.3277868 ↗
4. Seo, W., Kim, S., and Hong, S. (2024, January 23–26). Partitioning Deep Neural Networks for Optimally Pipelined Inference on Heterogeneous IoT Devices with Low Latency Networks. Proceedings of the 2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS), Jersey, NJ, USA.10.1109/ICDCS60910.2024.00156 ↗
5. Joint Allocations of Radio and Computational Resource for User Energy Consumption Minimization Under Latency Constraints in Multi-Cell MEC Systems10.1109/TVT.2022.3216042 ↗
6. Joint optimization of energy consumption and time delay in IoT-fog-cloud computing environments using NSGA-II metaheuristic algorithm10.1007/s12652-021-03388-2 ↗
7. Joint Computation Offloading and Resource Allocation for Edge-Cloud Collaboration in Internet of Vehicles via Deep Reinforcement Learning10.1109/JSYST.2023.3249217 ↗
8. Task offloading model under 5G edge cloud collaborative distributed network architecture
9. Deepwear: Adaptive local offloading for on-wearable deep learning10.1109/TMC.2019.2893250 ↗
10. Energy efficient computing task offloading strategy for deep neural networks in mobile edge computing
11. Li, Z. (2021). Research on Computing Offloading and Resource Allocation Algorithm Based on MEC. [Master’s Thesis, Nanjing University of Posts and Telecommunications].
12. Joint deployment and request routing for microservice call graphs in data centers10.1109/TPDS.2023.3311767 ↗
13. Gao, H. (2021). Research on Edge Cloud Collaborative Computing Framework and Unloading Strategy for Deep Learning Applications. [Ph.D. Thesis, Anhui University].
14. Data transmission reduction formalization for cloud offloading-based IoT systems10.1186/s13677-023-00424-8 ↗
15. Minimal Cost Server Configuration for Meeting Time-Varying Resource Demands in Cloud Centers10.1109/TPDS.2018.2836452 ↗
16. Teymoori, P., Todd, T.D., Zhao, D., and Karakostas, G. (2020, January 7–11). Efficient Mobile Computation Offloading with Hard Task Deadlines and Concurrent Local Execution. Proceedings of the GLOBECOM 2020, Taipei, Taiwan.10.1109/GLOBECOM42002.2020.9322382 ↗
17. Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach10.1109/ACCESS.2023.3255781 ↗
18. Deep-reinforcement-learning-based distributed computation offloading in vehicular edge computing networks10.1109/JIOT.2023.3247013 ↗
19. Liu, H., Zhao, H., Geng, L., and Feng, W. (2020, January 7–11). A policy gradient based offloading scheme with dependency guarantees for vehicular networks. Proceedings of the 2020 IEEE Globecom Workshops (GC Wkshps), Taipei, Taiwan.10.1109/GCWkshps50303.2020.9367544 ↗
20. Learning aided joint sensor activation and mobile charging vehicle scheduling for energy-efficient WRSN-based industrial IoT10.1109/TVT.2022.3224443 ↗
21. A Task Offloading Algorithm With Cloud Edge Jointly Load Balance Optimization Based on Deep Reinforcement Learning for Unmanned Surface Vehicles10.1109/ACCESS.2022.3150406 ↗
22. Latency optimization for resource allocation in mobile-edge computation offloading10.1109/TWC.2018.2845360 ↗
23. Collaborative cloud-edge-end task offloading with task dependency based on deep reinforcement learning10.1016/j.comcom.2023.06.021 ↗
24. Ren, J., Yu, G., Cai, Y., He, Y., and Qu, F. (2017, January 4–8). Partial offloading for latency minimization in mobile-edge computing. Proceedings of the GLOBECOM 2017, Singapore.10.1109/GLOCOM.2017.8254550 ↗
25. Combining metaheuristics with mathematical programming, constraint programming and machine learning10.1007/s10479-015-2034-y ↗
26. DDPQN: An Efficient DNN Offloading Strategy in Local-Edge-Cloud Collaborative Environments10.1109/TSC.2021.3116597 ↗
27. Wang, D., Wang, Z., Yu, L., Wu, Y., Yang, J., Mei, K., and Wang, J. (October, January 30). A Survey of Stochastic Computing in Energy-Efficient DNNs On-Edge. Proceedings of the ISPA/BDCloud/SocialCom/SustainCom 2021, New York, NY, USA.10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00209 ↗
28. Joint optimization of delay and cost for microservice composition in mobile edge computing10.1007/s11280-022-01017-2 ↗
29. Optimization of cooperative offloading model with cost consideration in mobile edge computing10.1007/s00500-022-07733-1 ↗
30. Energy-Optimized Task Offloading with Genetic Simulated-Annealing-Based PSO for Heterogeneous Edge and Cloud Computing
31. Energy-efficient offloading for DNN-based applications in edge-cloud computing: A hybrid chaotic evolutionary approach10.1016/j.jpdc.2024.104850 ↗
32. Offloading strategy with PSO for mobile edge computing based on cache mechanism10.1007/s10586-021-03414-0 ↗
33. VGGNet model yapilari kullanılarak cilt kanserinin siniflandirilmasi