支持多群体协同工作的工作流管理系统若干关键技术研究

山东大学

硕士学位论文

支持多群体协同工作的工作流管理系统若干关键技术研究

姓名：彭朝晖

申请学位级别：硕士

专业：计算机软件与理论

指导教师：王海洋

20030430

原创性声明

本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独

立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。

论寸作者答名．彰朝晖论文作者签名：矽！．！日期：丝堕墨堡

关于学位论文使用授权的声明

本人完全了解山东大学有关保留、使用学位论文的规定，同意学

校保留或向国家有关部Ｉ＇１或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。

（保密论文在解密后应遵守此规定、

论文作者签名：塞塑望导师签名：日期：参哆．甚Ｊｚ

摘要

工作流技术已成为当前ＩＴ领域的～个研究热点。目前已经出现了不少工作

流产品和工作流原型系统，但是仍有诸多的局限性。比如，虽然近年来人们已开

始重视同步的工作流研究，但对多个群体同时同步协同的研究还不多见，但是在

实际应用中，多个群体同时同步协同的情况是比较多的，而且成员之间往往会有

冲突发生，导致工作流管理系统无法正确调度；而且，多群体协同工作的工作流

管理系统的工作流模型、动态修改技术等也有待完善。因此对支持多群体协同工

作的工作流管理系统进行研究是很有必要的。本文以软件开发为背景，对支持多

群体协同工作的工作流管理系统中工作流模型、同步协同工作流的冲突检测、动

态修改等关键技术问题进行探讨和研究，所做的主要工作和取得的主要成果如

下：

ｌ、工作流模型

本文提出一种支持多群体协同工作的工作流模型，和传统的工作流模型相

比，它主要有两处改进，一是根据多群体协同工作的群组性和动态性特点，在工

作流模型中引入了两种类型的群体活动节点和一种动态节点，以增强过程描述的

能力；二是提出一种新型的企业组织模型，该模型不但具有较强的组织结构定义

功能和良好的通用性，而且能够为同步协同工作流的冲突检测和支持多群体协同

工作的动态修改提供良好的支持。

２、工作流执行中的冲突检测

多群体协同工作的工作流执行时，同时同步协同的多个群体的成员之间往往

会有冲突发生，使工作流引擎不能正确调度，因此必须进行冲突检测。本文提出

一种支持多群体同步协同的工作流冲突检测机制，并分析了冲突检测算法的正确

性和算法的时间复杂度。该冲突检测算法以本文提出的组织模型为基础，能够在

活动执行之前，对可能发生的多群体的成员之间的冲突进行实时检测，保证多群

体协同工作的工作流的正确运行。

３、动态修改技术动态性是工作流管理系统的特征之～，包括人员的动态变化、所需资源的动

山东大学硕士学位论文

态变化以及工作流程的动态变化等，因此动态修改必不可少。本文提出一种基于

组织模型的人员动态修改方法。和传统的方法相比，这种动态修改方法通过修改

组织模型来修改群体工作型节点中的成员，不需要直接修改过程实例，具有修改

方便等优点。对于多群体协同工作，这种方法不但简单，而且能保证一致。

４、软件开发工作流实例

本文的应用背景是软件开发过程管理，使用工作流管理系统来管理软件开发

过程非常自然，也非常有效。本文构造了一个软件开发的工作流实例，这个实例

展示了所述关键技术的实施过程。

５、多群体协同工作的工作流思想在以过程为中心的管理信息系统中的应用

传统的管理信息系统中缺乏对业务过程的支持，以过程为中心的管理信息系

统（ｐ－ＭＩＳ）能够结合工作流等技术，对业务过程进行管理，提高系统的可用性。

在本文中，我们结合开发社会保险管理信息系统的经验，将多群体协同工作的工

作流思想运用到以过程为中心的社会保险管理信息系统（Ｐ—ｓＩＭＩＳ）中，解决

ｐ－ＳＩＭＩＳ应用中的实际问题，该解决方案对于其它ｐ－ＭＩＳ同样适用。关键词：工作流、多群体协同工作、同步协同工作、动态修改、软件开发

生銮盔堂堡圭堂堡笙苎

ＡＢＳＴＲＡＣＴ

ＷｏｒｋｆｌｏｗｈａｓｂｅｅｎｂｅｅｏｍｉｎｇａｈｏｔｔｏｐｉＣｉｎＩＴｒｅｓｅａｒｃｈｆＪｅｌｄ．Ａｎｄｍａｎｙ

ｗｏｒｋｆｌＯＷｓｙｓｔｅｍｓａｎｄｐｒｏｔｏｔｙｐｅｓｈａｖｅｂｅｅｎｄｅｖｅｌｏｐｅｄｃｕｒｒｅｎｔｌＹ．Ｈｏｗｅｖｅｒ，

