De-centralised dynamic task scheduling using hill climbing algorithm in cloud computing environments

There are many tasks in cloud computing that should be executed by available resources to acquire high performance, reduce task completion time, increase utilisation of resources etc. Since task scheduling problem in cloud computing is an NP-hard problem, designing an efficient scheduling strategy to achieve the intentions listed above is challenging. Task scheduling is the process of allocating tasks to available resources such that performance metrics are improved. This paper proposes a dynamic scheduling algorithm that uses hill climbing algorithm. It tries to minimise completion time of tasks while maximising throughput and utilisation of resources. This algorithm allocates independent tasks to available resources to achieve load balance. The simulation results show that the algorithm can achieve load balance and reduces completion time of tasks.

[1]  Jing Liu,et al.  Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm , 2013 .

[2]  Andrea,et al.  Optimal scheduling of computational task in cloud using Virtual Machine Tree , 2012, 2012 Third International Conference on Emerging Applications of Information Technology.

[3]  Amir Masoud Rahmani,et al.  Multiprocessor independent tasks scheduling using a novel heuristic PSO algorithm , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[4]  Bing Zeng,et al.  A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing , 2013, ITQM.

[5]  Denis Caromel,et al.  Latency Based Dynamic Grouping Aware Cloud Scheduling , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[6]  Mansi Bhonsle,et al.  Dynamically optimized cost based task scheduling in Cloud Computing , 2013 .

[7]  Amir Masoud Rahmani,et al.  A Novel Genetic Algorithm for Static Task Scheduling in Distributed Systems , 2009 .

[8]  J RubyAnnette.,et al.  A Taxonomy and Survey of Scheduling Algorithms in Cloud: Based on task dependency , 2013 .

[9]  Atul Mishra,et al.  A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment , 2014, ArXiv.

[10]  Amir Masoud Rahmani,et al.  Load Balancing in Cloud Computing: A State of the Art Survey , 2016 .

[11]  Wang Zong Jiang,et al.  A New Task Scheduling Algorithm in Hybrid Cloud Environment , 2012, 2012 International Conference on Cloud and Service Computing.

[12]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[13]  T. Ravichandran,et al.  Pre-emptive scheduling of on-line real time services with task migration for cloud computing , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[14]  Yun Gao,et al.  Hill Climbing-Based Decentralized Job Scheduling on Computational Grids , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[15]  Myungsun Kim,et al.  Providing Fair Share Scheduling on Multicore Cloud Servers via Virtual Runtime-based Task Migration Algorithm , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[16]  Yueming Lu,et al.  Dynamic Task Scheduling in Cloud Computing Based on Greedy Strategy , 2012, ISCTCS.

[17]  Mohsen Jahanshahi,et al.  Using Simulated Annealing for Task Scheduling in Distributed Systems , 2009, 2009 International Conference on Computational Intelligence, Modelling and Simulation.

[18]  G. Sudha Sadhasivam,et al.  Improved cost-based algorithm for task scheduling in cloud computing , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[19]  KARTHIKEYAN KRISHNASAMY,et al.  TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT , 2013 .

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

[21]  Saloni Jain,et al.  Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment , 2014, ArXiv.

[22]  John Jose,et al.  Study and analysis of various task scheduling algorithms in the cloud computing environment , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[23]  Sumit Chavan,et al.  An Optimized Algorithm for Task Scheduling based on Activity based Costing in Cloud Computing , 2011 .

[24]  Selmin Nurcan,et al.  Bi-criteria Workflow Tasks Allocation and Scheduling in Cloud Computing Environments , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[25]  Ahmad Habibizad Navin,et al.  Job scheduling in the Expert Cloud based on genetic algorithms , 2014, Kybernetes.