开放网络环境下工作流管理系统技术研析.pdf

摘要 摘要 作为一个新兴的研究方向，计算机支持的协同工作(cscw： Computer—SupportedCooperativeWork)自80年代中期提出后，正受到越来越多的 关注，至今己成为发展最快的研究方向之一。工作流管理(WFM：Workflow 越来越多的企业，组织，和政府机关所接受应用。在政府为推进信息化进程而大 力开展的电子政务中，电信行业中的提高企业核心竞争力的资源管理系统中，当 前最热门的企业客户关系管理系统中都离不开工作流的支持。由此可见，工作流 管理是实现企业业务过程建模(BPM)、业务过程优化、业务过程管理与集成，最 终实现业务过程自动化的核心技术，同时更是企业资源管理(ERP)、电子商务 (B2B，B2C)等Web应用的核心技术之一。 目前，工作流柔性建模、工作流安全管理、网格工作流、工作流移动计算、 工作流事务处理、自适应性工作流等已成为该领域的研究热点：国外Aalst等在工 变更和实例迁移都做了很多工作。在国内，清华大学、中科院计算所、中科院软 件所、上海交通大学等都开展了工作流管理技术的研究。 本文在分析工作流技术研究现状的基础上，对工作流建模、工作流时间管理、 工作流重构技术、工作流底层通讯服务以及部署等方面进行了重点研究。本文的 主要研究结果如下： 1．传统工作流管理的生命周期主要包括：过程定义、过程优化、应用系统开发、 工作流管理系统执行。这些方面的研究着重关注于获取和执行业务过程的效率， 而忽略了所设想的流程与现实之间可能会存在的不一致性，缺乏一个从流程的实 现到工作流模型之间的反馈渠道。因此，传统的工作流技术并无法胜任系统体系 结构的动态控制。本文结合基于事件的工作流分析和重构算法，完善了传统工作 流管理的生命周期，增强了工作流的适应性，保障了工作流系统在企业环境中的 健壮运行。 2．通过引入工作流网，工作流日志，工作流事件排序关系定义，建立了一种基于 事件的工作流重构算法，用以度量流程模型和实际业务流程之间的差异。 3．针对在实际工作流中易出现的复杂模式，提出了一种改进的重构算法。改进算 摘要 法包括重定义日志完整性和事件排序关系，增加相应的预处理阶段和后置处理阶 段等，从而能够对在实际工作流中容易出现的自循环和互为循环复杂模式进行有 效处理。 4．针对采用本地策略无法保证最优挖掘以及算法对噪声不够强壮的情况，提出了 一种结合遗传算法和模拟退火算法的工作流重构技术，实现对流程模型的有效挖 掘。 5．提出了一种新的部署系统一一基于插件的部署系统，简化工作流应用部署；提 出了一种新的消息传输优化方案，提高系统的消息处理能力；提出了一种改进的 消息报文分类算法，新算法能够对含有变长字符串域的消息报文进行分类；建立 了一个工作流管理系统可信赖的支撑环境。 6．通过定义控制流时间约束和非控制流时间约束，论述了运行时进行时间约束检 查的必要性，并提出了优化检查的几个方法。在工作流执行中利用重新检查的机 制来确保执行时的一致性，最终实现有效节约资源，提高流程质量的目的。 7．针对2002年初，国内尚未出现真正按照WfMC规范开发、可应用于企业计算 环境的工作流管理系统，参与中兴软创UOSFlow工作流管理系统的研发工作，为 国内企业提供一个解决实际需求，同时也是完整的，总体拥有成本低的工作流解 决方案。 关键词：工作流管理系统，工作流控制结构，工作流事件，时间约束一致性，重 Flow 构研究，混合遗传算法，插件部署，UOS 11 ABSTRACT ABSTRACT Bea arisen research Work newly direction，the Computer-SupportedCooperative a