首页 | 本学科首页   官方微博 | 高级检索  
     

广义随机Petri网在工作流建模中的应用研究
引用本文:金莹,丁峰. 广义随机Petri网在工作流建模中的应用研究[J]. 安庆师范学院学报(自然科学版), 2010, 16(1): 26-29. DOI: 10.3969/j.issn.1007-4260.2010.01.011
作者姓名:金莹  丁峰
作者单位:合肥学院,管理系,安徽,合肥230022;合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009
基金项目:合肥学院教学研究重点项目,安徽省自然科学基金 
摘    要:工作流管理技术是20世纪90年代初兴起的软件技术,其实现的关键在于工作流概念模型的建立。Petri网(GSPN)作为一种图形化的数学建模工具,适合于工作流领域的建模需求。提出了基于广义随机Petri网的工作流建模方法,运用可达图法对工作流正确性和可靠性进行检查。利用GSPN与马尔可夫链的同构关系,采用GSPN和马尔可夫链相结合的工作流性能分析方法,为工作流性能的有效评估提供理论依据。实例验证该方法是有效性的,有利于工作流管理系统的实现。

关 键 词:工作流建模  广义随机Petri网  马尔可夫链  模型分析

Research on Application of Generalized Stochastic Petri-Net in Workflow Modeling
JIN Ying,DING Feng. Research on Application of Generalized Stochastic Petri-Net in Workflow Modeling[J]. Journal of Anqing Teachers College(Natural Science Edition), 2010, 16(1): 26-29. DOI: 10.3969/j.issn.1007-4260.2010.01.011
Authors:JIN Ying  DING Feng
Abstract:Workflow management techniques were developed in early 1990s,and its critical part was conceptual modeling.As a kind of graphical and mathematical modeling tools,Petri Net is applicable to the modeling requirement of workflow.A method of modeling for workflow based on Generalized Stochastic Petri Net(GSPN) is proposed and the validity and reliability is checked using reachable graph method.By utilizing the equivalence relation between GSPN and Markov chain,a method of combining GSPN and Markov chain is used to analyze the performance of workflow.The effectiveness of this method is verified by an application case,which will help to implement a workflow management system.
Keywords:workflow modeling  generalized stochastic Petri net  Markov chain  model analysis
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号