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

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