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

CITATIONS