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

分散式跨组织工作流执行模型的研究

作　者: 杨环
导　师: 胡树根；宋小文；王耘
学　校: 浙江大学
专　业: 机械设计及理论
关键词: 跨组织工作流分散式工作流分割预调度中国墙安全规则
分类号: TP311.52
类　型: 硕士论文
年　份: 2012年
下　载: 26次
引　用: 0次
阅　读: 论文下载

内容摘要

随着互联网的普及和电子商务的迅猛发展,业务外包和虚拟企业等成为现代企业应对经济全球化的主要方式,作为实现企业业务过程重组、过程管理与过程自动化的核心技术,跨组织工作流被越来越广泛地应用,跨组织工作流的执行方式也成为工作流研究领域的一个重要方向。目前应用较多的执行方式多为集中式,即中央系统对任务的执行条件等具有绝对的控制权限,各个执行代理只负责接收、执行任务以及结果的反馈,互相之间不存在信息交换。在工作流执行之前,每个任务的代理被预先定义,一旦代理出现异常,整个工作流的运行受阻。本文在前人工作的基础上,提出了分散式跨组织工作流执行模型和自描述子工作流的概念,根据分散式的执行方式对系统功能的要求给出了模型的框架实现构想,并解释了每个结构的功能,对每个模块进行了详细划分,用逐步分割工作流的方法实现工作流的分散式执行。每个代理执行完自身的任务之后将剩余的工作流进行分割并传递给后序任务的执行代理,工作流在运行的过程中被动态地分割,降低了工作流执行系统对于处于核心位置的工作流引擎的依赖,提高任务执行代理的自主权。根据先决条件评估类型的不同,论文研究了系统响应时间、信息交换量等几个性能指标,并与集中式的执行方式进行了比较,证明了工作流分割算法的优越性。针对现有研究的不足,结合去除冗余分割之后各个代理的负载状态,论文考虑了工作流运行过程中代理的替代选择,主要针对仅指定角色而未指定代理的情况进行了详细讨论,由相应任务的前序代理根据用户的要求选择执行代理。之后就工作流执行过程中可能出现的问题进行了详细讨论并给出了解决方案,包括连续代理之间的合作通信情况及其对任务的预调度。最后,论文考虑了由于权力分散导致的合作组织中的利益冲突问题,根据冲突关系的类型进行了算法说明,并以个性化订制自行车为例,分析了参与合作的企业之间可能出现的问题,并通过分散式的执行方法安全高效地完成订单,说明了本文方法的有效性和可行性。

全文目录

摘要  5-6
Abstract  6-7
目录  7-9
第一章绪论  9-17
  1.1 工作流理论  9-12
    1.1.1 工作流技术的起源和发展  9-11
    1.1.2 工作流技术的研究现状及发展趋势  11-12
  1.2 集中式工作流  12-14
  1.3 分散式跨组织工作流  14-15
  1.4 本文研究内容  15-17
第二章分散式跨组织工作流执行系统的总体设计  17-23
  2.1 引言  17-18
  2.2 系统架构及各部分作用  18-21
  2.3 系统运行过程说明  21-22
  2.4 论文拟解决的主要问题  22-23
第三章分散式跨组织工作流的分割设计  23-33
  3.1 引言  23
  3.2 基本定义  23-26
    3.2.1 任务  23-24
    3.2.2 依赖  24-25
    3.2.3 先决条件  25-26
    3.2.4 工作流执行模型  26
  3.3 自描述子工作流  26-32
    3.3.1 模型分割算法  26-30
    3.3.2 等价性证明  30-31
    3.3.3 先决条件评估  31-32
  3.4 本章小结  32-33
第四章分散式跨组织工作流的预调度设计  33-47
  4.1 引言  33
  4.2 预调度机制  33-36
    4.2.1 对immediate-preb的评估  34
    4.2.2 自由活动的预调度  34-35
    4.2.3 多代理活动中代理的选择  35-36
  4.3 算法实现  36-37
  4.4 性能评价和比较  37-46
  4.5 本章小结  46-47
第五章分散式跨组织工作流的安全设计  47-60
  5.1 引言  47-48
  5.2 中国墙规则简介  48-49
  5.3 基于中国墙规则的安全模型  49-54
    5.3.1 安全读写规则  49-50
    5.3.2 算法实现  50-54
  5.4 安全规则的应用  54-59
  5.5 本章小结  59-60
第六章总结和展望  60-61
参考文献  61-63

分散式跨组织工作流执行模型的研究

内容摘要

全文目录

相似论文