T murata关于Petri网性能分析及应用1.docxVIP

Petri网的性能，分析和应用这是一篇受邀而著的关于Petri网这种图形和数学建模工具的回顾教程的文章。Petri网在描述和研究信息处理系统方面是一种很有发展前景的工具，特点是并发，异步，分布式，平行，具有不确定性，和/或随机性。本文开始说的是它在文学领域中历史和应用方面的综合叙述。继而介绍了建模实例，方法和结构特性。三种分析方法，Petri网及其子网的分析。特别是，一部分是用于阐述标记图——并发系统的模型最适合的分析方法。此外，本文涉及了随机网的性能建模中的应用有关的的介绍性讨论，以及高级网的逻辑编程应用，还包括可达标准的最新研究结果。在进行基于Petri网的多学科领域的进一步阅读时提供一些建议。Ⅰ、引言Petri网是一种适用于许多系统的图形和数学建模工具，它们在描述和研究信息处理系统方面是一种很有发展前景的工具，这个特点是并发，异步，分布式，平行，具有不确定性，和/或随机性。作为一个图形化的工具，Petri网可以用来作为一种视觉传达的辅助工具，类似流程图，框图和网络。此外，托肯在网中用来表示动态系统的并发活动过程。作为一种数学工具，它通过建立状态方程，代数方程，和其他数学模型来控制系统的行为。Petri网可用于从业者和理论家。因此，它们提供了一个他们之间的强大的通信介质：从业者可以学习理论家如何使他们的模型更有条理，而理论家可以借鉴从业人员如何使模型更加逼真。从历史上看，Petri网的概念最初是由在1962年西德的Darmstadt大学数学和物理学院就读的Carl Adam Petri提交的论文中提出的。论文是当C.A.Petri在美国的Bonn大学作为科学家时就已经做了准备工作了，Petri的工作引起了后来在美国工程公司领导信息系统理论应用数据的研究的A.W.Holt的注意，Petri网的早期发展和应用（或前身）的报告就与这个项目有关，并在1970年的并行系统和并行计算的MAC会议中有相关的记录。从1970年到1975年，计算结构集团在麻省理工学院进行Petri网的相关的研究是最活跃的，并且产生了基于Petri网的大量的报告和论文。1975年七月，在麻省理工学院有一个关于Petri网的会议，但没有出版相关的会议记录。1980年之前用英文写的与Petri网有关的大多数论文都被列举在了Petri网第一本书的参考注释里。更多最近的报告，直到1984年，这些在德国和欧洲其他国家完成的作品被注释在了另一本书里。有三篇教程文章用来提供对Petri网的补充，以便于更好的阅读和理解。从二十世纪七十年代末，欧洲人一直活跃于组织基于Petri网的研讨会和出版会议论文文集。1979年十月，大多数欧洲国家一共约135位研究学者聚集在了西德的汉堡，进行为期两周的关于过程和系统的通用网理论的高级教程的探讨。探讨过程中有17场讲座课程被出版，到目前为止还是绝版。影响力紧随其后的研讨会是九月份在西德的Bad Honnef举行的。期间发表了34篇文章，包括了最近由C.A.Petri提出的两篇；一个是他的公理的并发理论，另一个是他进一步研究有关的建议。欧洲第一个Petri网的应用和理论的研讨会是1980年在法国Strasbourg举行的。从那以后，这一系列的研讨会每年在欧洲的不同地点举办：1981年，西德Bad Honnef；1982年，意大利的Varenna；1983年在法国的Toulouse；1984年，丹麦的Aarhus；1985年，芬兰Espoo；1986年在英国牛津；1987年在西班牙的Zaragoza；1988年，意大利威尼斯；1989年西德的Bad Honnef（计划）。确定这些研讨会的程序于大多数的研讨会的参与者有关系。然而，从这些研讨会和其他文章选择的论文都已经由SpringerVerlag作为Petri网的发展被出版了。1987年卷包含了最全面的Petri网的参考书目，它列举了从1962年到1987年初出版的2074项有关研究。Petri网络通信的最近出版物这个部分列出了最近出版物的短的摘要，这样的部分一年有三次，是一个关于最近的Petri网文学的很好的信息来源。1985年七月，另一个系列的国际研讨会启动。该系列强调定时和随机网及其应用性能评价。基于时间Petri网的第一次国际研讨会在意大利的都灵举行；第二届是1987年八月在Wisconsin的Madison举行；第三届是在1989年十二月在日本的京都；第四届是1991年计划在澳大利亚。两个研讨会的第一个程序都可从IEEE计算机社会新闻中获知。以上是Petri网的一个简短的历史。现在，我们看一下在一些文献中被提到的Petri网的应用领域。Petri网得到了很广泛的应用。这是由于Petri网固有的一般性和宽容性。它们可以用于非正式的任何可以用流程图这种方式生动描述的地方和系统，作为一种可