Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

On the distribution of flow times of marking states in stochastic Petri nets

: Giglmayr, J.

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: 0-89791-254-3
Conference on Measurement and Modeling of Computer Systems <1988, Santa Fe/N.M.>
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; erlang-distributed service times

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 non-pr