A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments

Since cloud computing provides computing resources on a pay per use basis, a task scheduling algorithm directly affects the cost for users. In this paper, we propose a novel cloud task scheduling algorithm based on ant colony optimization that allocates tasks of cloud users to virtual machines in cloud computing environments in an efficient manner. To enhance the performance of the task scheduler in cloud computing environments with ant colony optimization, we adapt diversification and reinforcement strategies with slave ants. The proposed algorithm solves the global optimization problem with slave ants by avoiding long paths whose pheromones are wrongly accumulated by leading ants.

[1]  Arnold L. Rosenberg,et al.  A Tool for Prioritizing DAGMan Jobs and its Evaluation , 2006, 2006 15th IEEE International Conference on High Performance Distributed Computing.

[2]  Shrisha Rao,et al.  Energy-Aware Scheduling of Distributed Systems , 2014, IEEE Transactions on Automation Science and Engineering.

[3]  Faramarz Safi Esfahani,et al.  Knowledge-based adaptable scheduler for SaaS providers in cloud computing , 2015, Human-centric Computing and Information Sciences.

[4]  Arnold L. Rosenberg,et al.  Assessing the Computational Benefits of AREA-Oriented DAG-Scheduling , 2011, Euro-Par.

[5]  Jayaprakash Kar,et al.  Mitigating Threats and Security Metrics in Cloud Computing , 2016, J. Inf. Process. Syst..

[6]  Sasmita Kumari Padhy,et al.  Dynamic task scheduling using a directed neural network , 2015, J. Parallel Distributed Comput..

[7]  Chu-Sing Yang,et al.  A Hyper-Heuristic Scheduling Algorithm for Cloud , 2014, IEEE Transactions on Cloud Computing.

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Jun-Ho Huh,et al.  Design and test bed experiments of server operation system using virtualization technology , 2016, Human-centric Computing and Information Sciences.

[10]  Changhoon Lee,et al.  A Security Protection Framework for Cloud Computing , 2016, J. Inf. Process. Syst..

[11]  Rizos Sakellariou,et al.  A Priority-Based Scheduling Heuristic to Maximize Parallelism of Ready Tasks for DAG Applications , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[12]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[13]  Heon-Chang Yu,et al.  Detecting Sybil Attacks in Cloud Computing Environments Based on Fail-Stop Signature , 2017, Symmetry.

[14]  Deo Prakash Vidyarthi,et al.  Improved auto control ant colony optimization using lazy ant approach for grid scheduling problem , 2016, Future Gener. Comput. Syst..

[15]  EunYoung Lee,et al.  Task Classification Based Energy-Aware Consolidation in Clouds , 2016, Sci. Program..

[16]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[18]  Heon-Chang Yu,et al.  Scalable and leaderless Byzantine consensus in cloud computing environments , 2014, Inf. Syst. Frontiers.

[19]  Mr. N Srinivas.  Dynamic Resource Allocation using Virtual Machines for Cloud Computing , 2016 .

[20]  Kenli Li,et al.  A self-adaptive scheduling algorithm for reduce start time , 2015, Future Gener. Comput. Syst..

[21]  Young-Sik Jeong,et al.  An efficient distributed mutual exclusion algorithm for intersection traffic control , 2018, The Journal of Supercomputing.