Summary
We consider a particular class of Stochastic Petri Nets whose stationary probabilities at arbitrary instants exhibit a product form. We study these nets at specific instants in the steady state that occur directly after the firing of a transition. We focus our attention on the instant after tokens are removed from the places specified by a transition’s input bag and just before tokens are entered into the places specified by the same transition’s output bag. We show that the stationary probabilities at “arrival instants” are related to corresponding stationary probabilities at arbitrary instants in net(s) with lower load. We then show how one of the “arrival” theorems can be applied to the derivation of a formula for the mean sojourn time of a token in a place at steady state.
This work has been supported in part by the Italian National Research Council “Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo (Grant N. 92.01563.PF69),” by the ESPRIT-BRA project No.7269 “QMIPS,” and by a grant from 3M.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
F. Baskett, K.M. Chandy, R.R. Muntz, and F. Palacios, “Open, closed and mixed networks of queues with different classes of customers”, Journal of the ACM, 22(2), pp. 248–260, April 1975.
G. Chiola, “GreatSPN 1.5 software architecture”, In Proc. 5th Intern. Conf. Modeling Techniques and Tools for Computer Performance Evaluation, Torino, Italy, February 1991.
J.L. Coleman, W. Henderson, and P.G. Taylor, “Product form equilibrium distributions and an algorithm for classes of batch movement queueing networks and stochastic Petri nets”, Tech. rep., University of Adelaide, 1992.
J. Desel and J. Esparza. “Reachability in reversible free-choice systems”, Technical Report TUM-I9023, Institute Fur Informatik, 1990.
W.J. Gordon and G.F. Newell, “Closed queueing systems with exponential servers” Operations Research, 15, pp. 254–265, 1967.
W. Henderson, D. Lucic, and P.G. Taylor, “A net level performance analysis of stochastic Petri nets” Journal of Austr, Math. Soc. Ser. B, 31, pp. 176–187, 1989.
W. Henderson and P.G. Taylor, “Embedded processes in stochastic Petri nets”, IEEE TSE, 17 (2), February 1991.
J.R. Jackson, “Jobshop-like queueing systems”, Management Science, 10(1), pp. 131–142, October 1963.
H. Jungnitz, A. Desrochers, and M. Silva, “Approximation techniques for Stochastic Macroplace/Macrotransition nets”, Technical report, University of Zaragoza, Spain, 1992.
S.S. Lavenberg and M. Reiser, “Stationary state probabilities at arrival instants for closed queueing networks with multiple types of customers”, Journal of Applied Probability, 17, pp. 1048–1061, 1980.
T. Murata, “Petri nets: properties, analysis, and applications”, Proceedings of the IEEE, 77(4), pp. 541–580, April 1989.
M. Sereno and G. Balbo, “Computational algorithms for product form solution stochastic Petri nets”, In Proc. 5th Intern. Workshop on Petri Nets and Performance Models, Toulouse, France, October 1993. IEEE-CS Press.
M. Sereno and G. Balbo, “Mean value analysis of stochastic Petri nets”, Technical report, University of Torino, 1993. Submitted for publication.
M. Sereno, G. Balbo, and S. Bruell, “Arrival theorems for product-form stochastic Petri nets”, Technical report, University of Torino, 1993.
K.C. Sevcik and I. Mitrani. “The distribution of queueing network states at input and output instants”, Journal of the ACM, 28(2), pp. 358–371, April 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 ECSC-EC-EAEC, Brussels-Luxembourg
About this chapter
Cite this chapter
Balbo, G., Bruell, S.C., Sereno, M. (1995). Arrival Theorems for Product-Form Stochastic Petri Nets. In: Baccelli, F., Jean-Marie, A., Mitrani, I. (eds) Quantitative Methods in Parallel Systems. Esprit Basic Research Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79917-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-79917-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-79919-8
Online ISBN: 978-3-642-79917-4
eBook Packages: Springer Book Archive