The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Computer implementation of Mason's rule and software development of stochastic petri nets
Author:	Zhao, Xiaoyong
View Online:	njit-etd1993-171 (x, 106 pages ~ 2.3 MB pdf)
Department:	Department of Computer and Information Science
Degree:	Master of Science
Program:	Computer and Information Science
Document Type:	Thesis
Advisory Committee:	Zhou, MengChu (Committee chair) Chao, Daniel Y. (Committee member) Wang, David T. (Committee member)
Date:	1993-01
Keywords:	Computer software -- Development Petri nets Stochastic petri nets
Availability:	Unrestricted
Abstract:	A symbolic performance analysis approach for discrete event systems can be formulated based on the integration of Petri nets and Moment Generating Function concepts [1-3]. The key steps in the method include modeling a system with arbitrary stochastic Petri nets (ASPN), generation of state machine Petri nets with transfer functions, derivation of equivalent transfer functions, and symbolic derivation of transfer functions to obtain the performance measures. Since Mason's rule can be used to effectively derive the closed-form transfer function, its computer implementation plays a very important role in automating the above procedure. This thesis develops the computer implementation of Mason's rule (CIMR). The algorithms and their complexity analysis are also given. Examples are used to illustrate CIMR method's application for performance evaluation of ASPN and linear control systems. Finally, suggestions for future software development of ASPN are made.