Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. On the distribution of flow times of marking states in stochastic Petri nets
 Association for Computing Machinery ACM, Special Interest Group on on Measurement and Evaluation SIGMETRICS: ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems 1988. Proceedings : May 24  27, 1988, Santa Fe, New Mexico, USA New York: ACM, 1988 (Performance evaluation review 16,1) ISBN: 0897912543 pp.278 
 Conference on Measurement and Modeling of Computer Systems <1988, Santa Fe/N.M.> 

 English 
 Conference Paper 
 Fraunhofer HHI () 
 directed graphs; performance evaluation; probability; queueing theory; stochastic processes; distribution of flow times; marking states; stochastic petri nets; traffic systems; probability distribution; performance measures; m/m/n/s1/s2/hol queueing system; reachability graph; waiting time distribution; erlangdistributed service times 
Abstract
Summary form only given, as follows. When analysing traffic systems, often the probability distribution of certain performance measures is desired rather than their average values and higher statistical moments, respectively. Within this paper (1) a M/M/N/S1/S2/HOL queueing system is transformed into a compact generalized stochastic Petri net (GSPN) model (2) an algorithm which consider the existence of cycles within the reachability graph of the GSPN is presented for the computation of the probability distribution of the flow time of marking states (3) the application of this algorithm for the computation of the waiting time distribution of nonpr