An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment

Cloud computing is recently a booming area and has been emerging as a commercial reality in the information technology domain. Cloud computing represents supplement, consumption and delivery model for IT services that are based on internet on pay as per usage basis. The scheduling of the cloud services to the consumers by service providers influences the cost benefit of this computing paradigm. In such a scenario, Tasks should be scheduled efficiently such that the execution cost and time can be reduced. In this paper, we proposed a meta-heuristic based scheduling, which minimizes execution time and execution cost as well. An improved genetic algorithm is developed by merging two existing scheduling algorithms for scheduling tasks taking into consideration their computational complexity and computing capacity of processing elements. Experimental results show that, under the heavy loads, the proposed algorithm exhibits a good performance.

[1]  Marios D. Dikaiakos,et al.  Cloud Computing: Distributed Internet Computing for IT and Scientific Research , 2009, IEEE Internet Computing.

[2]  T. H. Tse,et al.  A Tale of Clouds: Paradigm Comparisons and Some Thoughts on Research Issues , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[3]  Inderveer Chana,et al.  Unfolding the Distributed Computing Paradigms , 2010, 2010 International Conference on Advances in Computer Engineering.

[4]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[5]  Guiyi Wei,et al.  GA-Based Task Scheduler for the Cloud Computing Systems , 2010, 2010 International Conference on Web Information Systems and Mining.

[6]  Kouichi Sakurai,et al.  A Resource Minimizing Scheduling Algorithm with Ensuring the Deadline and Reliability in Heterogeneous Systems , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

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

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

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