基于流程切分技术实现工作流动态修改研究.pdfVIP

王澄澄等：基于流程切分技术实现工作流动态修改 基于流程切分技术实现工作流动态修改 王澄澄①王海洋 白广奇 (山东大学计算机科学与技术学院 济南250061) 摘要 动态修改是工作流发展和应用面临的主要问题之一，目前解决动态修改问题的 主要方法是版本机制和重启，但存在难于管理，人力、物力和时间开销比较大和任务重复 执行、资源重复利用的缺陷。本文提出的流程切分和部分回滚技术，既克服了版本机制难 于管理的不足，同时也最大限度地避免了任务重复执行和资源重复利用的情况发生。 关键词 动态修改，流程切分，部分回滚 没有提供一种切实可行的计算变更域的方法。文献 O 引言 概念，一个案例从旧的工作流迁移到新的工作流由 工作流的动态修改指得是当流程的结构发生变 开关来完成，但还是没有给出一个具体的技术来实 化时，用新的流程处理正在运行的案例。如何解决 现，开关必须通过手工来加入。文献[2]提出了一种 不确定性和多样性，处理好动态修改问题一直是工 处理流程动态变更时的BUG(导致死锁、活锁等发 作流技术更广泛发展的一个制约因素，也是新一代 生)的程序设计理论，该理论基于图形化工作流模型 适应性工作流管理系统研究的主要问题之一。 中的语义变化，给出了变化域的计算思想，并给出了 传统的工作流管理软件处理工作流流程的动态 有效的流程迁移(没有BUG)的形式化定义。 修改的方法是“版本机制”和“重启”E1,3,5]。前者把 本文正是基于变更域的理论，提出了流程切分 每个案例与指定的工作流版本关联在一起，版本本 的思想，给出了切分算法和计算回滚库所的算法，并 身不会改变，只是添加了新的版本。因此每个案例 得出结论：当工作流的流程发生动态修改时，只要 将遵循相应版本的流程定义，而不会受在它的生命 “危险区”内没有标记，就可以进行直接的流程迁移。 周期中的流程修改的影响。但是，版本机制只适合 如果“危险区”内有标记，则可以将标记部分回滚，然 特定的情况，还有很多种情况根本无法使用版本机 后再进行直接的流程迁移。最后对文中提出的方法 制，比如说一个处理借贷的流程通常要持续二三十 与传统处理动态修改的方法进行了比较。 年，假设流程的动态修改平均一个季度一次，则最终 将导致有数以千计的版本在同时运行，这种开销是 1 相关概念与案例 巨大的。处理动态修改的重启方法是在流程的动态 修改发生时，将正在运行的案例停止，并要求从已经 本文中利用工作流网盯net【3]3为工作流建模。 修改的流程的起始点重新运行。和版本机制相比， 为了便于讨论，我们首先给出基于肼一net的两个定 这种方法只需要维护流程的一个版本，其开销大大 义： 地减少了。但重启也面临着诸多问题，比如说由于 定义l WF．n