With the increasing popularity of computer applications, the scope of real-time distributed systems is expanding. Real-time systems have strict real-time and reliability requirements, and ensuring the real-time performance and reliability of real-time systems has become an urgent problem to be solved in real-time system research. The purpose of this article is to solve the real-time fault-tolerant task scheduling design of distributed systems by ant colony algorithm. A global optimization of checkpoint interval and fault-tolerant priority search algorithm are proposed to solve the established optimization model and further reduce the number of tasks. The response time improves the schedulability of the system. In order to ensure the efficient use of resources, an adaptive resource adjustment strategy is used to adjust the number of virtual machines. The practicability of the algorithm is verified by scheduling simulation of 9100 task sets through simulation tests. The results show that with the increase of the number of task failures, the ant colony algorithm can significantly reduce the overhead of computing resources, and the reduction range is about 95%. Compared with FTSA, the communication overhead is More communication resources can be saved. Compared with FTSA, the ant colony algorithm can save more than 98% of the overhead of communication resources.

Additya Kummar. Real-time Fault-tolerant Task Scheduling Design of Ant Colony Algorithm for Solving Distributed Systems. Distributed Processing System (2021), Vol. 2, Issue 1: 75-82. https://doi.org/10.38007/DPS.2021.020106.

[1] Hojati M. A greedy heuristic for shift minimization personnel task scheduling problem. Computers & Operations Research, 2018, 100(DEC.):66-76. https://doi.org/10.1016/j.cor.2018.07.010

[2] Ghanavati S, Abawajy J H, Izadi D. An Energy Aware Task Scheduling Model Using Ant-Mating Optimization in Fog Computing Environment. IEEE Transactions on Services Computing, 2020, PP(99):1-1.

[3] Aziza H, Krichen S. Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing. Computing, 2018, 100(2):65-91. https://doi.org/10.1007/s00607-017-0566-5

[4] Krishnadoss P, Jacob P. OCSA: Task Scheduling Algorithm in Cloud Computing Environment. International Journal of Intelligent Engineering and Systems, 2018, 11(3):271-279. https://doi.org/10.22266/ijies2018.0630.29

[5] Jawade P B, Sai K D, Ramachandram S. A Compact Analytical Survey on Task Scheduling in Cloud Computing Environment. International Journal of Engineering Trends and Technology, 2021, 69(2):178-187.

[6] Ahmad S, Malik S, Kim D H. Comparative Analysis of Simulation Tools with Visualization based on Realtime Task Scheduling Algorithms for IoT Embedded Applications. International Journal of Grid and Distributed Computing, 2018, 11(2):1-10.

[7] Chrysafiadi K. Improving task scheduling by using a fuzzy reasoner. Intelligent Decision Technologies, 2020, 14(2):1-6. https://doi.org/10.3233/IDT-190110

[8] Saleem U, Liu Y, Jangsher S, et al. Mobility-Aware Joint Task Scheduling and Resource Allocation for Cooperative Mobile Edge Computing. IEEE Transactions on Wireless Communications, 2020, PP(99):1-1.

[9] Lord S A, Ghasabsaraei M H, Movahedinia M, et al. Redesign of stormwater collection canal based on flood exceedance probability using the ant colony optimization: study area of eastern Tehran metropolis. Water Science and Technology, 2021, 84(4):820-839. https://doi.org/10.2166/wst.2021.273

[10] Soheili S, Zoka H, Abachizadeh M. Tuned mass dampers for the drift reduction of structures with soil effects using ant colony optimization. Advances in Structural Engineering, 2021, 24(4):771-783.

[11] Abdolhosseinzadeh M, Alipour M M. Design of experiment for tuning parameters of an ant colony optimization method for the constrained shortest Hamiltonian path problem in the grid networks. Numerical Algebra, Control, Optimization, 2021, 11(2):321-332. https://doi.org/10.3934/naco.2020028

[12] Sadiq A T, Raheem F A, Abbas N. Ant Colony Algorithm Improvement for Robot Arm Path Planning Optimization Based on D* Strategy. International Journal of Mechanical & Mechatronics Engineering, 2021, 21(No. 1):96-111.

[13] Al-Amyal F, Hamouda M, L Számel. Torque Quality Improvement of Switched Reluctance Motor Using Ant Colony Algorithm. Acta Polytechnica Hungarica, 2021, 18(7):129-150.

[14] Kanso B, Kansou A, Yassine A. Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm. RAIRO - Operations Research, 2021, 55(2):639-652. https://doi.org/10.1051/ro/2021034

[15] Deol E. Hadoop Job Scheduling Using Improvised Ant Colony Optimization. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 2021, 12(2):3417-3424.

[16] Gayetri D, Nalini T. Optimizing Automated Programming Contracts with Modified Ant Colony Optimization. Indian Journal of Computer Science and Engineering, 2021, 12(1):226-238.

[17] Reshma M, Thomas N, Varghese S M. Dynamic Path Finding using Ant Colony Optimization. International Journal of Recent Technology and Engineering, 2021, 9(5):134-138. https://doi.org/10.35940/ijrte.E5210.019521

[18] Kanso B, Kansou A, Yassine A. Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm. RAIRO - Operations Research, 2021, 55(2):639-652. https://doi.org/10.1051/ro/2021034