TY - JOUR
T1 - Decomposing timed petri net models of open queueing networks
AU - Barad, Miryam
PY - 1994/12
Y1 - 1994/12
N2 - 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.
AB - 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.
KW - Open queueing networks
KW - Simulation validation
KW - Timed Petri nets
UR - http://www.scopus.com/inward/record.url?scp=0028728142&partnerID=8YFLogxK
U2 - 10.1057/jors.1994.215
DO - 10.1057/jors.1994.215
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0028728142
SN - 0160-5682
VL - 45
SP - 1385
EP - 1397
JO - Journal of the Operational Research Society
JF - Journal of the Operational Research Society
IS - 12
ER -