Ant Colony Optimization Task Scheduling Algorithm for SWIM Based on Load Balancing

This paper focuses on the load imbalance problem in System Wide Information Management (SWIM) task scheduling. In order to meet the quality requirements of users for task completion, we studied large-scale network information system task scheduling methods. Combined with the traditional ant colony optimization (ACO) algorithm, using the hardware performance quality index and load standard deviation function of SWIM resource nodes to update the pheromone, a SWIM ant colony task scheduling algorithm based on load balancing (ACTS-LB) is presented in this paper. The experimental simulation results show that the ACTS-LB algorithm performance is better than the traditional min-min algorithm, ACO algorithm and particle swarm optimization (PSO) algorithm. It not only reduces the task execution time and improves the utilization of system resources, but also can maintain SWIM in a more load balanced state.

[1]  Shuai Gao,et al.  Genetic simulated annealing algorithm for task scheduling based on cloud computing environment , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[2]  B. Stephens,et al.  System-Wide Information Management (SWIM) Demonstration Security Architecture , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[3]  Gianmarco Romano,et al.  Sub-optimal importance sampling for fast simulation of linear block codes over BSC channels , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[4]  D. Ciuonzo,et al.  A hash-tree based approach for a totally distributed track oriented Multi Hypothesis Tracker , 2012, 2012 IEEE Aerospace Conference.

[5]  Mingxian Liu,et al.  Conductive carboxylated styrene butadiene rubber composites by incorporation of polypyrrole-wrapped halloysite nanotubes , 2017 .

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  Georg Trausmuth,et al.  SWIM: A Next Generation ATM Information Bus-The SWIM-SUIT Prototype , 2010, 2010 14th IEEE International Enterprise Distributed Object Computing Conference Workshops.

[8]  V. M. Arul Xavier,et al.  Chaotic social spider algorithm for load balance aware task scheduling in cloud computing , 2018, Cluster Computing.

[9]  Dhavachelvan Ponnurangam,et al.  Hybrid Algorithm for Job Scheduling: Combining the Benefits of ACO and Cuckoo Search , 2012, ACITY.

[10]  Andreas T. Ernst,et al.  A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem , 2015, ESA.

[11]  R. C. Joshi,et al.  A weighted mean time Min-Min Max-Min selective scheduling strategy for independent tasks on Grid , 2010, 2010 IEEE 2nd International Advance Computing Conference (IACC).

[12]  Xin Lu,et al.  A load-adapative cloud resource scheduling model based on ant colony algorithm , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[13]  Jia Chen,et al.  Cloud Computing Resource Scheduling based on Improved Semantic Search Engine , 2017, IIP'17.