Cloud task scheduling based on ant colony optimization

Cloud computing is the development of distributed computing, parallel computing and grid computing, or defined as the commercial implementation of these computer science concepts. One of the fundamental issues in this environment is related to task scheduling. Cloud task scheduling is an NP-hard optimization problem, and many meta-heuristic algorithms have been proposed to solve it. A good task scheduler should adapt its scheduling strategy to the changing environment and the types of tasks. In this paper a cloud task scheduling policy based on ant colony optimization algorithm compared with different scheduling algorithms FCFS and round-robin, has been presented. The main goal of these algorithms is minimizing the makespan of a given tasks set. Ant colony optimization is random optimization search approach that will be used for allocating the incoming jobs to the virtual machines. Algorithms have been simulated using Cloudsim toolkit package. Experimental results showed that the ant colony optimization outperformed FCFS and round-robin algorithms.

[1]  Ghalem Belalem,et al.  Approaches to Improve the Resources Management in the Simulator CloudSim , 2010, ICICA.

[2]  Ku Ruhana Ku-Mahamud,et al.  Ant Colony Algorithm for Job Scheduling in Grid Computing , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[3]  Manpreet Singh.  GRAAA: Grid Resource Allocation Based on Ant Algorithm , 2010 .

[4]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[5]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[6]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Nazean Binti Jomhari,et al.  The International Arab Journal of Information Technology , 2011 .

[8]  Rada Chirkova,et al.  Heuristic-Based Request Scheduling Subject to a Percentile Response Time SLA in a Distributed Cloud , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Abdul Hanan Abdullah,et al.  An ant colony optimization for dynamic job scheduling in grid environment , 2007 .

[10]  Fangzhe Chang,et al.  Optimal Resource Allocation for Batch Testing , 2009, 2009 International Conference on Software Testing Verification and Validation.

[11]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[12]  El-Ghazali Talbi,et al.  A pareto-based GA for scheduling HPC applications on distributed cloud infrastructures , 2011, 2011 International Conference on High Performance Computing & Simulation.

[13]  Goutam Sanyal,et al.  Survey and analysis of optimal scheduling strategies in cloud environment , 2011, 2011 World Congress on Information and Communication Technologies.

[14]  Ehsan Ullah Munir,et al.  Efficient scheduling strategy for task graphs in heterogeneous computing environment , 2013, Int. Arab J. Inf. Technol..

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

[16]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[17]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[18]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[19]  N. Nagaveni,et al.  Design and Implementation of an Efficient Two-level Scheduler for Cloud Computing Environment , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[20]  Ching-Hsien Hsu,et al.  Adaptive Scheduling Based on Quality of Service in Heterogeneous Environments , 2010, 2010 4th International Conference on Multimedia and Ubiquitous Engineering.

[21]  Kun Gao,et al.  Reduct algorithm based execution times prediction in knowledge discovery cloud computing environment , 2014, Int. Arab J. Inf. Technol..

[22]  Kouichi Sakurai,et al.  Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[23]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[24]  Fangzhe Chang,et al.  Optimal Resource Allocation in Clouds , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[25]  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.

[26]  Kai Zhu,et al.  Hybrid Genetic Algorithm for Cloud Computing Applications , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[27]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[28]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[29]  Mauro Birattari,et al.  Dm63 Heuristics for Combinatorial Optimization Ant Colony Optimization Exercises Outline Ant Colony Optimization: the Metaheuristic Application Examples Generalized Assignment Problem (gap) Connection between Aco and Other Metaheuristics Encodings Capacited Vehicle Routing Linear Ordering Ant Colony , 2022 .