论文信息 - Research of cloud computing task scheduling algorithm based on improved genetic algorithm

Research of cloud computing task scheduling algorithm based on improved genetic algorithm

Use genetic algorithm for task allocation and scheduling has get more and more scholars' attention. How to reasonable use of computing resources make the total and average time of complete the task shorter and cost smaller is an important issue. The paper presents a genetic algorithm consider total task completion time, average task completion time and cost constraint. Compared with algorithm that only consider cost constraint (CGA) and adaptive algorithm that only consider total task completion time by the simulation experiment. Experimental results show that this algorithm is a more effective task scheduling algorithm in the cloud computing environment. Keywords-cloud computing; genetic algorithm; task scheduling

Ge Junwei | GE Junwei

[1] Zeng Yuan. Trend Analysis for Scheduling Algorithm in Cloud Computing , 2012 .

[2] Marco Mililotti,et al. Scheduling in a grid computing environment using genetic algorithms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3] David Abramson,et al. An Economy Driven Resource Management Architecture for Global Computational Power Grids , 2000, PDPTA.

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

[5] Ling Chen. Power-aware resource scheduling under cloud computing environment , 2012 .

[6] Junfeng Yao,et al. Cloud computing and its key techniques , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.