journal article·2025-10-09Open access

Resource Scheduling Algorithm for Edge Computing Networks Based on Multi-Objective Optimization

Wenrui Liu, Jiale Zhu, Xiangming Li, Yichao Fei, Hai Wang, Shangdong Liu, Xiaoyao Zheng, Yimu Ji

Applied Sciences· Volume 15· Issue 19

Abstract

Edge computing networks represent an emerging technological paradigm that enhances real-time responsiveness for mobile devices by reallocating computational resources from central servers to the network’s edge. This shift enables more efficient computing services for mobile devices. However, deploying computing services on inappropriate edge nodes can result in imbalanced resource utilization within edge computing networks, ultimately compromising service efficiency. Consequently, effectively leveraging the resources of edge computing devices while minimizing the energy consumption of terminal devices has become a critical issue in resource scheduling for edge computing. To tackle these challenges, this paper proposes a resource scheduling algorithm for edge computing networks based on multi-objective optimization. This approach utilizes the entropy weight method to assess both dynamic and static metrics of edge computing nodes, integrating them into a unified computing power metric for each node. This integration facilitates a better alignment between computing power and service demands. By modeling the resource scheduling problem in edge computing networks as a multi-objective Markov decision process (MOMDP), this study employs multi-objective reinforcement learning (MORL) and the proximal policy optimization (PPO) algorithm to concurrently optimize task transmission latency and energy consumption in dynamic environments. Finally, simulation experiments demonstrate that the proposed algorithm outperforms state-of-the-art scheduling algorithms in terms of latency, energy consumption, and overall reward. Additionally, it achieves an optimal hypervolume and Pareto front, effectively balancing the trade-off between task transmission latency and energy consumption in multi-objective optimization scenarios.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Computing and Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

China Tower Corporation Limited, Beijing 100195, China

School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing 100081, China

School of Computer and Information, Anhui Normal University, Wuhu 241003, China

Aerospace and Informatics Domain, Beijing Institute of Technology, Zhuhai 519008, China

School of Computer Science, Nanjing University of Posts & Telecommunications, Nanjing 210023, China

Funding

the 2024 Sci-Tech Innovation Project of China Tower (Nanjing) Science and Technology Innovation Center · Jiangsu Key Development Planning Project · the National Key R&D Program of China · Natural Science Foundation of Jiangsu Province (Higher Education Institutions)

References (54)

