期刊文献+

基于CTMC的工作流网过程定义性能分析 被引量:1

Performance Analysis of Wf-Net Process Definition Based on CTMC
下载PDF
导出
摘要 为了达到简化分析过程定义的运行时间复杂度的目的,采用构造工作流网过程定义(■,i)覆盖图而获得连续时间SPN(■,i)对应的CTMC状态空间的分析方法,计算出(■,i)中每个可达标识的稳定概率P[Mi],得到过程定义的平均运行时间T。该方法只与过程定义中变迁服务时间和工作流网的过程逻辑有关,克服了涉及工作流管理系统和工作流执行引擎选择的局限性。通过实例验证了该分析方法的优越性,并得出过程定义时间性能分析方法。 In order to simplify the runtime complexity of analyzing the process definition in the system, the workflow net (Wf-Net) process definition(PN,i) overlay was structured to obtain the analysis method of CTMC state space corresponding to continuous time SPN(PN,i), calculate the stability probability(P[M1]) for each reachable marking in (PN,i), and obtain the average runtime T of the process definition. This method is related only to the two key factors: changes of the service time in the process definition and the process logic of workflow net. It overcame the limitation of the workflow management system and the workflow execution engines. The superiority of this method was confirmed by examples. The time performance analy- sis method for process definition was obtained.
出处 《现代电子技术》 2011年第6期62-65,共4页 Modern Electronics Technique
基金 陕西省教育科学"十一五"规划课题(SGH0902298)
关键词 工作流网 CTMC 性能分析 PETRI网 workflow net (Wf-Net) CTMC performance analysis Petri net
  • 相关文献

参考文献8

  • 1YASHIMA Masahito, SHIINA Yoshikazu, YAMAGUCHI Hideya. Workflow management coalition: terminology glossary [C]// Proceedings of IEEE International Conference on Robotics and Automation. [S. 1.]: IEEE Press, 1999:25 -31.
  • 2AALST W M P. Three good reasons for using a Petri-net based workflow management system [J]. International Se ries in Engineering and Computer Science, 1998, 428 161-182.
  • 3AALST W M P. The application of Petri nets to workflow management [J]. The Journal of Circuits, Systems, and Computers, 1998.8(1) : 65-74.
  • 4MILI.ER J, SHETH A, KOCHUT K. Simulation modeling within workflow technology [C]// Proceedings of the Simula tion Conference. Arlington: [s. n. ], 2005.. 606-610.
  • 5HERMANNS H. Interactive Markov chains [D]. Erlangen, Germany: Universit AatErlangen-N Aurnberg, 1998.
  • 6赵娟.基于Petri网的语义Web服务发现方法研究[J].现代电子技术,2009,32(11):119-121. 被引量:4
  • 7高捷,吴华瑞.基于矩阵模型的工作流合理性验证算法研究[J].计算机工程与设计,2010,31(11):2621-2624. 被引量:10
  • 8李建强,范玉顺.基于Petri网的工作流模型性能分析方法[J].计算机应用,2001,21(6):4-6. 被引量:28

二级参考文献22

  • 1周福明,吴斌,顾庆,陈道蓄.基于Petri网的工作流建模与正确性分析[J].计算机科学,2005,32(2):121-124. 被引量:14
  • 2吴健,吴朝晖,李莹,邓水光.基于本体论和词汇语义相似度的Web服务发现[J].计算机学报,2005,28(4):595-602. 被引量:218
  • 3李景霞,肖政,侯紫峰.基于标签Petri网的OWL-S建模与分析[J].计算机工程,2007,33(7):8-10. 被引量:8
  • 4Steffen Balzer,Thorsten Liebig, Matthias Wagner. Pitfalls of OWL-S a Practical Semantic Web Use Case[A]. International Conference on Service Oriented Computing[C]. 2004: 289 - 298.
  • 5吴哲辉.Petri网行为描述、性质分析与系统模拟[D].济南:山东科技大学,2002.
  • 6The OWL Service Coalition. OWL- S: Semantic Markup for Web Service [EB/OL]. http://www.w3. org/Submission/ 2004/SUBM - OWL - S - 20041122/, 2004.
  • 7Antonio Brogi, Sara Corfini, Stefano Iardella. From OWL - S Descriptions to Petri Nets[EB/OL]. http://www, di. unipi. it/- brogi/papers/WESOA07, pdf.
  • 8Gilleland M. Levenshtein Distance, in Three Flavors [EB/ OL]. http://www.merriampark.com/ld.htm 2006 - 07 -22.
  • 9Wagner R, Fischer M. The String - to - String Correction Problem[J]. Journal of the ACM, 1974,21(1) : 168 - 173.
  • 10[1]Tadao Murata. Petri Nets:Properties[J]. Analysis and ApplicationsProceeding of the IEEE,1989,77(4).

共引文献39

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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