Welcome to Scholar Publishing Group

Distributed Processing System, 2022, 3(3); doi: 10.38007/DPS.2022.030301.

Distributed System Task Assignment Considering Ant Colony Algorithm

Author(s)

Jian Yang

Corresponding Author:
Jian Yang
Affiliation(s)

College of Electronic Engineering, National University of Defense Technology, Hefei 230031, Anhui, China

Abstract

In a company of a certain scale, a large number of tasks need to be allocated every day. It is particularly important to provide a comprehensive and efficient distributed system for resource scheduling. Ant colony algorithm (ACO) has great advantages in resource scheduling, so In this paper, the problem of task assignment in distributed systems is studied considering the ant colony optimization algorithm. The structure of this paper can be divided into three parts, including related theoretical overview, system design and system analysis. In the system design and system analysis, through the comparative analysis of the ant colony algorithm (ACO), the ant colony optimization algorithm based on load balancing (LBACO) and the improved ant colony algorithm (IACO), the optimal algorithm is found. Assign tasks.

Keywords

Ant Colony Algorithm, Distributed System, Task Allocation, Resource Scheduling

Cite This Paper

Jian Yang. Distributed System Task Assignment Considering Ant Colony Algorithm. Distributed Processing System (2022), Vol. 3, Issue 3: 1-8. https://doi.org/10.38007/DPS.2022.030301.

References

[1] Khandelwal A. Fuzzy based Amalgamated Technique for Optimal Service Time in Distributed Computing System. International Journal of Recent Technology and Engineering, 2019, 8(3):6763-6768. https://doi.org/10.35940 /ijrte.C4783.098319

[2] Satheeshkumar A D. Public auditing and energy saving task scheduling strategy based on round robin algorithm in cloud computing. Journal of Advanced Research in Dynamical and Control Systems, 2018(12):44-49.

[3] Rahimi-Farahani H, Rassafi A A, Mirbaha B. Forced-node route guidance system: incorporating both user equilibrium and system optimal benefits. IET Intelligent Transport Systems, 2019, 13(12):1851-1859. https://doi.org/10.1049/iet-its.2018.5457

[4] Dnmez E, Kocamaz A F. oklu Hedeflerin oklu Robotlara Paylatrlmas in Bir Yük Dengeleme Sistemi. Bitlis Eren Üniversitesi Fen Bilimleri Dergisi, 2019, 8(2):533-548. https://doi.org/10.17798/bitlisfen.467757

[5] Abhijit A, Sulabha S. Performance Enhancement of Distributed System through Load Balancing and Task Scheduling. International Journal of Computer Applications, 2018, 181(3):20-26. https://doi.org/10.5120/ ijca2018917391

[6] Jzab C, Jxa B. Cooperative task assignment of multi-UAV system. Chinese Journal of Aeronautics, 2020, 33( 11):2825-2827. https://doi.org/10.1016/j.cja.2020.02.009

[7] Anselmi J, Doncel J. Asymptotically Optimal Size-Interval Task Assignments. IEEE Transactions on Parallel and Distributed Systems, 2019, 30(11):2422-2433. https://doi.org/10.1109/TPDS.2019.2920121

[8] 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

[9] Euchi J, Sadok A. Optimising the travel of home health carers using a hybrid ant colony algorithm. Transport, 2021(3):1-22. https://doi.org/10.1680/jtran.19.00114

[10] 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. https://doi.org/10.12700/APH.18.7.2021.7.7

[11] 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

[12] Lima V, Lima E, Sherafat H. Roteirization of vehicles in the delivery/collection problems - Application of a modifed Ant Colony Algorithm. Revista Brasileira de Computação Aplicada, 2020, 12(1):44-53. https://doi.org/10.5335/rbca.v12i1.9317

[13] Srinivasan R, Jayaraman M. Experimentation on product and service life cycle On drive shaft using ant colony algorithm. Journal of the Balkan Tribological Association, 2020, 26(4):729-735.

[14] Olkhova M, Roslavtsev D, Matviichuk O, et al. City Delivery Routes Planning Based on the Ant Colony Algorithm. Science & Technique, 2020, 19(4):356-362. https://doi.org/10.21122/2227-1031-2020-19-4-356-362

[15] Sakir R, Bhardwaj S, Kim D S. Enhanced faulty node detection with interval weighting factor for distributed systems. Journal of Communications and Networks, 2021, 23(1):34-42. https://doi.org/10.23919/JCN.2021.000002

[16] Saraswat B K, Suryavanshi R, Yadav D. Formal Specification & Verification of Checkpoint Algorithm for Distributed Systems using Event - B. International Journal of Engineering Trends and Technology, 2021, 69(4):1-9. https://doi.org/10.14445/22315381/IJETT-V69I4P201

[17] Santos A A, Silva A, Magalhes A P, et al. Determinism of Replicated Distributed Systems-A Timing Analysis of the Data Passing Process. Advances in Science Technology and Engineering Systems Journal, 2020, 5(6):531-537. https://doi.org/10.25046/aj050663

[18] Abdukarimovich G N, Khudainazarovna K M, Ravshabekovna S S. Building models of territorial distributed systems. International Journal on Integrated Education, 2020, 3(10):300-303. https://doi.org/10.31149/ijie.v3i10.762