Grid Scheduling Strategy using GA (GSSGA)

Efficient scheduling algorithm is required to usethe grid resources properly. List schedulingheuristic algorithms are to schedule theapplication programs and produces sub optimalsolutions. An evolutionary based schedulingalgorithm will produce an optimal solution. Theproposed algorithm, namely, “Grid SchedulingStrategy using GA” (GSSGA) adopts the geneticalgorithm to solve the dependent task basedapplications. The new fitness function has beendeveloped in GSSGA and the conventionalgenetic operators like selection, crossover andmutation are used appropriately. Afterconducting numerous experiments, the proposedGSSGA outperforms the existing algorithms byminimizing the schedule length of the task graph