一种基于虚拟资源池的网格资源调度机制.pdfVIP

一种基于虚拟资源池的网格资源调度机制 马永征1·2阎保平1 (1中国科学院计算机网络信息中心，北京1000802中国科学院研究生院，北京100039) 摘要 由于网格节点具有很高的自治性，节点间是一种基于P2P的关系，此外， 网格系统中节点数目一般比较大，因此现有的网格资源调度系统普遍地存在可扩 展性差的问题，其性能随着节点数目的增加而急剧下降。本文提出了一种基于虚 拟资源池的网格资源调度机制，较好地处理了网格系统中节点的平争}生和自治性、 节点数目的巨大性以及计算资源和数据资源的协同调度等问题。 关键词 虚拟资源池网格资源调度 1．引 言 网格资源调度可以定义为：根据网格系统的状态信息和预测信息，将互相独立的用户所 提交的任务映射到适当的资源上并在适当的时刻运行。一般来说，网格资源调度可以分为本 地调度和全局调度两个层次。本地调度负责在网格节点内部分配和协调作业的运行，通常由 网格中间件本地资源调度管理模块和“节点操作系统”(如果节点由一台机器组成，则“节 度则是在网格节点之间分配系统负载，以优化系统性能。全局调度器所考虑的问题是：在什 么时候将任务分配到什么哪些节点上运行。本文研究的内容是全局资源调度。 网格的特点主要有：节点之间的平等性：每个节点具有高度的自治性；节点数量的庞大 性。 网格节点问的平等协作关系将分布在不同地点的，包括计算资源、存储资源、数据资源 等在内的各种资源整合起来，使各个资源节点之问可以互相共享、协调起来，共同解决一些 特定的问题。各个节点之间是平等的，没有客户端与服务端之分。每个节点都有着其高度的 自治性，具体表现在，对于任何一个节点，它可以随时加入和退出网格系统：它都有自己本 地的安全策略，某些用户可能没有权限访问该资源。因此，文献【3】指出，网格系统中各个节 点之间是一种P2P的关系。此外，网格系统中节点数目一般比较大，单个网格应用很难也不必 要使用所有的节点为其服务。 现有的大部分关于网格资源调度方面的研究工作大多忽视了网格系统的这些新特点，仍 着节点数目的增加急剧下降。本文针对网格的特点对其资源调度进行研究，提出了一种基于 虚拟资源池的网格资源调度机制，较好地处理了网格系统中节点的平等性和自治性，节点数 目的巨大性以及计算资源和数据资源的协同调度等问题。其余部分组织如下：第二部分分析 了一些相关的研究工作；第三部分提出了基于虚拟资源池的网格资源调度机制；第四部分阐 述了基于虚拟资源池的网格资源调度机制的应用前景；第五部分对全文总结并指出了今后的 174 工作方向。 2．网格资源调度的研究现状 目前，网格调度方面的研究主要集中在三个领域：计算资源的调度、数据资源的调度和 异构集群的调度系统。 计算资源调度方面的研究工作考虑了网格系统中节点动态变化问题，但是还集中在对分 布在广域范围的高性能计算机进行共享，没有考虑海量的数据资源参与问题。此外，大都还 Nimrod／Gt9t等。 部分和欧洲数据网榭11】。Globus初步解决了大规模数据传输机制和对数据复制的管理等问题。 欧洲数据网格提供了一个大规模处理数据机制。但是这两个项目考虑的都是文件型数据资源， 没有考虑对关系型数据库资源的共享和处理。此外，目前的数据资源的调度机制还不成熟， 没有和计算资源的调度机制整合起来。 异构集群的调度系统方面，研究工作相对要比较多。主要集中在对传统的调度算法进行 若干改进以适应异构的计算环境。目前研究工作的主要局限性在于：不考虑网络传输的延迟； 点数目一般比较少，每当系统接收到一个任务或一个元任务(由多个互相独立的任务组成一 个元任务)时，使用网格系统的所有节点为其服务；假设在调度过程中节点数是固定不变的。 3．基于虚拟资源池的网格资源调度机制 3．1网格的系统模型与应用模型 网格资源是指网格系统中任何可以被调度的实体，如计算机、数据库、存储设备等。 网格系统由分布在不同地域的数据资源和计算资源两种节点组成。计算资源一般是指运 算能力比较大高性能计算机，集群等，数据资源包括关系型数据库、文件系统等，我们不考 虑数据资源具有多个复制的情况，因此，每个数据资源都有其自身的唯一性。节点之间是平 等的，每个网格节点具有很大的自治性，可以随时加入和退出网格系统。节点间通过网络互 联起来，不同节点之间的带宽是不同的，而且，由于节点对网络带宽的竞争，任何两个节点 之间的带宽随着时间