网格资源的高效分配方案设计_计算机网络论文.docVIP

网格资源的高效分配方案设计_计算机网络论文 网格资源的高效分配方案设计_计算机网络论文 【摘要】 　　本文介绍了基于集群技术的作业管理系统PBS，重点研究了PBS系统的体系结构、工作原理。着重从系统各进程的运行机制、安全策略、调度策略和通信策略等方面进行阐述。并分析讨论了PBS与网格计算环境的融合，最后给出实现方案。 【关键词】 集群技术；作业管理系统；PBS；调度策略；网格技术 　　The Design of the Effective Distribution Ways for Grid Resource Based on Cluster Technology) Abstract：This paper introduced work management system PBS based on cluster technology,has studied the PBS system architecture and the principle of work with emphasis.Especially carried on the elaboration for the processes running mechanism,security policy,scheduling policy and correspondence policy in this system.Besides，the connection between PBS and the grid computation environment was discussed,finally the realization plan was given. Key words:cluster technology；Job Management System；PBS；scheduling policy；network technology 1 引 言 网格是一个集成的计算与资源环境，充分吸收各种计算资源，并将它们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力。与传统的网络资源不同，网格资源具有异构性、动态性和自治性的特点［１］。 网格资源的这些特性给网格资源自身的管理带来了实现上的困难和不可控性。同时为了满足高性能计算的目的，必须提供高效的资源管理服务。网格系统的资源管理负责决定作业请求CPU服务等待时间、作业的内存分配、以及怎样平衡计算负载等多方面的问题。资源管理同时负责在所有提交给系统的作业之间分配资源（作业间资源管理）以及把资源绑定给由一个单一作业提出的多个请求（作业内资源管理）。如果没有作业间资源管理，资源将可能在用户间错误的分配，这对一些用户将失去公平性。糟糕的作业内资源管理将导致用户程序运行性能的下降，原因是程序请求到的资源可能早已超负荷或者根本就请求不到满足系统要求的资源。 由于存在的以上问题，网格资源的管理在网格计算环境中处于一个很重要的地位，也是网格研究的主要研究课题之一。目前我们对于网格计算环境底层的资源，主要是通过采用作业管理系统进行管理。 2 PBS作业管理系统分析 PBS（Portable Batch System）作业管理系统最初由NASA的Ames研究中心开发，为了提供一个能满足异构计算网络需要的软件包，特别是满足高性能计算的需要。它力求提供对批处理的初始化和调度执行的控制，允许作业在不同主机间的路由。PBS的独立的调度模块允许系统管理员定义资源和每个作业可使用的数量。调度模块存有各个可用的排队作业、运行作业和系统资源使用状况信息。使用它提供的TCL、BACL、C三种过程语言，调度策略可以很容易被修改，以适应不同的计算需要和目标，即系统管理员可以方便地实现自己的调度策略。 对于PBS作业管理系统来说，它主要有以下特征： ·易用性：为所有的资源提供统一的接口，易于配置以满足不同系统的需求，灵活的作业调度器允许不同系统采用自己的调度策略。 ·移植性：符合POSIX 1003.2标准，可以用于shell和批处理等各种环境。 ·适配性：可以适配各种管理策略，并提供可扩展的认证和安全模型。支持广域网上的负载的动态分发和建立在多个物理位置不同的实体上的虚拟组织。 ·灵活性：支持交互和批处理作业。 一个PBS作业管理系统主要有4个部分组成：控制台、服务进程、调度进程、执行进程（见图1）。 PBS的工作过程实际上就是服务进程、调度进程、执行进程这三个进程之间，相互通信相互调用的过程。三个进程分别执行各自的职能，同时为其他进程提供服务，共同完成作业的运行。在PBS工作过程中，首先由用户产生事件（这里指作业的提交），事件通知服务进程开始一个调度周期。然后服务器进程发送一个调度命令给作业调度进程，调度进