Date of Award
Master of Science in Computer and Information Science - (M.S.)
Computer and Information Science
Daniel Y. Chao
David T. Wang
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.
Zhao, Xiaoyong, "Computer implementation of Mason's rule and software development of stochastic petri nets" (1993). Theses. 2217.