Back to search

NJIT

Stepwise reduction and approximation method for performance analysis of generalized stochastic petri nets

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Manufacturing Systems Engineering - (M.S.)
Discipline thesis:degree_discipline
Manufacturing Engineering Division

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ma, Jinming
Contributors dc:contributor
  • MengChu Zhou
  • R. S. Sodhi
  • Nouri Levy

Subjects

dc:subject × 3

Identifiers

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

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

Ma, Jinming. Stepwise reduction and approximation method for performance analysis of generalized stochastic petri nets. https://digitalcommons.njit.edu/theses/1791