Abstract
We extend the class of Markov Regenerative Stochastic Petri Nets* (MRSPN*s), removing the restriction that at most one generally distributed timed transition can be enabled in any marking. This new class of Petri Nets, which we call Concurrent Generalized Petri Nets (CGPNs) allows simultaneous enabling of immediate, exponentially distributed and generally distributed time transitions, under the hypothesis that the latter are all enabled at the same instant. The stochastic process underlying a CGPN is shown to be still an MRGP. We evaluate the kernel distribution of the underlying MRGP and define the steps required to generate it automatically.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.L. Peterson, Petri Net Theory and the Modelling of Systems, Prentice-Hall, Englewood Cliffs, NJ, ‘81.
M. K. Molloy, “Performance analysis using stochastic Petri nets”, IEEE Transaction on Computers, C-31(9), pp.913–917, Sep.1982.
M. Ajmone Marsan, G. Conte and G. Balbo, “A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems”; ACM Transactions on Computer Systems, 2(2), pp.93–122, May 1984.
M. Ajmone Marsan and G. Chiola, “On Petri Net with Deterministic and Exponentially Distributed firing Time”, G. Rozenberg (ed.) Advances in Petri Nets 1987, Lecture Notes in Computer Scince 266, pp. 132–145, Springer ‘87.
H. Choi, V. G. Kulkarni, K. S. Trivedi, “Transient Analysis of Deterministic and Stochastic Petri Nets”, Proc. 14th Intl Conference on Application and Theory of Petri Nets, Chicago, U.S.A., Jun. 21–25 1993.
H. Choi, V. G. Kulkarni, K. S. Trivedi, “Markov Regenerative Stochastic Petri Nets” Proc. 16th IFIP W.G.7.3 Int. Symp. on Computer Perf. Modelling, Measurement and Evaluatio, Roma, Italy, 1993.
K. Kant Introduction to computer system performance evaluation; McGraw-Hill, Inc.; 1992.
M. Ajmone Marsan, G. Chiola, G. Conte, “On Petri Nets with Deterministic and Exponential Transition Firing Times” 7th Europ. Workshop on Appl. and Theory of Petri Nets, Oxford, England, June 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this paper
Cite this paper
Catania, V., Puliafito, A., Scarpa, M., Vita, L. (1995). Concurrent Generalized Petri Nets. In: Stewart, W.J. (eds) Computations with Markov Chains. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2241-6_21
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2241-6_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5943-2
Online ISBN: 978-1-4615-2241-6
eBook Packages: Springer Book Archive