Decomposing timed petri net models of open queueing networks

Miryam Barad*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

This paper develops a Petri net-based decomposition approach to model and perform steady-state analysis of open queueing networks with multi-class customers. For each customer class we assume deterministic routeing and different service time distribution. The current decomposition may also consider equipment failures, defective units that have to be re-worked and on-line preparations (to switch from one mix of customers to another) as additional customer classes. In contrast to most of the published works on timed Petri nets, their present use is marked by input flows, originating from external sources. A simple method, directly derived from the timed Petri nets theories, is used for calculating the expected utilization of each server and eventually the maximal productivity of the system for the given deterministic routeing. An important application of the model is in \validating discrete-event non-terminating simulation models.

Original languageEnglish
Pages (from-to)1385-1397
Number of pages13
JournalJournal of the Operational Research Society
Volume45
Issue number12
DOIs
StatePublished - Dec 1994

Keywords

  • Open queueing networks
  • Simulation validation
  • Timed Petri nets

Fingerprint

Dive into the research topics of 'Decomposing timed petri net models of open queueing networks'. Together they form a unique fingerprint.

Cite this