%0 Journal Article
%T Resource Scheduling Algorithm for Simulation Grid Based on Dynamic Critical Path<br>基于动态关键路径的仿真网格资源调度算法
%A WANG Zhen-Ming
%A DU Zhi-Hui
%A <br>王振明
%A 都志辉
%J 计算机科学
%D 2006
%I 
%X 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.
%K Simulation grid
%K Dynamic critical path
%K Resource scheduling
%K Stochastic programming
%K Genetic algorithms<br>仿真网格
%K 动态关键路径
%K 资源调度
%K 随机规划
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=439C6F5023DDEA21&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=E158A972A605785F&sid=E203FB1A272C9DD2&eid=656F8C8401D91023&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=23