一种动态自适应作流管理框架研究.docVIP

一种动态自适应工作流管理框架研究 【摘要】目前国内外虽然己经有了很多工作流管理系统的产品,但是大部分只能在设计阶段对工作流进行定义,并且工作流中的动态约束关系也静态地定义在工作流过程模型当中,过程模型建立之后具有一定的稳定性,如何在工作流中处理动态变化的约束关系,目前的系统显得无力。基于此,本文提出了一种自适应工作流管理框架——WDMA框架,其在处理工作流实例运行期间,能动态调整约束规则策略,这样自适应软件结构可以根据发生变化的工作流特性,动态地调整工作流中的内部协调机制和执行部件去适应这种实际环境的改变。 　　【关键词】工作流 自适应 WDMA 　　【中图分类号】 【文献标识码】A 【文章编号】1673-8209(2010)08-00-02 　　工作流管理系统WfMS(Workflow Management System)是近年来随着Internet和Intranet的普及而快速发展的软件系统之一[1]。工作流管理系统的主要目标是通过调用有关信息资源与人力资源来协调业务流程中的各个环节,使之按照一定的顺序依次进行,从而实现业务流程的自动化。目前国内外虽然己经有了很多工作流管理系统的产品,但是大部分只能在设计阶段对工作流进行定义,并且工作流中的动态约束关系也静态地定义在工作流过程模型当中,过程模型建立之后具有一定的稳定性[2-4]。如何在工作流中处理动态变化的约束关系,目前的系统显得无力。如何更好的处理工作流中动态约束关系成为研究工作的一个重要方面,基于此,本文提出一个自适应的工作流动态约束处理的管理框架从而解决工作流中的动态约束问题。　 　　1 自适应软件 　　自适应软件(self-adaptive software)是在1997年12月关于自适应软件的DARPA Broad Agency Announcement中定义的,自适应软件定义如下:“自适应软件系统是能够改进系统自身的行为或者当这些改进不能完成系统的任务时或更高的系统性能要求时,改变系统的行为特性的软件”[5]。 　　为了完成系统预先定义的任务,自适应软件的运行代码中包括[6]: 　　(1)对软件意图的描述(例如:软件的目标); 　　(2)系统程序结构的描述(例如:设计模型); 　　(3)对系统运行环境的描述,这里环境指得是任何可以被软件系统观察到的东西,例如终端用户的输入,外部硬件设备或者传感器,或者程序组件等。 　　(4)一组可供选择的可替换的系统实现或者算法描述,有时被称为重用资源库。 　　基于自适应软件的原理,本文提出了WDMA系统及其框架,其是一种基于自适应软件的动态工作流管理系统。其中,处理工作流实例运行期间约束规则策略动态调整的WDMA方法是一个特定地自适应软件结构的方法,这个自适应软件结构可以根据发生变化的工作流特性,例如任务类型,特定选项和其他的一些系统约束,动态地调整工作流中的内部协调机制和执行部件去适应这种实际环境的改变。 　　2 WDMA原理　 　　WDMA的主要思想是应用面向对象的知识表达方法封装协调机制(知识),并在框架中引入动态策略调整的推理机制以及动态切换协调策略的机制,从而实现系统的动态调整。这个方法包括了下面的内容: 　　(1)根据运行中的工作流环境的改变(这些改变包括任务类型,用户偏好,系统约束等)触发工作流协调机制的调整过程。 　　(2)工作流的协调机制调的范围是预先定义好的能被工作流系统识别并运行的一组协调策略。在WDMA框架中,这些协调策略被建模在一组面向对象的知识表示模型中,并被实现为一组策略对象。这种方法能够将协调策略独立出来并进行单独封装,不仅提供了重用特性还保证了策略本地化的特性,不同策略对象之间的切换实现了不同协调策略的切换。 　　(3)变动的推理机制由相应的部件提供,这些部件主要通过监控工作流系统的运行状态,并根据知识库中提供的推理规则,经过推理决定是否需要改变当前的协调策略,如果需要,那么目标协调策略应该是什么等。 　　(4)工作流实例运行中的协调策略的变动机制必须保证工作流系统的一些属性要求(例如正确性,完整性要求等)。这种保证来源于我们对工作流的分析和对系统的约束的认识,这要求我们: 　　(a)必须清楚地知道当前运行的工作流实例的状态信息和当前采用的协调策略。　 　　(b)必须知道将要运行的目标协调策略及其要求,以保证在转换到新的协调策略下,协调能够正常的运作。 　　(c)必须定义和执行一系列的动作,这些动作的执行能够实现协调策略的安全转换。支持从一个协调策略到另外一个协调策略的一系列动作被定义为转换计划(change plan)。 　　3 WDMA的层次模型 　　根据功能分类,以及便于分析与管理的要求,WDMA采用分层次的结构模型,在这个模型中,分为6个层