![]() |
|
|
|
Journal of Engineering, Project, and Production Management, 2026, 16(4), 2025-279
Application of Cloud-Fog Computing on Task Scheduling Using ACO Algorithms and Slack Priority
1 Associate
Professor, Department of Information Engineering, Inner Mongolia
Vocational College of Chemical Engineering, Hohhot, 010070, China,
E-mail: alun1110@163.com (corresponding author).
Project Management
Received November 11, 2025; revised May 6, 2026; accepted May 13, 2026
Available online May 29, 2026
Abstract: To achieve efficient task scheduling under cloud-fog computing, this study constructs a scheduling model that considers slack priority and Directed Acyclic Graphs (DAGs). Specifically, tasks are modeled as DAGs, and the slack is calculated by determining core time parameters, which are then adjusted to obtain an ordered task sequence. To solve this ordered task sequence, a hybrid algorithm combining an improved particle swarm optimization algorithm and an ant colony optimization algorithm is designed. The results show that the standard deviations of the hybrid algorithm under the f1, f10, and f19 test functions are significantly smaller than those of the comparison algorithms. In a case study of intelligent urban monitoring scenarios, the designed scheduling model achieves a maximum fog resource utilization rate of 93.58% an average cloud resource utilization rate of 86.54%. It is evident that the designed hybrid algorithm exhibits outstanding stability and optimization capabilities, and the scheduling model can provide an effective solution for cloud-fog computing task scheduling.
Keywords: Ant colony optimization, cloud-fog computing, DAG, particle swarm optimization, relaxation priority, slack priority, task scheduling. Copyright © Journal of Engineering, Project, and Production Management (EPPM-Journal). This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Requests for reprints and permissions at eppm.journal@gmail.com. Citation: A, L., Qi, H., and Guo, X. (2026). Application of Cloud-Fog Computing on Task Scheduling Using ACO Algorithms and Slack Priority. Journal of Engineering, Project, and Production Management, 16(4), 2025-279.
|