Resource Scheduling Algorithm for Simulation Grid Based on Dynamic Critical Path
基于动态关键路径的仿真网格资源调度算法

From the critical path analysis of simulation system work flow, federation members nodes of the critical path are confirmed. They are assigned to grid resource priority. In view of the complexity and uncertainty of simulation grid, stochastic programming is introduced. The dynamic critical path concepts for simulation grid and resource scheduling algorithm based on dynamic critical path are brought up to solve the problem of resource scheduling for simulation grid when simulation grid resources are limited and its tasks are dependent. The concrete implementation on the part of resource scheduling is made by mainly using the genetic algorithm and MCP algorithm. Simulation experiment results indicate that resource scheduling algorithm based on dynamic critical path can optimize the scheduling of simulation grid resources.