• 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