Grid Scheduling Strategy using GA (GSSGA)

Efficient scheduling algorithm is required to use the grid resources properly. List scheduling heuristic algorithms are to schedule the application programs and produces sub optimal solutions. An evolutionary based scheduling algorithm will produce an optimal solution. The proposed algorithm, namely, “Grid Scheduling Strategy using GA ” (GSSGA) adopts the genetic algorithm to solve the dependent task based applications. The new fitness function has been developed in GSSGA and the conventional genetic operators like selection, crossover and mutation are used appropriately. After conducting numerous experiments, the proposed GSSGA outperforms the existing algorithms by minimizing the schedule length of the task graph