论文部分内容阅读
网格的特点包括:节点数量比较大;节点之间的平等性;每个节点具有高度的自治性。在这样一个松耦合的分布式异构系统中,对资源进行有效地调度正面临着前所未有的挑战。针对这些挑战,并结合科学数据网格的实际情况,本论文对科学数据网格资源调度技术进行了深入研究。论文工作得到了国家“十五”863重大项目“科学数据网格”以及中科院重大项目“科学数据库及其应用系统”等项目的支持。论文的主要研究成果包括:1)设计了一种面向数据网格的分布式资源调度模型。针对网格的特点,本文设计了一种分布式的资源调度模型:网格系统中的每个节点都安装了相同的全局调度软件,每个节点都可以接受作业,任何一个网格节点既是一个资源节点,也是一个网格门户;任意一对节点之间可以相互通信,相关节点通过相互之间的信息交流进行协商,共同进行资源调度的决策。2)设计了一种基于虚拟资源池(Virtual resource Pool, VP)的网格资源调度机制。网格系统中节点数量一般比较大,单个网格应用一般不会使用所有节点为其服务,当接收到某个网格应用时,调度系统首先选择运行成本或代价相对较小的一个资源集,然后在这个资源集中进行资源选择和调度,我们定义这个资源集即为针对这个网格应用的“虚拟资源池”(Virtual resource Pool, VP)。论文在分布式资源调度模型的基础上进一步设计了基于虚拟资源池的调度机制,其核心思想是以VP为单位进行调度以及在一个VP中采取基于P2P的原则。3)设计了四个核心VP算法。包括VP初始节点的确定算法;VP的组建算法;VP中任务/节点的映射算法以及VP容错算法。4)研究了VP中计算节点集合最佳势的计算方法。论文深入研究了确定VP中计算节点集合最佳势的计算方法,通过分析给出不同约束条件下的计算公式。公式表明:VP中计算节点集合的组成与三个方面息息相关:该VP所对应的网格应用的特点,已经选择的计算节点集合的组成以及候选计算节点的特点。5) SimSDG的开发及实验。为了对科学数据网格资源调度模型及关键技术进行评估,我们在SimJava的基础上开发了一个模拟调度环境——SimSDG。通过SimSDG,我们进行了两组实验,实验结果表明,在全分布式的调度模型中采用基于虚拟资源池的调度机制可以有效地解决当前网格资源调度领域中的困境。