期刊文献+

基于Petri网的工作流并行算法的研究

The Workflow Research on Parallel Algorithm Based on Petri Net
下载PDF
导出
摘要 为了模拟企业工作流的业务流程,实现企业业务过程的自动执行和监控,提出了一种新的工作流Petri网模型及其并行算法。(1)根据工作流系统和Petri网模型的特点,给出了工作流模型与Petri网的映射关系;(2)对基于Petri网模型的四种工作流网基本模型进行并行性分析,提出了一种新的工作流Petri网并行模型;(3)结合Petri网并行划分算法和新的模型进行融合与优化,提出一种新的工作流并行优化算法;(4)以应用实例对工作流并行优化算法进行验算与分析。结果表明,新的工作流Petri网模型及其并行算法可行有效。 This paper proposes a new workflow Petri net model and its parallel algorithm to simulate the business process of enterprise workflow,which leads to automatic execution and monitoring of business process.(1)The mapping relationship between workflow model and Petri net is given according to the characters of workflow system and Petri net;(2)we analyze the Parallel property of four workflow models based on Petri net model and develop a new workflow Petri net parallel model;(3)A new workflow parallel algorithm is proposed which is combined with the parallel partitioning algorithm and the new model of Petri network.In addition,the feasibility and effectiveness of the proposed approach are illustrated by a classical example.
出处 《广西师范学院学报(自然科学版)》 2016年第1期70-78,84,共10页 Journal of Guangxi Teachers Education University(Natural Science Edition)
基金 国家自然科学基金(61163012) 广西科技开发项目(桂科攻1598010-3)资助
关键词 PETRI网 工作流模型 并行性分析 并行优化 Petri net workflow model parallelism analysis parallel optimization
  • 相关文献

参考文献10

二级参考文献55

  • 1申利民,隋峰,白莲,李峰.基于扩展UML活动图的工作流模型研究[J].计算机应用研究,2009,26(2):587-590. 被引量:10
  • 2姜浩,董逸生.一种基于扩展时间Petri网的工作流时间性能评价方法[J].计算机研究与发展,2005,42(5):849-855. 被引量:13
  • 3Kaim W E L, Kordon F. An Integrated Framework for Rapid System Prototyping and Automatic Code Distribution[C]//Proc. of the 5th IEEE International Workshop on Rapid System Prototyping. Grenoble, France: IEEE Press, 1994: 52-61. 被引量:1
  • 4Girault C, Valk R.系统工程Petri网--建模、验证与应用指南[M].王生原,译.北京:电子工业出版社,2005. 被引量:1
  • 5Colom J M, Silva M. Convex Geometry and Semiflows in P/T Nets:A Comparative Study of Algorithms for Computation of Minimal P-semiflows[M]. New York, NY, USA: Springer-Verlag, 1991: 79-112. 被引量:1
  • 6[1]Tadao Murata. Petri Nets:Properties[J]. Analysis and ApplicationsProceeding of the IEEE,1989,77(4). 被引量:1
  • 7[2]W.M.P.van der Aslst. The Application of Petri Nets to WorkflowManagement[J]. The Journal of Circuits,Systems and Computers, 1998,8(1):21-66. 被引量:1
  • 8[3]Workflow Management Coalition.Interface 1:Process DefitionInterchange,Process Model[R]. Document Number WfMC TC-1016-P(1998). 被引量:1
  • 9[4]E.Best. Structure theory of Petri nets: the free choice hiatus[A]. W.Brauer,W.Reisig,G.Rozenberg.Advances in Petri nets 1986 P art I:Petri Nets, central models and their properties[C],Vol.254 of Lecture Notes in Computer Science,pp.168-206.Springer-Verlag,Berlin,1987. 被引量:1
  • 10[5]Javier Campos, Giovanni Chiola, Jose M.Colom,Manuel Silva,Properties and Performance:Bounds for Timed Marked Graphs[J]. IEEE 被引量:1

共引文献67

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部