• DocumentCode
    1973399
  • Title

    Determining product-form steady-state solutions of Generalized Stochastic Petri Nets by the analysis of the reversed process

  • Author

    Balsamo, Simonetta ; Marin, Andrea

  • Author_Institution
    Comput. Sci. Dept., Univ. Ca´´ Foscari di Venezia, Venice
  • fYear
    2009
  • fDate
    10-13 May 2009
  • Firstpage
    808
  • Lastpage
    815
  • Abstract
    In this paper we study product-form conditions for generalized stochastic Petri net models. We base our results on the reversed compound agent theorem (RCAT) that has been recently formulated in the stochastic process algebra research field. In previous works, we defined finite structured GSPN models equivalent to BCMP service stations. In this paper we prove the conditions under which it is possible to combine those GSPN models with other ones whose underlying stochastic processes satisfy RCAT conditions. Finally, we present a practical application which exhibits a product-form solution based on these new results and previous ones which were based on the M rArr M property. From a theoretical point of view, the results point out new relations among product-form model classes. As a practical consequence we have a possible definition of a hybrid formalism modelling tool that can identify product-forms.
  • Keywords
    Markov processes; Petri nets; queueing theory; stochastic processes; generalized stochastic Petri nets; hybrid formalism modelling tool; product-form steady-state solutions; reversed compound agent theorem; reversed process; stochastic process algebra research field; Algebra; Computer science; Concurrent computing; Markov processes; Performance evaluation; Petri nets; Random variables; Steady-state; Stochastic processes; Stochastic systems; BCMP queueing networks; Generalized Stochastic Petri Nets; Markov chains; product-form solutions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Systems and Applications, 2009. AICCSA 2009. IEEE/ACS International Conference on
  • Conference_Location
    Rabat
  • Print_ISBN
    978-1-4244-3807-5
  • Electronic_ISBN
    978-1-4244-3806-8
  • Type

    conf

  • DOI
    10.1109/AICCSA.2009.5069421
  • Filename
    5069421