An ACO-LB Algorithm for Task Scheduling in the Cloud Environment

In the face of a large number of task requests which are submitted by users, the cloud data centers need not only to finish these massive tasks but also to satisfy the user's service demand. How to allocate virtual machine reasonably and schedule the tasks efficiently becomes a key problem to be solved in the cloud environment. This paper proposes a ACO-LB(Load balancing optimization algorithm based on ant colony algorithm) algorithm to solve the load imbalance of virtual machine in the process of task scheduling .The ACO-LB algorithm can adapt to the dynamic cloud environment. It will not only shorten the makespan of task scheduling, but also maintain the load balance of virtual machines in the data center. In this paper, the workflow scheduling is simulated in CloudSim. The results show that the proposed ACO-LB algorithm has better performance and load balancing ability.

[1]  Anterpreet Kaur.  A Review of Workflow Scheduling in Cloud Computing Environment , 2015 .

[2]  Quan Liu,et al.  Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[4]  Tom White,et al.  Hadoop: The Definitive Guide , 2009 .

[5]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[6]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[7]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[8]  Minghe Huang,et al.  Study on Resources Scheduling Based on ACO Allgorithm and PSO Algorithm in Cloud Computing , 2012, 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science.

[9]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

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

[12]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[13]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[14]  Amandeep Verma,et al.  An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment , 2012 .

[15]  Enda Barrett,et al.  A Learning Architecture for Scheduling Workflow Applications in the Cloud , 2011, 2011 IEEE Ninth European Conference on Web Services.

[16]  Xiaorong Li,et al.  Hybrid Heuristic for Scheduling Data Analytics Workflow Applications in Hybrid Cloud Environment , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[17]  Songyang Lao,et al.  Task scheduling with load balancing using multiple ant colonies optimization in grid computing , 2010, 2010 Sixth International Conference on Natural Computation.

[18]  Lin Wang,et al.  Task Scheduling Policy Based on Ant Colony Optimization in Cloud Computing Environment , 2013 .

[19]  Li Zhang,et al.  Research on Heuristics Logistics Distribution Algorithm Based on Parallel Multi-ant Colonies , 2011, J. Softw..

[20]  Lu Huang,et al.  Survey on Resource Allocation Policy and Job Scheduling Algorithms of Cloud Computing1 , 2013, J. Softw..

[21]  Laiping Zhao,et al.  An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment , 2012 .

[22]  Hongying Huo,et al.  Improved PSO-based Task Scheduling Algorithm in Cloud Computing , 2012 .

[23]  Seyyed Mohsen Hashemi,et al.  A Review of Workflow Scheduling in Cloud Computing Environment , 2012 .

[24]  Ting-lei Huang,et al.  An optimistic job scheduling strategy based on QoS for Cloud Computing , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[25]  Huai-kou Miao,et al.  Ant Colony Optimization Based Service Flow Scheduling with Various QoS Requirements in Cloud Computing , 2011, 2011 First ACIS International Symposium on Software and Network Engineering.