Show source-provided references
1. Reinforcement Learning-Based Multislot Double-Threshold Spectrum Sensing with Bayesian Fusion for Industrial Big Spectrum Data10.1109/TII.2020.2987421 ↗
2. UAV-Based Wide-Area Internet of Things: An Integrated Deployment Architecture10.1109/MNET.001.2100128 ↗
3. Profit Maximization for Cache-Enabled Vehicular Mobile Edge Computing Networks10.1109/TVT.2023.3275365 ↗
4. Rajput, K.R., Kulkarni, C.D., Cho, B., Wang, W., and Kim, I.K. (2022, January 11–15). EdgeFaaSBench: Benchmarking Edge Devices Using Serverless Computing. Proceedings of the 2022 IEEE International Conference on Edge Computing and Communications (EDGE), Barcelona, Spain.10.1109/EDGE55608.2022.00024 ↗
5. Edge Computing Aware NOMA for 5G Networks10.1109/JIOT.2018.2796542 ↗
6. Du, Z., Li, Z., Duan, X., and Wang, J. (2022, January 2–4). Service Information Informing in Computing Aware Networking. Proceedings of the 2022 International Conference on Service Science (ICSS), Shenzhen, China.10.1109/ICSS55994.2022.00027 ↗
7. Yao, H., Duan, X., and Fu, Y. (2022, January 13–15). A computing-aware routing protocol for Computing Force Network. Proceedings of the 2022 International Conference on Service Science (ICSS), Zhuhai, China.10.1109/ICSS55994.2022.00029 ↗
8. Energy-Efficient Resource Allocation for Secure NOMA-Enabled Mobile Edge Computing Networks10.1109/TCOMM.2019.2949994 ↗
9. Relay-Assisted Federated Edge Learning: Performance Analysis and System Optimization10.1109/TCOMM.2023.3263566 ↗
10. Profit maximization in cache-aided intelligent computing networks10.1016/j.phycom.2023.102065 ↗
11. Bertsekas, D. (2012). Dynamic Programming and Optimal Control: Volume I, Athena Scientific.
12. Assila, B., Kobbane, A., and El Koutbi, M. (2018, January 25–29). A Cournot Economic Pricing Model for Caching Resource Management in 5G Wireless Networks. Proceedings of the 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), Limassol, Cyprus.10.1109/IWCMC.2018.8450538 ↗
13. Resource Allocation in Backscatter-Assisted Wireless Powered MEC Networks with Limited MEC Computation Capacity10.1109/TWC.2022.3185825 ↗
14. Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
15. Deep reinforcement learning-based workload scheduling for edge computing10.1186/s13677-021-00276-0 ↗
16. Online Scheduling Optimization for DAG-Based Requests Through Reinforcement Learning in Collaboration Edge Networks10.1109/ACCESS.2020.2987574 ↗
17. Dynamic Scheduling for Stochastic Edge-Cloud Computing Environments Using A3C Learning and Residual Recurrent Neural Networks10.1109/TMC.2020.3017079 ↗
18. ETSI (2022). Mobile Edge Computing (MEC); Framework and Reference Architecture, European Telecommunications Standards Institute (ETSI). Available online: https://www.etsi.org/deliver/etsi_gs/MEC/001_099/003/03.01.01_60/gs_MEC003v030101p.pdf.
19. Huawei (2025, October 05). Computing Power Network (CPN) White Paper. Technical Report, 2023. Available online: https://e.huawei.com/en/ict-insights.
20. Amazon Web Services (2025, October 05). AWS Panorama Developer Guide. Available online: https://docs.aws.amazon.com/panorama/latest/dev/.
21. RIS-Assisted Cooperative NOMA with SWIPT10.1109/LWC.2022.3229843 ↗
22. Task Partitioning and Orchestration on Heterogeneous Edge Platforms: The Case of Vision Applications10.1109/JIOT.2022.3153970 ↗
23. Computation Offloading and Task Scheduling for DNN-Based Applications in Cloud-Edge Computing10.1109/ACCESS.2020.3004509 ↗
24. D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-assisted D2D Collaboration10.1109/JSAC.2016.2624118 ↗
25. Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing10.1109/TNET.2015.2487344 ↗
26. Multi-Agent Imitation Learning for Pervasive Edge Computing: A Decentralized Computation Offloading Algorithm10.1109/TPDS.2020.3023936 ↗
27. Energy-Efficient Offloading for DNN-Based Smart IoT Systems in Cloud-Edge Environments10.1109/TPDS.2021.3100298 ↗
28. Com-DDPG: Task Offloading Based on Multiagent Reinforcement Learning for Information-Communication-Enhanced Mobile Edge Computing in the Internet of Vehicles10.1109/TVT.2023.3309321 ↗
29. DoSRA: A Decentralized Approach to Online Edge Task Scheduling and Resource Allocation10.1109/JIOT.2021.3107431 ↗
30. Traffic-Aware Horizontal Pod Autoscaler in Kubernetes-Based Edge Computing Infrastructure10.1109/ACCESS.2022.3150867 ↗
31. Deep Reinforcement Learning Based Approach for Online Service Placement and Computation Resource Allocation in Edge Computing10.1109/TMC.2022.3148254 ↗
32. Deep Reinforcement Learning for Energy-Efficient Computation Offloading in Mobile-Edge Computing10.1109/JIOT.2021.3091142 ↗
33. EdgeOPT: A competitive algorithm for online parallel task scheduling with latency guarantee in mobile edge computing10.1109/TCOMM.2024.3412741 ↗
34. A Self-Supervised Deep Reinforcement Learning for Zero-Shot Task Scheduling in Mobile Edge Computing Environments10.1016/j.adhoc.2025.103977 ↗
35. SecDS: A security-aware DAG task scheduling strategy for edge computing10.1016/j.future.2024.107627 ↗
36. Priority-aware task scheduling in computing power network-enabled edge computing systems10.1109/TNSE.2025.3557385 ↗
37. Mokhtari, A., Hossen, M.A., Jamshidi, P., and Salehi, M.A. (2022, January 10–16). FELARE: Fair Scheduling of Machine Learning Tasks on Heterogeneous Edge Systems. Proceedings of the 2022 IEEE 15th International Conference on Cloud Computing (CLOUD), Barcelona, Spain.10.1109/CLOUD55607.2022.00069 ↗
38. Zhang, M., Cao, J., Yang, L., Zhang, L., Sahni, Y., and Jiang, S. (2022, January 5–8). ENTS: An Edge-native Task Scheduling System for Collaborative Edge Computing. Proceedings of the 2022 IEEE/ACM 7th Symposium on Edge Computing (SEC), Seattle, WA, USA.10.1109/SEC54971.2022.00019 ↗
39. Ma, T., Wang, M., and Zhao, W. (2021, January 29–31). Task scheduling considering multiple constraints in mobile edge computing. Proceedings of the 2021 International Conference on Intelligent Computing, Automation and Systems (ICICAS), Chongqing, China.10.1109/ICICAS53977.2021.00016 ↗
40. Gong, Q., Xia, Y., Zou, J., Hou, Z., and Liu, Y. (2025). Enhancing Dynamic Constrained Multi-Objective Optimization with Multi-Centers Based Prediction. IEEE Trans. Evol. Comput.10.1109/TEVC.2025.3551399 ↗
41. A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem10.1109/TSMC.2016.2616347 ↗
42. Wang, F., Sun, J., Gan, X., Gong, D., Wang, G., and Guo, Y. (2025). A Dynamic Interval Multi-Objective Evolutionary Algorithm Based on Multi-Task Learning and Inverse Mapping. IEEE Trans. Evol. Comput.10.1109/TEVC.2025.3551355 ↗
43. Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks10.1109/TVT.2022.3174906 ↗
44. A Multi-Objective Clustering Evolutionary Algorithm for Multi-Workflow Computation Offloading in Mobile Edge Computing10.1109/TCC.2021.3132175 ↗
45. A Two-Stage Hybrid Multi-Objective Optimization Evolutionary Algorithm for Computing Offloading in Sustainable Edge Computing10.1109/TCE.2024.3376930 ↗
46. MOALF-UAV-MEC: Adaptive Multiobjective Optimization for UAV-Assisted Mobile Edge Computing in Dynamic IoT Environments10.1109/JIOT.2025.3544624 ↗
47. Joint computation offloading and service caching in Vehicular Edge Computing via a dynamic coevolutionary multiobjective optimization algorithm10.1016/j.eswa.2025.127821 ↗
48. Joint Scheduling and Sensing Allocation in Energy Harvesting Sensor Networks with Fusion Centers10.1109/JSAC.2016.2611962 ↗
49. Multiuser Scheduling in Centralized Cognitive Radio Networks: A Multi-Armed Bandit Approach10.1109/TCCN.2022.3149113 ↗
50. EdgeAISim: A toolkit for simulation and modelling of AI models in edge computing environments10.1016/j.measen.2023.100939 ↗
51. A cooperative iterated greedy algorithm for the distributed flowshop group robust scheduling problem with uncertain processing times10.1016/j.swevo.2023.101320 ↗
52. Service scheduling for random requests with fixed waiting costs10.1016/j.peva.2022.102297 ↗
53. Digital-Twin-Assisted Task Offloading Based on Edge Collaboration in the Digital Twin Edge Network10.1109/JIOT.2021.3086961 ↗
54. A novel disjunctive-graph-based meta-heuristic approach for multi-objective resource-constrained project scheduling problem with multi-skilled staff10.1016/j.swevo.2025.101939 ↗