网格计算环境下工作流关键技术研析.pdf

摘 要 网格计算是网络计算、分布式计算以及高性能计算领域中研究的重点和必然的 发展趋势，而网格工作流是网格计算中的一个新兴而重要的研究领域。随着网格研 究的深入和网格基础设施的发展，网格应用规模越来越大，往往需要大量资源的共 享和协同计算，而且应用的逻辑流程也越来越复杂，涉及多个具有时间和空间约束 的步骤、资源和过程。网格工作流能方便地构建、执行、管理和监控网格应用，使 网格应用自动实施并高效执行。网格的动态性、分布性、异构性和自治性导致传统 工作流的方法和技术不能有效地处理网格环境中的若干问题，因此，需要针对网格 和网格应用自身的特点重新研究面向复杂网格计算应用的网格工作流处理技术，为 更好的实现网格环境下的应用提供先进的技术手段和解决方案。 工作流模型是对工作流程的抽象表示，是进行工作流管理的基础。通过提出层 次化的建模方法，使其贯穿网格工作流的过程模型和资源模型，适应网格动态变化 特点和复杂应用处理需求。网格工作流过程模型以扩展的有向无环图作为表达手段， 采用有向图建模方法将网格应用直观地描述成网格工作流，具有较强的通用性和可 理解性；模型的形式化描述弥补了有向图缺乏形式化描述和精确定义的不足。在面 向服务的网格工作流资源模型中，层次化的资源和资源访问机制实现了过程模型中 网格工作流和网格资源的分离，执行时任务和资源的动态映射则增强了网格工作流 的灵活性和动态适应性。 网格工作流的调度决定网格工作流系统的执行性能。通过网格工作流任务角色 的区分实施自适应调度能显著提高网格工作流的执行性能。基于角色的网格工作流 自适应调度模型借助有向无环图分析具有依赖关系的网格工作流任务，根据任务的 不同角色进行任务优先级的设置，同时结合网格资源的动态性，进行网格工作流应 用调度。分支任务的优先调度能提高多个任务的并发执行程度，既充分利用了网格 资源，又提高了网格工作流应用的执行效率；关键路径（最耗时路径）中任务执行 时间的缩短，能最大限度地改善网格工作流任务的调度和执行性能；相对常规任务， 紧迫任务优先调度，而常规任务也可升级为紧迫任务而避免饿死；最佳资源调度策 I 略能满足用户对紧迫任务的时间需求，同时常规任务的均衡调度策略又兼顾了网格 资源的负载和利用率，提高了网格系统的吞吐量。 网格计算环境对工作流容错提出了新的需求和挑战，通过层次式的错误检测和 基于策略库的错误处理能有效的应对网格平台和网格应用的新需求。分布心跳检测 机制能快速、高效地检测大量异构资源的执行状况，层次式错误检测模型既适合网 格资源的动态变化，又能规模扩展。基于策略库的错误处理机制区分容错策略的执 行性能和适用范围，根据用户需求和资源状况检索出匹配的容错策略进行自动恢复， 尽可能的屏蔽网格工作流的错误处理，让用户把重心放在网格工作流的过程建模上， 同时也便于策略集的高效管理和动态扩充。 结合上述研究内容和方法，网格工作流管理原型系统以ChinaGrid 图像处理网格 应用平台为基础，支持遥感图像处理典型应用，支持资源共享和协同计算。该系统 提供一个灵活、动态的图像处理问题解决环境，其中网格工作流技术可满足灵活多 变的应用需求，通用服务请求代理能实现异构网格服务的简单调用，具有较强描述 功能的扩展有向无环图建模语言能对动态工作流模型进行定义。遥感图像处理应用 已成功地应用于该平台。 关键词：网格工作流 过程模型 资源模型 动态调度 负载均衡 错误检测 错误处理 II Abstract Grid computing is theGrid is regarded as the third generation Internet after traditional Internet and Web portals, and grid workflow is one of the most important research areas in grid computing. More and more powerful and coolaborative grid applications require tremendous resour