• 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