Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing

Task scheduling is one of the most critical issues on cloud platform. The number of users is huge and data volume is tremendous. Requests of asset sharing and reuse become more and more imperative. Efficient task scheduling mechanism should meet users' requirements and improve the resource utilization, so as to enhance the overall performance of the cloud computing environment. In order to solve this problem, considering the new characteristics of cloud computing and original adaptive genetic algorithm(AGA), a new scheduling algorithm based on double-fitness adaptive algorithm-job spanning time and load balancing genetic algorithm(JLGA) is established. This strategy not only works out a tasks scheduling sequence with shorter job and average job makespan, but also satisfies inter-nodes load balancing. At the same time, this paper adopts greedy algorithm to initialize the population, brings in variance to describe the load intensive among nodes, weights multi-fitness function. We then compare the performance of JLGA with AGA through simulations. It proves the validity of the scheduling algorithm and the effectiveness of the optimization method.

[1]  David E. Goldberg,et al.  The Existential Pleasures of Genetic Algorithms the Existential Pleasures of Genetic Algorithms , 1994 .

[2]  Zheng Wei,et al.  Cloud Computing:System Instances and Current Research , 2009 .

[3]  Wang Rong.  Nature Computation with Self-Adaptive Dynamic Control Strategy of Population Size , 2012 .

[4]  Keqiu Li,et al.  Efficient Unknown Tag Identification Protocols in Large-Scale RFID Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[6]  Hong Wang,et al.  Intelligent bionic genetic algorithm (IB-GA) and its convergence , 2011, Expert Syst. Appl..

[7]  Rajkumar Buyya,et al.  A cost-benefit analysis of using cloud computing to extend the capacity of clusters , 2010, Cluster Computing.

[8]  Keqiu Li,et al.  An optimal multimedia object allocation solution in multi‐powermode storage systems , 2010, Concurr. Comput. Pract. Exp..

[9]  Jianhua Gu,et al.  A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment , 2012, J. Comput..

[10]  T. Amudha,et al.  A Novel Genetic Algorithm for Effective Job Scheduling in Grid Environment , 2014 .

[11]  Rajkumar Buyya,et al.  Bandwidth‐aware divisible task scheduling for cloud computing , 2014, Softw. Pract. Exp..

[12]  Mei Zhao,et al.  A niche hybrid genetic algorithm for global optimization of continuous multimodal functions , 2005, Appl. Math. Comput..

[13]  Yannis E. Ioannidis,et al.  Schedule optimization for data processing flows on the cloud , 2011, SIGMOD '11.

[14]  Kang Chen,et al.  Cloud Computing: System Instances and Current Research: Cloud Computing: System Instances and Current Research , 2010 .

[15]  Sai-Ho Ling,et al.  An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations , 2007, Soft Comput..

[16]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[17]  Jian Peng,et al.  Task scheduling algorithm based on improved genetic algorithm in cloud computing environment , 2011 .

[18]  Khaled Elmeleegy,et al.  Piranha: Optimizing Short Jobs in Hadoop , 2013, Proc. VLDB Endow..

[19]  R. Srikant,et al.  Stochastic models of load balancing and scheduling in cloud computing clusters , 2012, 2012 Proceedings IEEE INFOCOM.

[20]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[21]  Boris Pavez-Lazo,et al.  A deterministic annular crossover genetic algorithm optimisation for the unit commitment problem , 2011, Expert Syst. Appl..