|
计算机应用 2006
Scheduling of grid workflow for grid services based on genetic algorithm
|
Abstract:
The service oriented grid work_flow, 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.