混合Petri网的流体随机Petri网模型

混合Petri网和流体随机Petri网作为混合系统的建模方法,其内在的建模机制和分析方法不尽相同,而且这两种机制远未发展成熟.分析并建立它们之间相互转换的方法有助于机制本身的发展完善,并利用对方的建模原语和分析方法对系统进行多角度的分析.提出了一阶混合Petri网转换成流体随机Petri网的形式化方法及转换后变迁合并的方法,并给出了转换和合并方法的正确性证明,最后结合实例简要阐述了这两种方法的实现过程.     

基于广义随机Petri网的装备维修保障建模与分析

信息化条件下,传统的装备维修保障已经不适应现代战场的需要.通过BPR(Business Process Reengineering)可以有效提高其效率,而对改造效果的评价成为是否实施BPR的关键问题.研究了如何利用广义随机Petri网对装备维修保障流程进行建模,对模型进行化简求出可达图构建与模型同构的马尔科夫链(MC),并基于MC的稳定状态概率进行所要求的系统性能分析,获得流程系统的主要性能指标可以为重新设计业务流程提供支持和依据.     

流体随机Petri网与混合Petri网的比较分析

流体随机Petri网和混合Petri网作为传统Petri网的拓展,可以建模离散成分和连续成分并存的混合系统,也可用于解决离散模型的状态空间爆炸问题.由于这两种建模机制远未发展成熟,分析比较它们的异同点有助于机制本身的进一步发展完善,有助于为特定的应用选择合适的建模方法.本文讨论了流体随机Petri网和混合Petri网的定义、连续标识、分析方法、以及相互转换的可能性.结论是这两种建模机制是互补的,各自适合于特定的应用场合.     

流体随机Petri网的一阶混杂Petri网模型

为了借用一阶混杂Petri网(First-Order Hybrid Petri Nets)的建模原语和分析方法来分析流体随机Petri网(Fluid Stochastic Petri Nets)以克服流体随机Petri网数值分析方法的局限性,本文提出了一种流体随机Petri网转换成一阶混杂Petri网的形式化描述方法,并对其转换的正确性进行了证明,最后通过实例分析了流体随机Petri网转换成一阶混杂Petri网的必要性.     

基于随机Petri网的集束装备模型及马尔可夫链分析

为了分析集束装备的性能,采用随机Petri网建模方法描述装备串行加工过程.采用自底向上方式,首先建立集束装备各组成模块的基本模型,然后根据实际的加工过程构造出整个装备的随机Petri网模型.给出了模型的马尔可夫链分析过程,进一步推导出装备的吞吐率和加工腔体的利用率.结果表明,该模型不仅可以表现集束装备的并发性,而且能表示出设备操作时间的随机性.该方法能够有效地描述和分析集束装备的加工过程.     

随机时间Petri网综述

随机时间Petri网作为一种灵活有力的建模机制,被广泛应用于计算机和通信系统的性能与可靠性评价。综述了随机时间Petri网各主要予类的发展历程与研究现状。首先介绍了随机时间Petrl网的一些基本概念,然后回顾了广义随机Petri网,简要总结了处理状态空间爆炸问题的主要途径,讨论了非马尔科夫随机Petri网及其分析技术,最后详细分析了流体随机Petri网。     

随机Petri网在性能分析中的应用

本文介绍一种随机Ｐｅｔｒｉ网及其在性能分析中的应用，这种网的可达图同构于马尔柯夫链，从而可依据马氏理论求解一些性能指标。     

实时专家系统可靠性分析的随机Petri网模型

可靠性是限制实时专家系统广泛应用的主要原因之一．然而目前国内尚未见有关的理论及论文出现．本文讨论了影响实时专家系统可靠性的主要因素．给出了基于规则专家系统推理过程的随机Ｐｅｔｒｉ网模型及其参数的数字化方法．在假定硬件系统可靠性一定且没有软件错误的条件下，通过对该模型的仿真对实时专家系统的可靠性进行了分析，给出系统可靠性与实时限制及启发误差之间的关系曲线．     

随机Petri网的计算机仿真

本文研究了用计算机仿真技术作为随机Petri网的分析工具,并以通用仿真语言GPSS为例,讨论了随机Petri网与GPSS程序块之间的转换,并给出了应用实例。     

基于随机对象Petri网的柔性制造系统性能分析

为了增强传统对象Petri网的定量分析能力,提出随机对象Petri网模型。该模型具备随机性和层次特性,获得与随机Petri网的等价关系,从宏观和微观2个层面对系统进行性能分析,并将该模型应用到柔性制造系统中。实验结果表明,该系统保留了面向对象的建模能力,具有较强的定量分析能力。     

