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

Title:	Stepwise reduction and approximation method for performance analysis of generalized stochastic petri nets
Author:	Ma, Jinming
View Online:	njit-etd1993-117 (ix, 58 pages ~ 1.8 MB pdf)
Department:	Manufacturing Engineering Division
Degree:	Master of Science
Program:	Manufacturing Systems Engineering
Document Type:	Thesis
Advisory Committee:	Zhou, MengChu (Committee chair) Sodhi, R. S. (Committee member) Levy, Nouri (Committee member)
Date:	1993-01
Keywords:	Petri nets -- Evaluation Approximation theory
Availability:	Unrestricted
Abstract:	This thesis delves into the performance analysis of generalized stochastic Petri net (GSPN) model by using an approximation method: the Stepwise Reduction and Approximation (SRA) Method. The key point is that we are able to analyze a subnet in isolation by keeping its token flow direction and its sub-throughput equivalent with all the possible tokens entering into the subnet. The thesis first defines various kinds of potentially reducible subnets, subnet selection rules, approximation subnet construction rules, and reduction evaluation rules. Then corresponding to the possible subnets, the approximation method is used stepwisely until the interested measures are found with the global state space reduced. Two GSPN model examples from the literature are analyzed by using the proposed method. The approximation errors are given and discussed. Finally, the conclusions are drawn and future research is discussed.