分布式工作流的事件处理机制研究

论文摘要

随着企业信息化进程的加快,企业的业务流程变得更加复杂化,现有的工作流管理系统技术在实际应用中存在着柔性不足、集成能力有限、互操作性不高等缺点,不能满足现代企业分布式复杂应用的需求。因此,研究分布式工作流管理系统技术对企业信息化具有重要意义。事件驱动的分布式工作流管理系统是指在分布式的、异构的、动态环境中,引入主动数据库中的ECA（Event-Condition-Action）规则来描述工作流中的任务处理,将事件作为唯一的过程集成与协调机制,基于事件触发规则执行,从而实现工作流任务的自动路由。本文首先对分布式工作流技术和事件处理技术的相关概念进行了概述,对当前工作流技术的研究现状和存在的不足之处进行了深入研究,并从基于事件驱动的分布式工作流管理系统中总结了分布式工作流管理系统的特点,在对分布式工作流技术和事件处理技术仔细分析研究的基础上提出了基于域和扩展Petri网（E-CPN）的事件合成算法,并进行了性能分析。对每一步的算法都进行了详细的描述,对算法的时间复杂度进行了分析。提出了延迟时间的化解规则及算法描述,通过反复应用规则进行化简,逐步减小E-CPN的规模,最终计算出分布式工作流系统响应时间。最后,为了解决域中各个代理的事件处理顺序的不一致这个问题,本文给出了一种基于桶的事件一致性处理算法,有效地解决了分布式工作流管理系统中的事件处理顺序的不一致问题。

论文目录

• 摘要
• Abstract
• 插图索引
• 附表索引
• 第1章 绪论
• 1.1 课题背景
• 1.2 分布式工作流的研究现状与发展趋势
• 1.2.1 国内外研究现状
• 1.2.2 分布式工作的发展趋势
• 1.3 本文的主要研究内容
• 1.4 论文组织
• 第2章 分布式工作流与事件技术的基础理论
• 2.1 分布式工作流管理系统
• 2.1.1 分布式工作流的出现
• 2.1.2 工作流管理系统分布的层次
• 2.2 几种典型的分布式工作流系统
• 2.3 一个典型的事件驱动的分布式工作流管理系统
• 2.4 事件的相关概念
• 2.4.1 事件的概念
• 2.4.2 事件的形式定义
• 2.4.3 复合事件合成操作
• 2.4.4 事件历史
• 2.4.5 事件合成的确定性规则
• 2.5 事件驱动机制
• 2.6 基于事件驱动的分布式工作流中存在的问题和不足
• 2.7 本章小结
• 第3章 基于E-CPN的分布式工作流事件合成
• 3.1 基于域的事件合成
• 3.2 扩展Petri网模型（E-CPN）
• 3.2.1 用图表示E-CPN
• 3.2.2 复合事件的组合
• 3.3 基于E-CPN的事件合成算法
• 3.3.1 复合事件的等价时间计算方法
• 3.3.2 事件合成算法描述
• 3.3.3 算法实例
• 3.4 基于E-CPN的事件合成的性能分析
• 3.4.1 可达性分析
• 3.4.2 物理可达性分析
• 3.4.3 时间可达性分析
• 3.5 延迟时间的计算规则
• 3.5.1 计算规则的算法描述
• 3.5.2 算法分析
• 3.6 本章小结
• 第4章 事件合成中的一致性处理方法研究
• 4.1 引言
• 4.2 本域内回调滞后
• 4.3 基于桶的事件一致性处理算法
• 4.4 算法分析及参数△的确定
• 4.5 本章小结
• 总结与展望
• 参考文献
• 致谢
• 附录A 攻读硕士学位期间所发表的学术论文