DocumentCode :
2319386
Title :
Virtual waiting time in queues obtained from second order FSPNs
Author :
Wolter, Katinka
Author_Institution :
Inst. fur Tech. Inf., Tech. Univ. Berlin, Germany
fYear :
1998
fDate :
7-9 Sep 1998
Firstpage :
273
Abstract :
Fluid stochastic Petri nets consist of two parts. A discrete part, that is a GSPN and a continuous part, that is represented by fluid places and arcs. Fluid places are filled and emptied continuously along fluid (double lined) arcs, as long as the transition at the arcs origin or destination is enabled. In second order FSPNs the rate at which the fluid level changes is a normally distributed random variable, as opposed to the deterministic rates in standard FSPNs. Jump transitions are indicated by discrete (single-lined) arcs. When the transition at the arc´s origin or destination fires an amount of fluid, that is determined by a probability density, it is removed or deposited at once. The continuous flow is kept in a specified domain by reflecting barriers. To avoid jumps across the boundary, one out of two alternatives can be chosen: either the jump height is reduced (force jump) or the jump is cancelled at all (preserve). Both have been implemented and are applied to the example. The whole model is mapped on a Markov process, Kolmogorov forward equations can be formulated and solved in an implicit discretization
Keywords :
Markov processes; Petri nets; formal specification; performance evaluation; queueing theory; GSPN; Kolmogorov forward equations; Markov process; fluid stochastic Petri nets; jump height; jump transitions; queues; second order FSPNs; virtual waiting time; Councils; Equations; Fires; Influenza; Markov processes; Petri nets; Random variables; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Performance and Dependability Symposium, 1998. IPDS '98. Proceedings. IEEE International
Conference_Location :
Durham, NC
ISSN :
1087-2191
Print_ISBN :
0-8186-8679-0
Type :
conf
DOI :
10.1109/IPDS.1998.707732
Filename :
707732
Link To Document :
بازگشت