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

作     者：杨环 

作者单位：浙江大学 

学位级别：硕士

导师姓名：胡树根;宋小文;王耘

授予年度：2012年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：跨组织工作流 分散式 工作流分割 预调度 中国墙安全规则 

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