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

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