判断工作流Petri网模型结构变化兼容性的算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 29-31.

判断工作流Petri网模型结构变化兼容性的算法

王霞，李志敏，李慧

淮海工学院计算机工程学院，江苏连云港 222005

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-21 发布日期:2011-05-21

Algorithm of judgment compatibility of workflow on Petri net model structural change

WANG Xia，LI Zhimin，LI Hui

Department of Computer Science，Huaihai Institute of Technology，Lianyungang，Jiangsu 222005，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

摘要/Abstract

摘要： 动态适应性已成为在工作流管理系统领域的主要研究课题之一。当工作流的结构发生变化时，面临着如何保证新旧工作流之间的兼容性的问题。利用Petri网作为分析工具来研究工作流的结构变化，提出了一种生成变化区域的算法。经过分析，可以证明该变化区域是最小的，并证明了通过分析最小变化区域的特性可以解决整个工作流Petri网模型结构变化兼容性问题。

关键词: Petri网, 工作流, 结构变化, 兼容性, 变化区域

Abstract: Dynamic adaptability has become one of the major research topics in the area of workflow management system.The change of the workflow structure will arise the problem of compatibility between the old and new workflows.This paper researches the structural change of the workflow based on Petri net，and proposes a new algorithm of generating the variable areas.It can be proved that the variable areas are minimal.Furthermore，it can be used to solve the problems of the compatibility of workflow structural changes based on Petri net through analyzing the characters of minimal variable areas.

Key words: Petri net, workflow, structural change, compatibility, change region

王霞，李志敏，李慧. 判断工作流Petri网模型结构变化兼容性的算法[J]. 计算机工程与应用, 2011, 47(15): 29-31.

WANG Xia，LI Zhimin，LI Hui. Algorithm of judgment compatibility of workflow on Petri net model structural change[J]. Computer Engineering and Applications, 2011, 47(15): 29-31.

[1]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	左阔，李宁，田英爱，侯霞. 流式文档排版效果自动化测试方法[J]. 计算机工程与应用, 2021, 57(2): 273-278.
[4]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[5]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[6]	高玮军，张春霞，杨杰，师阳. 考虑负载平衡的科学工作流容错聚类算法研究[J]. 计算机工程与应用, 2020, 56(23): 53-60.
[7]	韦庆杰1，刘淑坤2. 一种Web应用跨浏览器兼容性测试方法[J]. 计算机工程与应用, 2019, 55(5): 55-59.
[8]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[9]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[10]	翟治年，王中鹏，叶绿，向坚，王富忠，庞海云. 可满足（≠，=）工作流的静态k弹性否决条件[J]. 计算机工程与应用, 2019, 55(23): 35-39.
[11]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.
[12]	董浩1，张海平2，李忠金1，刘辉1. 移动边缘计算环境下服务工作流的计算卸载[J]. 计算机工程与应用, 2019, 55(2): 36-43.
[13]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[14]	曹蕊，方贤文，王丽丽. 基于拟间接依赖的流程挖掘优化分析[J]. 计算机工程与应用, 2018, 54(9): 37-41.
[15]	李海燕1，王艳萍1，周建勇2，刘久富2. 部分可控Petri网分布式死锁监控器设计[J]. 计算机工程与应用, 2018, 54(8): 48-54.