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
Link To Document