![](https://csdnimg.cn/release/download_crawler_static/18921199/bg1.jpg)
Joumal of Computer Applications
计算机应用,
20
日,
33(
1):
262
-265
, 269
ISSN 1001-9081
CODEN JYIIDU
2013-01-01
http://www.joca.cn
文章编号
:1001
-9081(2013)01
-0262
-04
doi:10.
3724/SP.
J.
1087.2013.00262
基于改进
AOV
网的轻量级工作流模型研究与设计
於正琳
l\
孙精科
2
(1.南京信息工程大学电子与信息工程学院,南京
210044;
2
江苏省邮电规划设计院有限责任公司软件工程院,南京
210006)
(
*通信作者电子邮箱
wangyoucaoyu@
126.
com)
摘
要:针对现有工作流模型在应对大型复杂系统时的不足,引入轻量级模型的概念,提出一种基于改进
AOV
网
的轻量级工作流模型以满足大型复杂业务流程的工作流管理需求。在对模型进行详细定义与设计的同时,给出了流
程调度中关键的两个算法-一一分支的调度算法及汇聚的同步算法以确保流程的准确运行。通过对一个具体实例的
流程建模分析,体现了模型的轻量级优势并采用图论的分析手段对模型进行静态及动态验证,证明了模型的合理性。
关键词:工作流;轻量级模型
;AOV
网;建模;调度
中图分类号:
T
P3
93.02
文献标志码
:A
Research and design of
Ii
ghtweight wor
kf1
ow
model based
on
improved activity-on-vertex network
YU
Zhenglin
l
"
SUN
Jingke
2
(1. College
of
Electronic and lnformation
Engin
田
ring
,
Nanjing University
of
l
呐
rmation Sc
回
nce
and
η
chnology
,
Nanjing Jiangsu 210044, China;
2. Software
E
,
哆
ineering
lnstitute, Jiangsu
Posts
αnd
Telecommunications
Planning
α nd
Designing lnstitute
Comp
α
ny
Limited,
Nanjing Jiangsu
210006
, China)
Abstract:
For the deficiency when the existing wor
kf1
ow
models deal with large and complex system, the concept of
lightweight model was introduced and a lightweight
wor
kf1
ow
model based on improved Activity-On-Vertex (AOV) network
was
proposed
to
meet the requirements of the large and complex business process in
wor
kf1
ow
management. While the detailed
definition and design of this model were presented
,
two
critical algorithms in process scheduling, scheduling algorithm for
branch points and synchronization algorithm for convergent points
, were given to ensure the accurate operation of the process.
The lightweight advantage of this model was reflected through the analysis of a concrete example's
wor
kf1
ow
modeling. Using
graph theory
to
do
static and dynamic verification on this model, it proves that this model is reasonable.
Key
words:
wor
kf1
ow;
lightweight model; Activity-On-Vertex (AOV) network; modeling; scheduling
0
引言
随着市场竞争的日益激烈,越来越多的企业要求能够对
持续变化、不可预测的市场进行快速-反映,因此企业面向市场
的敏捷性受到了挑战。而工作流技术提供了业务过程逻辑与
IT
操作分离的支持,从而可以通过修改过程规则来重新定义
业务过程。因此,工作流技术是实现企业业务过程快速重组
的最佳方法
[1]
而一个能够清晰地定义和分析过程的良好框
架也将为此带来便利。到目前为止,国内外学者已经提出了
不少有意义、可执行的工作流模型,而
Petri
网以其坚实的数
学基础、形式化的语义、丰富的分析手段,对异步并发系统的
强有力描述以及可实现性
[2]
等众多特点在工作流建模领域
中占据着一定的优势。但市场的多变造就了企业业务场景的
多元化,往往会出现非常复杂的资源约束场景,虽然
van
der
Aalst
等
[3]
给出了与合并、或合并、与分支以及或分支的
Petri
网表示方法来描述特殊的业务规则,但是在描述相对复杂的
业务流程时往往需要将这几种定义结合,这就导致在利用
Petri
网进行工作流建模时模型的规模及复杂度大大增加,有
时候甚至需要新增许多不必要的元素来描述复杂多元化的流
程,不利于业务人员的分析、流程的实现与业务过程的重组。
因此,轻量级的工作流模型对流程的定义与执行显得尤为重
要。从轻量级的角度出发,一种直观、灵活、复杂度低但又能
收稿日期
:2012-07-30;
修回日期
:2012-08-26
0
完整地展现业务流程的工作流模型值得研究
o
从本质上讲,工作流由一系列的活动所构成
[4]
AOV
( Activity-On-V
ertex)
网
[5]
作为工程项目管理中广泛应用的模
型,用顶点来表示活动,用弧表示活动间的优先关系,这一特
点正符合了工作流的表示需要。基于
AOV
网的流程建模不
仅建模方式简单直观,模型复杂度低,而且能够直观地表现企
业项目管理过程及业务流程,便于企业的业务人员参与,从而
实现技术域与业务域的分离,充分响应业务创新的要求。但
是
AOV
网的语义单一匮乏,缺乏应对复杂流程的能力,不能
适应企业多变的业务流程需求。因此本文提出一种改进的
AOV
网并在此基础上进行工作流模型的研究,给出一种基于
改进
AOV
网的轻量级工作流模型并加以验证。
1
改进的
AOV
网
1.
1
相关定义
定义
1
有向图
G
由一个非空顶点集
V
和一个非空边集
E
组成,记作
G
=
(V
,
E)
。其中边集
E
是顶点集
V
中元素的有
序对的集合。认为与有序对
(
u
,
但)相关联的有向边开始于
u
,
结束于
u
。
定义
2
有向图
G
中,顶点
U
的入度是以
u
作为终点的边
数,记为
deg
自
(v)
。顶点
U
的出度是以
U
作为起点的边数,记为
deg+
(v)
。
作者简介:於正琳
(1
988
一)
,女,江苏
if
胎人,硕士研究生,主要研究方向:工作流技术、通信软件;
孙精科
(1974
一)
,男,江苏淮安人,高级
工程师,硕士,主要研究方向:工作流技术、软件工程、项目管理。