DocumentCode
2656849
Title
Alternative methods for incorporating non-exponential distributions into stochastic timed Petri nets
Author
Chen, Po-Zung ; Bruell, Steven C. ; Balbo, Gianfranco
Author_Institution
Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA
fYear
1989
fDate
11-13 Dec 1989
Firstpage
187
Lastpage
197
Abstract
A natural and compact way to incorporate nonexponential distributions into stochastic Petri nets is described. It allows users to directly specify the nonexponential transitions at the next level without providing the detailed construction; for example, to specify an Erlang distribution, the user only needs to provide the number of stages and the mean of the distribution. The refinement of the transition with a general distribution is performed automatically with a net-independent mechanism. The resulting net is a GSPN that can be solved with standard techniques. The authors also show how to expand conflicting transitions under the race-enabling policy (without the interconnection of places and transitions internal to the expansion of the different transitions), and have identified the different semantics introduced by nonexponential distributions, when a model does or does not use a control place
Keywords
Petri nets; stochastic processes; Erlang distribution; GSPN; net-independent mechanism; nonexponential distributions; race-enabling policy; stochastic timed Petri nets; Cities and towns; Computer science; Delay effects; Exponential distribution; Fires; Performance analysis; Petri nets; Stochastic processes; System performance; Time factors;
fLanguage
English
Publisher
ieee
Conference_Titel
Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on
Conference_Location
Kyoto
Type
conf
DOI
10.1109/PNPM.1989.68552
Filename
68552
Link To Document