基于随机Petri网的SPN2软件建模方法研究

随机Petri网(SPN)在进行系统性能分析时,其状态空间随着系统规模的增大而呈指数性增长,造成系统建模复杂。针对该问题,结合面向对象Petri网理论(OOPN)提出一种SPN2方法,与传统SPN方法相比,SPN2方法可进行分层及面向对象网中网建模,并应用该方法仿真高速列车在移动闭塞区间条件下GSM-R铁路无线通信系统的可靠性。     

基于Petri网的WSCI形式化模型分析

WSCI是一种Web服务组合标记语言,对于一些关键的业务流程,任何设计错误都会造成重大损失,因此有必要为WSCI语言建立形式化模型并给予分析,从而保证正确的业务流程部署。本文主要给出了WSCI的分析方法,基于文献[1]给出了形式化模型,提出了该形式化模型下的一种网融合方法。该方法将表示进程的网模型与其表示例外处理和子流程的网模型进行合并,形成统一的网模型。本文最后还给出了在该网模型下的可达图分析方法,从而达到分析带有例外处理的WSCI形式化模型的目的。     

安全协议扩展Petri网模型及检测

协议安全性分析是网络安全的一个难题,运用形式方法对协议进行安全分析和检测,找出安全漏洞仍是该领域的研究热点。本文提出了一种新的基于扩展Petri网的安全协议建模方法,并且使用该方法对经典协议做了建摸、分析和检测,构造了攻击模型,证明了这种方法的有效性。     

Fluid Stochastic Petri Nets for Computing Transfer Time Distributions in Peer-to-Peer File Sharing Applications

This paper presents an application of the Fluid Stochastic Petri Net (FSPN) formalism for the analysis of the transfer time distribution in peer-to-peer (P2P) file sharing applications.The transfer of the resource follows a successful search; the transfer time is mainly dominated by network characteristics, application characteristics, resource characteristics, and user behavior.The proposed analytical modeling technique accounts all these aspects and provides an estimation of the transfer time distribution after the search for a given resource has been performed.Some numerical results are presented to prove the flexibility and the potential of the proposed technique.     

基于随机时间Petri网的安全性分析方法

在分析了现有的Petri网与安全性结合的方法的缺陷后,提出了一种基于随机时间Petri网(stochastic Time Petri Nets,sTPN)的系统安全性分析方法,利用sTPN建立的系统模型不局限于指数分布和确定分布的变迁,也不局限于一般分布的变迁的使能限制。通过修改后的瞬态随机状态类图以及sTPN的瞬态分析算法可以得到基于路径的安全性指标。最后给出核反应堆冷却循环系统的例子,说明了所提方法的可用性和合理性。     

基于随机Petri网的IEEE 802.11协议建模与分析方法

随着802.11无线局域网技术的飞速发展与广泛应用,对其进行建模与性能分析成了无线通信领域中一个重要的研究问题。文章首先提出了增强广义随机Petri网(EGSPN),增加了标识相关弧多样性和实施函数等特性,扩充了广义随机Petri网的模型功能,并给出了EGSPN的性能分析方法。建立了基于EGSPN的802.11协议模型,并以RTS/CTS访问方式下协议性能计算及结果分析为例验证了该方法的有效性。     

基于行为表达式的任意随机Petri网的品质分析

提出一种基于行为表达式的品质分析方法,可以做任意分布的有界或无界随机Petri网的品质分析.该方法不仅拓广了分析范围,解决了文献[4]中没有解决的问题,而且不必画出Petri网的可达标识图,使分析过程更为简洁.     

基于层次Petri网的复杂装备保障流程分析方法

针对复杂装备保障流程约束条件多、动态性强、耦合严重、层次结构复杂的特点,提出了一种基于层次Petri网的流程分析方法;首先,分析了保障流程的层次化结构,采用着色时间约束Petri网,建立了包含保障人员、保障设备、保障空间等保障资源库所的层次化Petri网流程模型;然后,采用流程基本模型起始时间——流程子网起始时间——流程总时间的层次方法,设计了流程时间参数统计算法;最后,以某复杂装备系统保障流程为例,进行了实例分析,并通过与ExSpect软件MonteCarlo仿真对比验证了算法的有效性.     

基于Petri网的空间信息工作流模型

利用工作流技术建立空间信息工作流,为支持空间信息处理过程的规划和管理提供科学的途径。基于Petri网和UniNet理论,建立了空间信息工作流模型GWPN。该模型利用Petri网和UniNet的诸多优点,兼顾控制流和数据流,并充分考虑了过程中的空间语义约束,准确定义空间信息处理过程,解决了空间应用的特殊性问题。