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
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;
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
DOI :
10.1109/AICCSA.2009.5069421