Genetic Scheduling Algorithm for Service Oriented Grid Workflow
Guo Wen · 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 be solved 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,is provided for obtaining the best GSF instance with highest fitness in this paper. The experiment results prove it available and better than some traditional algorithms. As a conclusion,the further work is also pointed out.