Cloud Task Scheduling Based on Swarm Intelligence and Machine Learning

Cloud computing is the expansion of parallel computing, distributed computing. The technology of cloud computing becomes more and more widely used, and one of the fundamental issues in this cloud environment is related to task scheduling. However, scheduling in Cloud environments represents a difficult issue since it is basically NP-complete. Thus, many variants based on approximation techniques, especially those inspired by Swarm Intelligence (SI) have been proposed. This paper proposes a machine learning algorithm to guide the cloud choose the scheduling technique by using multi criteria decision to optimize the performance. The main contribution of our work is to minimize the makespan of a given task set. The new strategy is simulated using the CloudSim toolkit package where the impact of the algorithm is checked with different numbers of VMs varying from 2 to 50, and different task sizes between 30 bytes and 2700 bytes. Experiment results show that the proposed algorithm minimizes the execution time and the makespan between 7% and 75%, and improves the performance of the load balancing scheduling.

[1]  Wenzhong Guo,et al.  Real-Time Task Scheduling Algorithm for Cloud Computing Based on Particle Swarm Optimization , 2015, CloudCom-Asia.

[2]  Huaqing Min,et al.  Improving Particle Swarm Optimization Algorithm for Distributed Sensing and Search , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[3]  Thomas Stützle,et al.  A unified ant colony optimization algorithm for continuous optimization , 2014, Eur. J. Oper. Res..

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

[5]  M.N.S. Swamy,et al.  Particle Swarm Optimization , 2016 .

[6]  H. Krcmar,et al.  Cloud Computing – Outsourcing 2.0 or a new Business Model for IT Provisioning? , 2011 .

[7]  G. Sahoo,et al.  Mathematical Model of Cloud Computing Framework Using Fuzzy Bee Colony Optimization Technique , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[8]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

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

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

[11]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[12]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[13]  Belabbas Yagoubi,et al.  Distributed Load Balancing Model for Grid Computing , 2010 .

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  L. Youseff,et al.  Toward a Unified Ontology of Cloud Computing , 2008, 2008 Grid Computing Environments Workshop.

[16]  Saswati Mukherjee,et al.  Efficient Task Scheduling Algorithms for Cloud Computing Environment , 2011, HPAGC.

[17]  P. Herman,et al.  Eighth International Conference on Laser Ablation , 2007 .

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

[19]  Yaojun Han,et al.  An Effective Algorithm and Modeling for Information Resources Scheduling in Cloud Computing , 2013, 2013 International Conference on Advanced Cloud and Big Data.

[20]  Laurence T. Yang,et al.  A routing load balancing policy for grid computing environments , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[21]  Hai Yang,et al.  Improved Ant Colony Algorithm Based on PSO and its Application on Cloud Computing Resource Scheduling , 2014, CIT 2014.

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

[23]  Geoff Holmes,et al.  Classifier chains for multi-label classification , 2009, Machine Learning.

[24]  Azzedine Boukerche,et al.  Performance Analysis of Bio-Inspired Scheduling Algorithms for Cloud Environments , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[25]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[26]  Manish Gupta,et al.  An Efficient Modified Artificial Bee Colony Algorithm for Job Scheduling Problem , 2012 .

[27]  Farookh Khadeer Hussain,et al.  Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization , 2013, ICSOC.

[28]  Rajnikant B. Wagh,et al.  Priority Based Dynamic Resource Allocation In Cloud Computing , 2017 .

[29]  Cheng-Ming Zou,et al.  A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization in Cloud Computing , 2014, 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science.