基于Petri网的工作流建模和分析方法研究

被引量 : 0次 | 上传用户:crosswind123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
商业过程(Business Process)的组织和管理方式直接影响到生产和经营的效率。工作流(Workflow)是商业过程的自动化处理,随着信息技术的飞速发展,如何使用计算机建立对商业过程进行自动、有效的组织和管理的系统—工作流管理系统(Workflow Management System),成为现代信息技术面临的重要前沿课题。工作流管理系统用来定义和创建工作流,并对工作流的执行过程进行监督和管理。工作流的建模和分析技术是商业过程的组织和管理以及工作流管理系统的设计和实现的基础。工作流需要形式化的模型方法,形式化方法有利于对模型进行清晰、易懂、无二义性的定义和形式化的分析。Petri网和进程代数作为研究离散、并发系统的有利工具,是最主要的两种工作流建模和分析方法。本文主要研究基于Petri网的工作流建模和分析方法。在工作流建模方面,作者提出了工作流的一种进程代数模型到Petri网模型的转化方法。利用该方法,可以将进程代数面向过程的、组合式的、可重用性强的建模特点和Petri网强大的模型分析能力结合起来,发挥两者的优点,提高工作流建模和分析的灵活性和有效性。工作流模型分析包括性质分析、时序分析和性能分析。在工作流模型的性质分析方面,传统的模型检测方法的受到模型状态空间爆炸问题的限制,作者提出了一种新的Petri网模型检测方法,该方法利用模型化简技术有效的简化了模型状态空间,提高了模型检测技术的实用性。在工作流模型的时序分析方面,作者基于扩展时段时序逻辑和时间Petri网,提出了工作流模型的定量和定性时序推理方法和时序关系一致性判定方法,可以从数量和性质两个方面推理工作流中事件之间未知的时序关系。在工作流模型的性能分析方面,作者在工作流网(WF-net)的基础上提出了工作流-随机Petri网(WF-SPN),基于WF-SPN,作者提出了线性时间复杂度的工作流时间性能的近似分析方法,而传统的基于马尔可夫链的分析方法具有指数时间复杂性。
其他文献
随着中国互联网的蓬勃发展,电子商务作为一个新兴的行业也正在大的社会舞台上扮演着重要的角色。淘宝网是国内领先的交易网上平台,电子商务网站的盈利模式一直是一个不断交流
心脏向外泵血引起与心跳同步的身体的震动,产生体震信号,其规律与心率相关,可在脊椎轴上通过敏感的力传感器检测出来.体震信号微弱且易受干扰,针对此特点设计了传感器电路和
人口老龄化使养老产业的逐步发展趋于市场化,吸引了保险公司的目光。本文基于我国养老产业发展状况,分析保险资金投资养老产业的可行性、面临的困难及应对措施。
区域产业区划将有利于实现产业生产的专业化和集约化,粮食生产区域化必将有利于粮食安全战略实现。但是,受比较利益等因素影响,粮食主产区生产主体积极性较低,严重影响着国家
本报告从移动通信行业的环境分析(包括移动通信行业面临的技术环境、政策环境及竞争环境)入手,对移动通信运营商关注的几个焦点(包括用户数、收入、利润、资费、资本开支等)
解雇权是雇主经营自主权不可缺少的一部分,然而,雇主对解雇权的滥用不仅损害劳动者的劳动就业权,更进一步损害社会整体利益。在市场经济条件下,解雇权作为雇主用工自主权的重
在全国房地产市场不断升温的大背景下,Y县近几年来房地产业也迎来了快速发展期。房地产的快速发展也为税收收入带来新的增长点,土地增值税作为房地产税收中重要的一员,对增加房地产业税收起着举足轻重的作用,尤其在税收规模不大的Y县,做好土地增值税征收管理工作更是税务机关日常工作中的重点。土地增值税相对简单的预征加繁琐复杂清算的税制设计一直是广大税务机关征管工作中的难点,如何改进土地增值税征管管理方式,提高征
<正> “七五”结束后,我国引进的四套30万吨/年乙烯工程全部投产,乙烯的生产能力可达到200万吨/年。到2000年预计达到300—400万吨/年,这就意味着“八五”和“九五”期间我国
猪疥螨病是由猪疥螨在猪的皮肤内寄生后所引起的一种慢性寄生虫病。猪在发病后表现为生长发育受阻,饲料转化率过低,还会表现为精液质量下降,甚至发病严重的猪会引起死亡。常