DocumentCode :
3322535
Title :
Dealing with arbitrary time distributions with the stochastic timed Petri net model-application to queueing systems
Author :
Juanole, Guy ; Atamna, Youcef
Author_Institution :
Lab. d´´Autom. et d´´Anal. des Syst. du CNRS, Toulouse, France
fYear :
1991
fDate :
2-5 Dec 1991
Firstpage :
32
Lastpage :
41
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
Keywords :
Petri nets; performance evaluation; queueing theory; stochastic automata; arbitrary time distributions; deterministic distribution; firing time distributions; queue M/G/1; queue M/G/1/K; queueing systems; randomized state graph; stochastic timed Petri net model; tractable computation; zero firing time; Distributed computing; Exponential distribution; Queueing analysis; Stochastic processes; Stochastic systems; Sun;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Petri Nets and Performance Models, 1991. PNPM91., Proceedings of the Fourth International Workshop on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-8186-2285-7
Type :
conf
DOI :
10.1109/PNPM.1991.238784
Filename :
238784
Link To Document :
بازگشت