Document Type
Thesis
Date of Award
1-31-1993
Degree Name
Master of Science in Computer and Information Science - (M.S.)
Department
Computer and Information Science
First Advisor
MengChu Zhou
Second Advisor
Daniel Y. Chao
Third Advisor
David T. Wang
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.
Recommended Citation
Zhao, Xiaoyong, "Computer implementation of Mason's rule and software development of stochastic petri nets" (1993). Theses. 2217.
https://digitalcommons.njit.edu/theses/2217
