学位论文 > 优秀研究生学位论文题录展示

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

作　者: 钟晓雄
导　师: 王继曾；张远平
学　校: 兰州理工大学
专　业: 计算机应用技术
关键词: 事件驱动事件合成分布式工作流延迟时间一致性
分类号: F270.7
类　型: 硕士论文
年　份: 2010年
下　载: 34次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

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

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

内容摘要

全文目录

相似论文