The Community for Technology Leaders
Proceedings of the Fourth International Workshop on Petri Nets and Performance Models (1991)
Melbourne, Victoria, Australia
Dec. 2, 1991 to Dec. 5, 1991
ISBN: 0-8186-2285-7
pp: 32-41
G. Juanole , Lab. d'Autom. et d'Anal. des Syst. du CNRS, Toulouse, France
Y. Atamna , Lab. d'Autom. et d'Anal. des Syst. du CNRS, Toulouse, France
ABSTRACT
The ability of the stochastic timed Petri net model for dealing with a great variety of firing time distributions is presented. The distributions can be: continuous (exponential or uniform); discrete (including the particular case of a deterministic distribution with a zero firing time (immediate transition) or a non zero firing time); mixed. This ability is based on a method of tractable computation whatever the distribution (in particular the difficult cases of the discrete and mixed distributions), for obtaining a randomized state graph (which represents the dynamic behaviour of the system being modelled). Applications to queueing systems are considered: the queue M/G/1; the queue M/G/1/K. A general method for analysing queueing systems, which is based on an interpretation of the randomized state graph, is presented.<>
INDEX TERMS
performance evaluation, Petri nets, queueing theory, stochastic automata
CITATION

G. Juanole and Y. Atamna, "Dealing with arbitrary time distributions with the stochastic timed Petri net model-application to queueing systems," Proceedings of the Fourth International Workshop on Petri Nets and Performance Models(PNPM), Melbourne, Victoria, Australia, , pp. 32-41.
doi:10.1109/PNPM.1991.238784
92 ms
(Ver 3.3 (11022016))