A novel algorithm for dynamic task scheduling

This paper deals with the problem of dynamic task scheduling in grid environment of multi-processors. First, this paper formulates task scheduling as an optimization problem and then optimizes with a novel hybrid optimization algorithm. The proposed algorithm combines the merits of Genetic Algorithm and Bacteria Foraging optimization. The simulation result proves the superior performance with the proposed algorithm.

► A novel method for dynamic task scheduling is introduced.
► Task scheduling is formulated as an optimization problem.
► Combined the merits of Genetic Algorithm and Bacteria Foraging optimization.
► The simulation result proves the superior performance with the proposed algorithm.