An equal share ant colony optimization algorithm for job shop scheduling adapted to cloud environments

Abstract

The problem of efficiently scheduling jobs on several machines is an important consideration for Cloud computing. Task scheduling in Cloud Environment is a recognised NP-hard problem and hence methods that focus on producing an exact solution can prove insufficient in finding an optimal resolution to JSSP. Hence, in such cases, heuristic methods can be employed to find a good solution within reasonable time. In this paper, we study the conventional ACO algorithm and propose two Load Balancing ACO algorithms for task scheduling in Cloud Environment. We also present the observed results, and discuss them with reference to the FCFS scheduling algorithm currently used. It is observed that the proposed algorithm gives better results for every problem size. Also the proposed algorithms are adapted and applied to Task scheduling in Cloud Environment and is found to give better results. � 2014 Springer International Publishing Switzerland.