基于时间约束Petri网的过程建模研究与工具实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:februaryliao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络及通信技术的发展,在面向企业的信息系统发展过程中,工作流管理系统WfMS(Workflow Management System)逐渐从信息系统中独立出来,作为一个通用支撑工具提供给应用系统。其主要目标是通过调用有关信息资源与人力资源来协调业务流程中的各个环节,使之按照一定的顺序依次执行,从而实现业务流程的自动化。工作流管理系统是以业务过程形式化表示为基础的,这种将实际的业务流程转化为形式化表示的过程被称为软件过程建模。现在,软件过程建模技术已成为协调企业业务过程、个强企业应变能力和竞争力的重要技术,在现代软件开发中居于重要地位。 工作流技术为现代企业中复杂业务过程的定制与自动执行提供了一种解决方案,得到了广泛应用以及关注,但时间管理问题是工作流技术实施复杂企业应用的严重局限。开展时间管理研究,对于增强工作流管理软件系统地柔性,确保工作流计划的高效执行和提高企业竞争力具有重要意义。 本文首先讨论了工作流系统时间管理的研究现状以及未来发展。作为图形化描述过程的强有力工具,Petri网被广泛应用于业务过程建模。时间管理的关键在于时间信息的有效建模,因为传统Petri网缺乏时间描述信息,因此许多相应的时间Petri网被提出并被广泛应用于实时系统的时间建模与分析领域。通过对多种时间Petri网进行介绍以及详细的比较之后,时间约束Petri网(Timing Constraint Petri nets,简称TCPNs)以其丰富的时间语义,强大的建模能力和其他一些优良的特点,被认为十分适合建模时间约束工作流等实时系统。 本文的主要工作包括: (1)详细描述基于Petri网的工作流建模以及分析,为工作流模型添加了时间语义。同时引入了时间约束Petri网作为时间约束工作流定义模型。 (2)扩展了TCPNs的原始定义,对其变迁的强可调度性重新进行了定义,并给出强可调度判定定理。对变迁的强可调度性进行拓展,提出了变迁序列可调度概念,并详细描述了单一变迁以及变迁序列的可调度分析策略,然后提出变迁序列的组合分析策略以分析含有循环结构的复杂变迁序列。 (3)基于TCPNs模型以及可调度分析策略,设计并实现了一个工作流时间分析工具:TCPN—PIPE2,并通过TCPN—PIPE2对相应TCPNs建模而成的时间过程模型进行有效分析,此工具对原有的系统CPMS进行了时间处理方面的扩展。
其他文献
传统的Internet是以客户.服务器模式来组织的。这种方式中随着用户及其需求的增多,服务器会负担过重,成为系统瓶颈。近些年来出现的一种新型的对等计算模式,可以有效的解决这一问
互联网正面临着越来越多的安全问题。其中,DDos攻击、垃圾邮件、个人隐私侵犯和在线身份盗窃等攻击方式造成的危害尤为突出,入侵并控制大量的Internet主机是这些攻击的重要手段
远程教育的发展以及计算机基础知识的普及使得程序设计语言考试中编程题的自动评分成为一种迫切的需要,由于它涉及到的知识面比较广,处理的对象——考试中学生提交的程序具有
电子政务是政府推进信息化的一个重要领域。社区信息化关注于普通居民的生活,社区信息化水平的提高可以极大的方便居民的日常生活。然而目前的社区信息化由于缺乏统一的标准和
流量控制和路由是网络资源管理和带宽管理两个部分。通常流量控制采用尽力而为的方式对输入流进行调正以适应有限的可用带宽。路由策略则根据所需要服务的某种特定属性进行选
实际工程问题的复杂性、约束性、非线性和建模困难等特点,对优化和计算技术提出了更高的要求,寻找新型的智能优化方法逐渐成为一个新的研究热点。群体智能,作为一种新兴的智
现在网上有许多在线交易。通过网络,人们有更多的选择去查询和购买。许多类型的在线交易,如有家政服务,服装等。现如今人们都很忙以至于他们没有时间去购物中心,查询和购买他们想
随着近年来各种网络服务的爆炸性增长,通信网络已经成为当今社会最重要的基础设施之一,人们越来越依赖大规模通信网络提供的各种服务,包括商业服务,医疗处理,金融活动等。然
自1990年代以来,我国的校园网建设经历了接入为主、应用为主和数字化校园三个发展阶段,与此相对应,对校园网用户的管理需求也经历了“简单计费”、“计费和认证”和“计费、认证
学位
移动自组网是一个无中心的、由移动节点通过无线方式通信的自组织移动网络,它由一系列不依赖于固定基础设施的节点组成。近几年来,移动自组网由于具有方便灵活,组网快速,对特殊环