ｔｈｅｙｈａｖｅｔｈｅｉｒｏｗｎｌｉｍｉｔａｔｉｏｎ．Ｆｏｒｅｘａｍｐｌｅ，ａｌｔｈｏｕｇｈｍｏｒｅａｎｄｍｏｒｅ

ａｔｔｅｎｔｉｏｎｈａｓｂｅｅｎｐａｉｄｔｏｔｈｅｒｅｓｅａｒｃｈｏｆｓｙｎｃｈｒｏｎｏｕｓｗｏｒｋｆｌＯＷ，１ｉｔｔｌｅ

ａｔｔｅｎｔｉｏｎｈａｓｂｅｅｎｐａｉｄｔｏｔｈｅｒｅｓｅａｒｃｈＯｆｓｙｎｃｈｒｏｎｏｕｓｃｏｏｐｅｒａｔｉｖｅｗｏｒｋ

ＳｉｍｕｌｔａｎｅｏｕｓｌＹｏｆｍｕｌｔｉ—ｇｒｏｕｐｓ．Ｈｏｗｅｖｅｒｉｎｐｒａｃｔｉｃｅ，ｓｙｎｃｈｒｏｎｏｕｓ

ｃｏｏｐｅｒａｔｉｖｅｗｏｒｋｓｉｍｕｌｔａｎｅｏｕｓｌｙｏｆｍｕｉｔｉ

ａ］ｗａｙｓｈａｖｅｂｅｅｎｇｒｏｕｐｓｈａｐｐｅｎｓｏｆｔｅｎａｎｄｔｈｅｒｅｍｅｍｂｅｒｓｃｏｎｆｌｉＣｔｓａｍｏｎｇｔｈｅｏｆｍｕｌｔｉｇｒｏｕｐｓ．Ｔｈｕｓ

ｗｏｒｋｆｌｏｗｅｎｇｉｎｅｃａｎｎｏｔｓｃｈｅｄｕｌｅｃｏｒｒｅｃｔｌＹ．Ｆｕｒｔｈｅｒｍｏｒｅｗｏｒｋｆｌ】ＯＷｍｏｄｅｌａｎｄ

ｄｙｎａｍｉｅｍｏｄｉｆｉｃａｔｉｏｎｔｅｃｈｎｏｌｏｇｙ

ｗｏｒｋ０ｆｗｏｒｋｆｌＯＷｍａｎａｇｅｍｅｎｔｓｙｓｔｅｍｏｆｍｕｌｔｉ—ｇｒｏｕｐ

ｎｅｃｅｓｓａｒｙ

ｔｏｓｕｐｐｏｒｔｔｏｃｏｏｐｅｒａｔｉｖｅｎｅｅｄｂｅｐｅｒｆｅｃｔｅｄ．Ｔｈｅｒｅｆｏｒｅ．ｉｔｉＳｄｏｒｅｓｅａｒｃｈｉｎｇｉｎｔｈｅｆｉｅｌｄｏｆｗｏｒｋｆｌＯＷｍａｎａｇｅｍｅｎｔＳｓｙｓｔｅｍｍｕｌｔｉ—ｇｒｏｕｐｃｏｏｐｅｒａｔｉｖｅｗｏｒｋ．Ｉｎｔｈｉ

ｏｆｐａｐｅｒ，ｗｅｐｒｏｂｅｉｎｔｏｔｈｅｔｏｋｅｙｔｅｃｈｎｏｌｏｇｙ

ｖｅｗｏｒｋｆｌＯＷａｓｍａｎａｇｅｍｅｎｔｓｙｓｔｅｍｃｔｓｕｐｐｏｒｔｍｕｌｔ卜ｇｒｏｕｐｃｏｏｐｅｒａｔｉ

ｃｏｏｐｅｒａｔｉｗｏｒｋｓｕｃｈｗｏｒｋｆｌｏｗｍｏｄｅｌ，ｃｏｎｆ’１ｉｃｈｅｃｋｉｎｇｏｆｓｙｎｃｈｒｏｎｏｕｓｖｅｗｏｒｋｆｌｏｗ．ｄｙｎａｍｉＣｍ（）ｄｉｆｉｃａｔｉｏｎｉｎｔｈｅｂａｃｋｇｒｏｕｎｄｏｆｓｏｆｔｗａｒｅ

Ａｎｄｔｈｅｍａｉｎｒｅｓｅａｒｃｈｗｏｒｋａｎｄａｃｈｉｅｖｅｍｅｎｔｓｄｅｖｅ］ｏｐｍｅｎｔ．ｉｎｃｌｕｄｅ：

１．Ｗｏｒｋｆ］ＯＷｍｏｄｅｌ

ＴｈｉＳｐａ …… 此处隐藏：11815字，全部文档内容请下载后查看。喜欢就下载吧 ……