个层分布式计算网格任务调度系统.pdfVIP

一个三层分布式计算网格任务调度系统1 1, 2 1 3 张伟哲 ，何慧 ，王秀华 1. 哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨 (150001) 2. 哈尔滨工业大学通信技术研究所，黑龙江哈尔滨 （150001 ） 3. 黑龙江省纺织工业设计院，哈尔滨（150001 ） E-mail ：zwz@ 摘 要：将调度系统与网格中其他组件有效整合、建立网格环境下任务调度体系结构、构建 真实网格环境下的资源管理与任务调度系统具有重要的现实意义。本文提出了一个三层分布 式网格任务调度体系结构模型，侧重解决网格固有的异构、站点自治与策略可扩展性；网格 域调度器是分布式调度系统核心组件，详细阐述了网格域调度器的功能模块设计与任务调度 步骤；最后，通过一个应用级网格任务调度实例，给出网格任务调度过程及效果。 关键词：分布式处理系统；计算网格；任务调度；域调度服务 中图分类号：TP393.07 文献标识码：A 文章编号： 1673 －7180 （2007 ）10 － 0. 引言 现代高科技飞速发展，从宏观的星图描绘，到微观的粒子结构的研究；从军事领域的模 拟核试验，到生物领域的后基因组计划的解读，再到大规模网络测量、仿真与模拟……，这 些重大挑战性计算问题需要跨管理域利用大量分布式计算资源，而传统的分布式计算系统无 法满足应用日益膨胀的需求，因此网络计算系统应运而生。网络计算系统（Network Computing System ）是由互联的异构机器通过共享本地资源构成的虚拟计算机，而网格(The Gird)是大规模的网络计算系统。跨越多组织和多管理域的计算资源由高速通讯链路连接， 共同构成了 Internet 级的网络计算系统[1] 。网格系统按照网格的设计目的可以分为计算网格 (Computational Grid)、数据网格（Data Grid ）、服务网格（Service Grid）)三类。其中计算网 格目的是将资源的计算能力聚合解决那些单系统无法在合理时间内解决的大规模科学计算 和工程应用问题。 网格资源管理与任务调度机制的研究具有重要的理论与实践意义。首先，网格资源管理 机制是网格服务实现与整合的基础，是网格的“心脏” 。资源管理的基本功能是接受网格中作 业对资源的请求，从网格资源池中选择具有用户使用权限同时又满足应用约束条件的机器。 资源管理系统匹配作业请求和资源属性，调度作业至匹配的资源，在调度资源集上运行作业。 网格服务的实现与整合通过发现、分配、协商、监测等资源管理方式管理网格资源，保证端 到端或全局的服务质量（QoS ）。其次，网格资源的跨管理域、对象外延扩大化等网格特征 引发了资源管理的新问题。在传统的计算系统中，批处理调度器、作业流引擎和分布式操作 系统等资源管理系统得到了广泛的研究。这些资源管理系统均假设拥有资源的完全控制权， 因此可以独立地实现高效机制与策略。然而，同样的假设并不适用于网格环境。我们需要开 发新的资源管理方法管理跨不同管理域的资源，处理随之而来的资源异构性、绝对控制权丧 失和安全策略的差异性。同时，由于采用面向服务的网格架构，网格资源管理机制不仅仅面 向传统的资源（计算服务、网络带宽、存储系统空间等），还包括数据库、数据传输、模拟 等发布方式一致而功能各不相同的虚拟服务。最后，网格的协同任务调度是计算网格中高端 1本课题得到国家自然科学基金资助项目），国家高技术研究发展计划(863 计划) (2006AA02Z334) ， 中国博士后科学基金资助项目，哈尔滨工业大学优秀青年教师培养计划（HITQNJS.2007.034 ）的资助。 -1- 应用分布式求解的性能保证。传统的计算系统或者以提高系统吞吐量，或者以降低挑战性问 题的运行时间为单一的目标，然而随网络结构的日益复杂，不同组织采用不同的策略运作资