Multi-Objective Task Scheduling Using Hybrid Genetic-Ant Colony Optimization Algorithm in Cloud Environment

摘要

Task allocation within the cloud computing environment is a nondeterministic polynomial time class problem that is laborious to get the best solution. It is an important issue in the cloud computing setting. The usage of cloud based applications and cloud users are increasing tremendously. In order to handle the massive cloud user's requests, effective multi-objective Hybrid Genetic Algorithm-Ant Colony Optimization (HGA-ACO) based task allocation technique is proposed in this paper. Utility based scheduler identifies the task order and suitable resources to be scheduled. The proposed HGA-ACO considers the utility based scheduler output and finds the best task allocation method based on response time, completion time and throughput. The HGA-ACO algorithm combines Genetic and Ant Colony Optimization algorithms together. Genetic algorithm (GA) initializes the effective pheromone for ant colony optimization (ACO). ACO is used to enhance the GA solutions for crossover operation of GA. The experimental results show that the proposed framework has better performance in task allocation and ensuring quality of service parameters.