基于强化学习的多机群网格资源调度模型  

Multi-cluster Grid Resource Dispatch Model Based on Reinforcement Learning

作　　者：陈庆奎[1] 

机构地区：[1]上海理工大学计算机工程学院,上海200093

出　　处：《计算机科学》2007年第11期67-70,共4页Computer Science

基　　金：国家自然科学基金(60573108);上海市重点学科建设项目(T0502);上海教委发展基金(06QZ002;07ZZ92)

摘　　要：在由多个计算机集群构成的多机群网格环境下,为了解决数据并行型计算(DPC)与计算资源的有效匹配问题,提出了一个基于强化学习机制的网格资源调度模型;给出了由多个计算机机群组成的多机群网格、逻辑计算机机群、数据并行型计算和一系列Agent的定义;利用多Agent的协作做竞争机制、基于强化学习的匹配知识库的修正方法,研究了逻辑计算机机群与DPC资源供需之间的有效匹配问题;描述了网格的资源调度模型。理论分析和实践表明,该模型有效地解决了多机群网格环境之下数据并行型计算所需的资源优化使用问题。该模型适合于基于多机群网格的数据并行型计算。For resolving the problem to effectively match between Data Parallel Computing （DPC） and computational resources in Multi-cluster Grid that composed of many computer clusters, a grid resource dispatch model based on reinforcement learning is discussed. A series of formal definitions, such as the Multi-cluster Grid （MCG）, the Logical Computer Cluster（LCC）, the DPC and the Agents, are given. Using the mechanism of cooperation and competition of Multi-Agent, the knowledge-base revising techniques based on reinforcement learning, the effective match methods are studied. The resource dispatch model is described. The analysis and experiment results show that this model effectively resolves the problems of optimized use of resources in Multi-cluster Grid. It can be fit for the data parallel computing in Grid.

关 键 词：多机群网格 多智能体 资源调度 数据并行型计算 强化学习 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]