This paper presents an extension of the Generalized Stochastic Petri Net (GSPN) formalism that enables the computation of first passage time distributions. The tagged customer technique typical of queuing networks is adapted to the GSPN context by providing a formal definition and an automatic computation of the groups of tokens that can be identified as customers, i.e. classes of homogeneous entities behaving in a similar manner. Passage times are identified through the concept of events that correspond to the firing of transitions placed at the boundaries of a subnet. The extended model obtained with this specifications is translated into an ordinary GSPN by isolating a customer from the group and highlighting its path through the net thus obtaining a representation suited for the passage time analysis. Proofs are provided to show the equivalence between these models with respect to their steady state distributions. An important and original aspect treated in this paper is the possibility of specifying several scheduling policies of tokens at places, an information not present in ordinary GSPN models, but that is vital for the precise computation of first passage time distributions as shown by a few results computed for a simple Flexible Manufacturing application.
The global multilevel priority de nition in GSPN, while being most convenient with many respects, poses some modelling problems related with confusion and indirect con icts, which may lead to undesired e ects in the de nition of the underlying stochastic process. While some of these problems have been recognized and dealt with in previous works on the de nition of GSPN, through the introduction of extended c on ict sets, some others, that will be illustrated in this paper, were not covered. To overcome all these problems, in this paper a syntactical subclass of GSPN, called detached priorities GSPN dpGSPN, is proposed. In dpGSPN no confusion or indirect con icts are p ossible, and according to our experience, modelling power is not substantially sacri ced. To facilitate the modelling, a possible method to derive a suitable global priority de nition from local information is outlined.
Structural properties of Petri Nets (PN) have an important role in the process of model validation and analysis. When dealing with high level Petri nets (HLPN) structural analysis still poses many problems and often tools go through the unfolding of the HLPN model and apply PN structural analysis techniques to the unfolded model: with this approach the symmetries present in the models are completely ignored and cannot be exploited. Structural properties of HLPN can be defined as relations among node instances using symbolic and parametric expressions; the computation of such expressions from the model structure and annotations requires the development of a specific calculus, as the one proposed in the literature for Symmetric Nets (SN). When dealing with Stochastic SN (SSN), comprising stochastic timed transitions and immediate transitions, structural analysis becomes a fundamental step in net-level definition of probabilistic parameters. Moreover some structural relations allow to automatize the derivation of symbolic Ordinary Differential Equations for the solution of SSN models with huge state space. The goal of the present paper is to summarize the language defined to express SNs' structural relations, to complete the formalization of some interesting structural properties as expressions of the calculus, and to provide examples of their use. The algorithms required to support the calculus for symbolic structural relations computation have been recently completed and implemented in a tool called SNexpression.
Abstract. In this paper we consider the modeling of a selected portion of signal transduction events involved in the angiogenesis process. The detailed model of this process contains a large number of parameters and the data available from wet-lab experiments are not sufficient to obtain reliable estimates for all of them. To overcome this problem, we suggest ways to simplify the detailed representation that result in models with a smaller number of parameters still capturing the overall behaviour of the detailed one.Starting from a detailed stochastic Petri net (SPN) model that accounts for all the reactions of the signal transduction cascade, using structural properties combined with the knowledge of the biological phenomena, we propose a set of model reductions.
GreatSPN is a tool that supports the design and the qualitative and quantitative analysis of Generalized Stochastic Petri Nets (GSPN) and of Stochastic Well-Formed Nets (SWN). The very first version of GreatSPN saw the light in the late eighties of last century: since then two main releases where developed and widely distributed to the research community: GreatSPN1.7 [13], and GreatSPN2.0 [8]. This paper reviews the main functionalities of GreatSPN2.0 and presents some recently added features that significantly enhance the efficacy of the tool.
Generalized Stochastic Petri Nets (GSPN), with immediate transitions, are extensively used to model concurrent systems in a wide range of application domains, particularly including software and hardware aspects of computer systems, and their interactions. These models are typically used for system specification, logical and performance analysis, or automatic code generation. In order to keep modeling separate from the analysis and to gain in efficiency and robustness of the modeling process, the complete specification of the stochastic process underlying a model should be guaranteed at the net level, without requiring the generation and exploration of the state space. In this paper, we propose a net-level method that guides the modeler in the task of defining the priorities (and weights) of immediate transitions in a GSPN model, to deal with confusion and conflict problems. The application of this method ensures well-definition without reducing modeling flexibility or expressiveness.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.