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

计算机科学 ›› 2006, Vol. 33 ›› Issue (4): 80-84.

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

王振明都志辉

清华大学计算机科学与技术系,北京100084

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本论文受“北京市自然科学基金（项目编号：4042018）、863仿真应用网格项目“仿真网格的应用研究与开发”（项目编号：2004AA104330）和973子课题“大型互联电网分布式计算理论和方法研究”（项目编号：2004CB217903）的资助”.

WANG Zhen-Ming,DU Zhi-Hui （Department of Computer Science and Technology, Tsinghua University, Beijing, 100084）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

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

Abstract: 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

Key words: Simulation grid, Dynamic critical path, Resource scheduling, Stochastic programming, Genetic algorithms

王振明都志辉. 基于动态关键路径的仿真网格资源调度算法[J]. 计算机科学, 2006, 33(4): 80-84. https://doi.org/

WANG Zhen-Ming,DU Zhi-Hui （Department of Computer Science and Technology, Tsinghua University, Beijing, 100084）. [J]. Computer Science, 2006, 33(4): 80-84. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed