共查询到19条相似文献,搜索用时 93 毫秒
1.
Petri网的同步合成运算及其语言求解 总被引:4,自引:4,他引:0
曾庆田 《微电子学与计算机》2003,20(11):1-4,45
文章拓展了Petri网同步合成运算的概念,并讨论了拓展后的同步合成运算满足的语言性质。证明了任意Petri网∑都可由一组S-网通过同步合成得到,从而可由这些S-网来求取∑的语言,最后给出了结构复杂的Petri网的语言的求解算法。 相似文献
2.
Petri网语言是系统行为分析的一种重要工具,为了分析有界Petri网的行为等价,借助于有限自动机的等价性问题和算法,研究了有界Petri网的等价性问题和算法.定义了带标注Petri网语言等价性,证明了带标注的有界Petri网到有限自动机的等价转化,给出了判定有界Petri网的等价性算法,为模拟系统的性能比较提供了处理方法. 相似文献
3.
为了用一种类似Chomsky文法体系中的文法描述Petri网语言,研究了二元文法与Petri网语言之间的关系,给出了将二元文法等价转化为Petri网的方法和将Petri网等价转化为二元文法的方法,从而,证明了二元文法产生的语言等价于Petri网语言. 相似文献
4.
5.
针对传统Petri网推理常出现的单阈值推理不适用的问题,提出一种基于量子叠加原理的Petri网推理方法.量子Petri网推理方法提出了量子Petri网结构.量子Petri网的特点是点火阈值和库所均由量子叠加态表示.这样,量子Petri网推理方法就可以通过并行处理不协调信息得到以量子形式存在的推理结果.推理结果依概率塌缩获取推理结果集,最后设计相应算子分析出最合理的推理结果.本文将量子Petri网推理方法应用于莫尔斯电报码识别,并给出了相应的算法流程.基于算法开发的莫尔斯电报码识别系统经不同组的测试人员测试,具有良好的稳定性和较高的抗噪声能力. 相似文献
6.
针对网络业务管理系统中业务处理流程设计描述的复杂化,提出应用Petri网来进行模型设计,并应用关联矩阵进行系统状态分析,表现出动态、异步系统建模分析上Petri网理论的有效性。 相似文献
7.
曾庆田 《微电子学与计算机》2006,23(6):9-12
Petri网基本进程段的求取是Petri进程描述的前提和基础,然而直接求取通常是比较困难的。文章研究通过Petri网的同步合成操作求取基本进程段的方法。首先证明了一个结构复杂的Petri网可通过结构简单的S-网的同步合成操作得到,通过分析S-网与合成后的结构复杂网系统基本进程段之间的对应关系。给出了结构复杂Petri网基本进程段的求取算法。 相似文献
8.
针对实现资源共享和协同工作的网格技术应用研究与发展现状,文章给出网格应用总体结构;根据Petri网系统特点,提出基于Petri网的服务流网SF—net模型,设计了基于UML的网格工作流程序的一般性开发方法。并在此基础上定义了基于Petri网的网格作业描述语言;讨论了当前工业界Web服务业务过程执行语言BPEL4WS及进程代数CSP与文中所提服务流网的结合,引入服务代数概念,表明了服务流网SF-net的灵活性。 相似文献
9.
基于Petri网的入侵检测技术研究 总被引:1,自引:0,他引:1
Petri网是一种非常广泛的建模工具.文中研究了Petri网在入侵检测技术中的应用,分析了基于Petri网的入侵检测系统的主要优势以及随着网络的发展给入侵检测系统带来的问题.基于这些问题,提出了基于Petri网的入侵检测系统的改进方法,设计了一个入侵检测系统的原型并进行了实例分析. 相似文献
10.
生产者-消费者系统的建模与行为分析方法研究 总被引:2,自引:1,他引:1
张秀娟 《微电子学与计算机》2004,21(5):97-100
生产者一消费者系统是系统工程中的一个典型系统。讨论了基于Petri网的生产者一消费者系统建模.借助基于库所指标的Petri网分解方法来分析生产者一消费者的系统行为,利用Petri网语言的同步混排运算给出了生产者一消费者系统的行为描述,对基于Petri网的系统分析提供了有效的方法。 相似文献
11.
基于Petri网模型方法和仿真方法,对一种低轨/中轨/同步地球轨(LEO/MEO/GEO)三层卫星网络进行了性能分析.首先建立了卫星网络的广义随机Petri网(GSPN)模型,采用SPNP6.0软件进行了网络性能分析.然后,将分析结果与采用OPNET软件对该三层卫星网络模拟的结果进行了比较,验证了模型的正确性,并得出了诸如在高网络负载的情况下三层网络结构的性能优于单层等新的结论. 相似文献
12.
Stochastic Petri Nets have been developed to model and analyze systems involving concurrent activities. However, the firing times of a Stochastic Petri Net model are always exponentially distributed. This paper presents an aggregate approach on how to analyze Stochastic Petri Net model with non-exponential distributions using a generalized Markov Renewal Process. Therefore, the modeling flexibility of Petri Net and the analyzing power of Markov Renewal Process are fully exploited. Moreover, an Abstract Partial Reachability Graph is introduced to simplify the Markov solution. Furthermore, the aggregate approach is applied to evaluate performance of a parallel operation system. 相似文献
13.
M. Canale S. Casale-Brunet E. Bezati M. Mattavelli J. Janneck 《Journal of Signal Processing Systems》2016,84(3):371-381
The analysis of the trace graphs generated by dataflow program executions has been shown to be an effective tool for exploring and optimizing the design space of application programs on manycore/multicore platforms. In this work a new approach aiming at finding bounded buffer size configurations for implementations generated by dataflow programs is presented. The introduced method is based on an original transformation procedure which converts the execution trace graph into an event driven linear system made up by a Petri Net. A control theoretic approach based on Model Predictive Control methodologies is then applied to the obtained Petri Net system in order to effectively explore the dataflow program design space and find nearly optimal buffer dimensioning solutions leading to a deadlock free program execution. Two real challenging design case examples, namely a JPEG and a MPEG HEVC decoder, are introduced to show the effectiveness of the introduced approach. 相似文献
14.
Vulnerability-testing Oriented Petri Net (VOPN), a vulnerability testing model for communication protocol is brought forward first, which is combined Petri Net system with protocol Syntax analysis. Then vulnerability testing of implementation of HTTP protocol based on VOPN is made and the process is analyzed to prove the feasibility of the model. 相似文献
15.
网络实时系统对时间和QoS有严格要求.扩展的模糊时间Petri网是一种对网络实时系统进行建模和分析的形式化模型,Petri网数学理论基础能保证并发系统的可靠性和正确性.本文介绍了扩展的模糊时间Petri网的定义,模型检验方法,仿真工具,网精简技术和应用领域,并探讨了进一步研究的方向. 相似文献
16.
基于随机Petri网的网络可信赖性分析方法研究 总被引:19,自引:0,他引:19
随着人们对计算机网络系统的依赖性的不断增强,网络系统的可信赖性研究变得越来越重要.本文首先对可信赖性的概念及其主要性能指标进行论述,并对系统可信赖性各种模型方法及求解特点作了分类比较.在此基础上研究了随机Petri网(SPN)对网络系统可信赖性建模分析的方法和步骤,着重研究了随机Petri网描述系统的服务失效模型和容错模型,并给出了网络系统可信赖性分析中主要指标的计算方法.最后对于应用随机Petri方法分析网络系统可信赖性时存在的问题以及研究现状作了分析和总结,并对今后研究的方向进行了展望. 相似文献
17.
基于Petri网的入侵检测模型研究 总被引:1,自引:0,他引:1
随着计算机网络的广泛应用,非法的入侵与攻击行为不断发生,严重威胁着网络信息的安全,对入侵和攻击进行检测与防范已经成为刻不容缓的重要课题。讲述了Petri网(PN)和有色Petri网(CPN),通过将入侵分为“存在”,“顺序”,“偏序”三种类型,描述入侵检测系统(IDS)中的攻击模式用Petri网实现,并且给出了使用有色Petri网描述攻击模式。 相似文献
18.
在Petri网理论基础上分析如何用Petri网理论描述指挥自动化系统 ,给出了相应实例 相似文献
19.
文章针对网络安全保密系统的安全需求和运行特性,引入Petri网理论指导网络安全保密系统的可靠性建模与分析过程。首先详细描述了运用随机Petri网对网络安全保密系统进行可靠性建模与分析的具体方法和过程;然后给出一个实例,对系统的保密性服务子系统进行建模,并分析了该子系统在安全运行状态下的可靠性。通过对可靠性建模分析方法的应用,不仅实现了系统方案设计阶段可靠性的可评估性,而且提高了系统后期开发过程的可操作性。 相似文献