Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

Chenhong Zhao,Shanshan Zhang,Qingfeng Liu,Jian Xi,Jicheng Hu
DOI: https://doi.org/10.1109/wicom.2009.5301850
2009-01-01
Abstract:Task scheduling algorithm, which is an NP-completeness problem, plays a key role in cloud computing systems. In this paper, we propose an optimized algorithm based on genetic algorithm to schedule independent and divisible tasks adapting to different computation and memory requirements. We prompt the algorithm in heterogeneous systems, where resources (including CPUs) are of computational and communication heterogeneity. Dynamic scheduling is also in consideration. Though GA is designed to solve combinatorial optimization problem, it's inefficient for global optimization. So we conclude with further researches in optimized genetic algorithm.
What problem does this paper attempt to address?