Scheduling of grid workflow for grid services based on genetic algorithm
Yang Yang · Journal of Computer Applications · 2006
The service oriented grid workflow,GSF,has been a research focus in grid technology.As an NP problem,grid service scheduling is difficult to solve by means of classic algorithms.Featured in searching concurrently and globally,genetic algorithm can be a better option for solving GSF scheduling problem.Therefore,a GA-based grid service scheduling algorithm,GSFGA,was provided for obtaining the best GSF instance with highest fitness.Experiment results prove it available and better than some traditional algorithms.As a conclusion,the further work was also pointed out.