基于动态关键路径的仿真网格资源调度算法

摘要：

从仿真系统工作流的关键路径分析,确定关键路径上的联邦成员节点,使网格资源调度方面优先获得保证.鉴于仿真网格系统运行的复杂性和不确定性,引入了随机规划理论,提出了仿真网格的动态关键路径概念以及基于动态关键路径的资源调度算法,共同解决当资源有限以及任务相关情况下仿真网格的资源调度问题.具体实现,主要使用遗传算法以及MCP算法.仿真实验结果表明,基于动态关键路径的资源调度算法能够优化仿真网格资源的调度.

关键词：仿真网格、动态关键路径、资源调度、随机规划、遗传算法

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：北京市自然科学基金4042018;高比容电子铝箔的研究开发与应用项目2004AA104330;国家重点基础研究发展计划973计划2004CB217903

在线出版日期：2006-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：80-84