一种主动式的网格工作流可靠性保障方法.pdfVIP

VoL 47 No.6 第47 卷第6 期 中山大学学报(自然科学版) 2∞8 年 11 月 ACTA SCIENTIARUM NATURALIUM UNIVERSITAηS SUNYATSENI Nov. 2∞8 一种主动式的网格王作流可靠性保障方法 张利永1 气韩燕泼1 (1.中国科学院计算技术研究所网格与服务计算研究中心，北京 1 ∞190 2. 中国科学院研究生院，北京 10∞39) 摘 要:针对中国国家网格(CNGrid) 环境，曾尝试通过一种工作流元调度机制 (VINCA 抽象工作流) ，在为 用户提供单一人口和屏蔽细节的同时，优化利用已有的流程引擎能力。在此巷础上提出一种主动式的工作流可 靠性保障方法，根据流程弓|擎在最近一段时间间隔内的失效率和负载增长率两种特征参数主动预测其将来成功 处理请求的概率，并据此将 VINCA 抽象工作流中的复合活动(实现为一个子流程)调度到最可靠的工作流 引擎上。文章旨在从整体上提高工作流执行的成功率和稳定性，有效地避免基于事后被动恢复模式所带来 的时间开销和实施上的复杂性。最后，通过场景示例作出了定性分析，表明该方法在大规模持续执行流程时， 能充分利用工作流引擎能力，有效地保证工作流执行的可靠性。 关键词:同格工作流;可靠性;保障方法 中固分类号:回11 文献标识码:A 文章编号: 0529-6579 (2∞8) 俑α93-07 近年来，网格工作流作为一种综合利用网格资 的容错方法，可能带来较大的时间开销和技术实施 源求解应用问题的编程技术得到越来越多的 上的复杂性。 研究，由于其结合了工作流的协同能力与网格计算 在中国国家网格 CNGrid ( http://www. cngrid. orgl) 环境中，存在着 BPEL、 JSDL[IO人 VINCA[lll 的集成能力和高效性，特别适合于构建跨组织、跨 边界、跨学科的复杂问题求解环境，在科学计算领 等多种类型的引擎，同一类型的引擎又可能有多份 域已经得到了广泛的应用。 部署在多个网格节点上。我们曾尝试通过 VINCA 随着网格工作流应用范围的扩大，如何保障真 抽象工作流定义语言和一种工作流元调度机制 可靠性成为急需解决的问题。已有工作大多采用重 (VINCA Meta-Workflow) ，为网格用户屏蔽底层资 试、重调度、检查点恢复、冗余复制等容错机制保 游、细节并提供单一人口的、一体化的网格工作流虚 障工作流执行的可靠性[11 。比如， Taverna[21 采用 拟执行环境的同时，优化利用已有的流程引擎能力 和流程应用资源[7] 。本文在已有工作 [7] 的基础 重试执行任务和重调度任务到其他资惊的方式进行 异常处理;工作 [3] 中提出一种流程实例迁移机 上，主要研究如何提高 VINCA 抽象工作流执行时 制，支持从一个引擎上导出出错流程实例相关的状 的可靠性。多份引擎的存在，使得我们可以将 态数据、业务数据，并导人到其他引擎中使得流程 VINCA 抽象工