基于网格计算资源调度研究.docVIP

基于网格计算资源调度研究 　　摘要：本文对资源调度的特点、相关技术及面临的挑战等难点进行了初步探讨，并将在未来继续探索和试验。 　　关键词：网格 　　资源管理 　　资源调度 　　中图分类号：TP393 　　文献标识码：B 　　文章编号：1002-2422(2010)03-0004-03 　　 　　1网格资源 　　 　　1，1网格资源的分类 　　网格资源种类繁多，功能各异。根据不同的角度分成不同的类别： 　　(1)能否移动。可将资源分为可移动资源和不可移动资源。可移动资源包括数据、程序、代码等，不可移动资源是无法通过网格操作实现地理位置移动的资源，如各种硬件、设备。 　　(2)是否可重复使用。可将资源分为可重复使用的资源和不可重复使用的资源。可重复使用的资源包括人类资源。 　　(3)是否可复制。可将网格资源分为可复制资源和不可复制资源，可复制是指可以通过指令或服务请求把一份资源变为多份，如数据、应用程序、服务等。 　　 　　1，2网格资源存在的三个问题 　　 　　这三个问题也是目前网格所存在的问题。首先是异构性。由于网格由分布在广域网上不同管理域的各种计算资源组成，怎样实现异构机器间的合作和转换是首要问题。其次可扩展性。要在网格资源规模不断扩大、应用不断增长的情况下，不降低性能。最后动态自适应性。当某一资源出现故障或失败的可能性较高时，资源管理必须能动态监视和管理网格资源，从可利用的资源中选取最佳资源服务。 　　网格资源的这些特点决定了网格资源管理系统应当隐藏异构性，为用户提供统一的访问接口；要屏蔽动态性，保证用户使用的质量；要尊重资源的本地管理机制和策略；要仔细审查网格用户的请求，确保网格资源的安全和资源拥有者的权益。此外网格资源管理模型主要分为分层模型、抽象所有者模型和经济市场模型三类。计算网格的资源管理任务分为四个层次：作业并行分析、全局资源分配、局部资源分配和本地资源管理。 　　 　　1，3Globus资源管理结构 　　Globus是目前网格技术的产品。是由Argonne国家实验室、南加州大学信息科学院、芝加哥大学联合开发的一个项目。其中GlobusToolkit是GlobuS项目最重要的成果。Globus是一个分层式的体系结构，主要由资源中介、资源协同分配器、资源规范语言和网格资源分配管理器组成，其体系结构如图1所示。 　　GRAM与本地资源管理器，如图中的LSF、Condor等打交道，负责处理来自远程应用的资源请求，为请求资源的应用分配所请求的资源，并管理作业的执行过程。GRAM也负责向MDS报告资源的有关信息。GRAM主要由门卫和作业管理器两部分构成。门卫是资源上所有远程请求的一个单一入口点，负责用户认证，把远程用户映射到本地的一个安全环境中，让本地资源开始为其服务。作业管理器是门卫的一个服务，门卫启动作业管理器的一个实例之后就把作业的管理和作业执行的整个过程都交给了作业管理器。门卫则可以在简单地处理应用请求之后快速返回，继续监听消息，为用户提供快速响应。作业管理器可直接与本地资源管理系统连接，处理与作业的远程交互。 　　 　　 　　2资源调度 　　 　　2，1资源调度的目的和特点 　　网格的目的是满足分布在不同地域的用户共享资源和协同工作的需求。而资源调度的目的在于完成用户提交的任务和满足用户提出的要求，把网格中所有可用资源进行匹配，找到最好最合理的资源分配方式和资源调度策略。 　　良好的调度是实现高效使用共享资源的重要环节。通过调度，可以把应用所需的计算隐藏于网格中，降低了上层应用的复杂性，使用户不必关心任务所需的计算放到什么地方去执行，从而把更多的精力投入到业务本身的开发中。参考文献中给出了基本的调度模型，如图2所示。 　　假定系统中有n个作业需要处理，记为：J={J1，J2，J3，……，Jn}；同时，系统中存在t个机器能够处理这些作业，记为：M={M1，M2，M3，……，Mt}。那么对于每个作业而言，调度则是将一个或者多个机器上的一个或多个时间间隔分配给该作业的过程。 　　 　　2，2资源调度系统的组成 　　资源调度系统如图3所示由三部分组成的。分别是调试策略、应用模型、资源模型。这三部分各有特点。调度策略是一些调度的规则和算法，使应用能够按照规则找到最优的资源；应用模型是对所调度的应用的抽象描述和度量；资源模型是对计算资源的描述和度量。 　　调度跟网格的拓扑结构有很大关系。在研究调度时首先一定要确认是哪个层次的，然后建模和设计算法。 　　从大的方面讲，调度有两部分。 　　(1)调度的策略。用来确定相对目前的任务，什么服务是最优的。 　　(2)调度的算法。用来处理资源队列中的任务提交的顺序。 　　 　　2，3资源调度方式