Back to search

NJIT

Computer implementation of Mason's rule and software development of stochastic petri nets

Abstract

dc:description.abstract

<p>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.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer and Information Science - (M.S.)
Discipline thesis:degree_discipline
Computer and Information Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhao, Xiaoyong
Contributors dc:contributor
  • MengChu Zhou
  • Daniel Y. Chao
  • David T. Wang

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/2217

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhao, Xiaoyong. Computer implementation of Mason's rule and software development of stochastic petri nets. https://digitalcommons.njit.edu/theses/2217