With the popularization and rapid development of the Internet, software applications have higher and higher requirements on concurrency and service quality, which promotes the continuous evolution of the Internet architecture. The rapidly increasing user scale and increasingly complex service system lead to the explosive growth of concurrent access traffic in the network. This paper mainly studies the application of task allocation mechanism based on ACA(ACA) in distributed system. In this paper, a task allocation system is constructed based on Master/Slave architecture, and a task allocation mechanism based on ACA is designed and implemented. By optimizing the resource allocation of workflow, the completion time of workflow is minimized. The simulation results show that ACA can improve the efficiency of task allocation.

Sahill Kavitar. Task Allocation Mechanism Based on Ant Colony Algorithm in Distributed System. Distributed Processing System (2020), Vol. 1, Issue 1: 42-50. https://doi.org/10.38007/DPS.2020.010106.

[1] Tsvetomira R, Anna D, Nancy L, et al. Costs of task allocation with local feedback: Effects of colony size and extra workers in social insects and other multi-agent systems. PLoS Computational Biology, 2017, 13(12):e1005904. https://doi.org/10.1371/journal.pcbi.1005904

[2] Rashidi S, Sharifian S. A hybrid heuristic queue based algorithm for task assignment in mobile cloud. Future Generation Computer Systems, 2017, 68(mar.):331-345. https://doi.org/10.1016/j.future.2016.10.014

[3] Samriya J K, Patel S C, Khurana M, et al. Intelligent SLA-Aware VM Allocation and Energy Minimization Approach with EPO Algorithm for Cloud Computing Environment. Mathematical Problems in Engineering, 2020,(6):1-13.

[4] Fernandez E, Gomez-Santillan C, Cruz-Reyes L, et al. Design and Solution of a Surrogate Model for Portfolio Optimization Based on Project Ranking. Scientific Programming, 2017, 2017(PT.2):1-10. https://doi.org/10.1155/2017/1083062

[5] Selvakumar A, Gunasekaran G. A Novel Approach of Load Balancing and Task Scheduling Using Ant Colony Optimization Algorithm. International Journal of Software Innovation, 2019, 7(2):9-20. https://doi.org/10.4018/IJSI.2019040102

[6] Singh H, Bhasin A, Kaveri P R. QoS based Efficient Resource Allocation and Scheduling in Cloud Computing. International journal of technology and human interaction, 2019, 15(4):13-29. https://doi.org/10.4018/IJTHI.2019100102

[7] Zitouni F, Harous S, Maamri R. A Distributed Approach to the Multi-Robot Task Allocation Problem Using the Consensus-Based Bundle Algorithm and Ant Colony System. IEEE Access, 2020, PP(99):1-1.

[8] Prongnuch S, Sitjongsataporn S, Wiangtong T. A Heuristic Approach for Scheduling in Heterogeneous Distributed Embedded Systems. International Journal of Intelligent Engineering and Systems, 2019, 13(1):135-145.

[9] Lemos M, Rabelo R, Mendes D, et al. An approach for provisioning virtual sensors in sensor clouds. International Journal of Network Management, 2019, 29(2):e2062. https://doi.org/10.1002/nem.2062

[10] Alhaqbani A, Kurdi H, Youcef-Toumi K. Fish-Inspired Task Allocation Algorithm for Multiple Unmanned Aerial Vehicles in Search and Rescue Missions. Remote Sensing, 2020, 13(1):27. https://doi.org/10.3390/rs13010027

[11] Josilo S, Dan G. Decentralized Algorithm for Randomized Task Allocation in Fog Computing Systems. IEEE/ACM Transactions on Networking, 2019, 27(1):85-97.

[12] Mishra S K, Puthal D, Sahoo B, et al. An adaptive task allocation technique for green cloud computing. The Journal of Supercomputing, 2018, 74(1):370-385.

[13] Shameer A P, Subhajini A C. Quality of Service Aware Resource Allocation Using Hybrid Opposition-Based Learning-Artificial Bee Colony Algorithm. Journal of Computational and Theoretical Nanoscience, 2019, 16(2):588-594. https://doi.org/10.1166/jctn.2019.7775

[14] Harrath Y, Bahlool R. Multi-Objective Genetic Algorithm for Tasks Allocation in Cloud Computing. International journal of cloud applications and computing, 2019, 9(3):37-57.

[15] Redishettywar K, Thekiya R J. An Enhanced Task Allocation Strategy In Cloud Environment. International Journal Of Computers & Technology, 2017, 16(6):6953-6961. https://doi.org/10.24297/ijct.v16i6.6304

[16] Nam C, Shell D A. Robots in the Huddle: Upfront Computation to Reduce Global Communication at Run Time in Multirobot Task Allocation. IEEE Transactions on Robotics, 2019, PP(99):1-17. https://doi.org/10.1109/TRO.2019.2937468

[17] Gupta P, Ghrera S P. Fault tolerant big bang-big crunch for task allocation in cloud infrastructure. International Journal of Advanced Intelligence Paradigms, 2018, 10(4):329. https://doi.org/10.1504/IJAIP.2018.092030

[18] Akter S, Dao T N, Yoon S. Time-constrained Task Allocation and Worker Routing in Mobile Crowd-Sensing using a Decomposition Technique and Deep Q-learning. IEEE Access, 2020, PP(99):1-1.