Fluid stochastic Petri nets: Theory, applications, and solution techniques. (English) Zbl 0957.90011

Summary: We introduce a new class of stochastic Petri nets in which one or more places can hold fluid rather than discrete tokens. We define a class of fluid stochastic Petri nets in such a way that the discrete and continuous portions may affect each other. Following this definition we provide equations for their transient and steady-state behavior. We present several examples showing the utility of the construct in communication network modeling and reliability analysis, and discuss important special cases. We then discuss numerical methods for computing the transient behavior of such nets. Finally, some numerical examples are presented and evidence of the accuracy of the fluid approximation is given.


90B10 Deterministic network models in operations research
90C40 Markov and semi-Markov decision processes


Full Text: DOI


[1] Marsan, M. Ajmone; Balbo, G.; Conte, G., Performance Models of Multiprocessor Systems (1986), MIT Press: MIT Press Cambridge, MA
[2] Marsan, M. Ajmore; Chiola, G., On Petri nets with deterministic and exponentially distributed firing times, (Lecture Notes in Computer Science, vol. 266 (1987), Springer-Verlag: Springer-Verlag New York), 132-145
[3] Anick, D.; Mitra, D.; Sondhi, M., Stochastic Theory of Data-Handling Systems, Bell System Technical Journal, 61, 8, 1871-1894 (1982)
[4] Axelsson, O., A class of A-stable methods, BIT, 9, 185-199 (1969) · Zbl 0208.41504
[5] Bank, R. E.; Coughran, W. M.; Fichtner, W.; Grosse, E. H.; Rose, D. J.; Smith, R. K., Transient simulation of Silicon devices and circuits, IEEE Transactions on Computer-Aided Design, 4, 436-451 (1985)
[6] Cassandras, C. G., Discrete Event Systems: Modeling and Performance Analysis (1993), Aksen Associates: Aksen Associates Holmwood, IL
[7] Ciardo, G.; Muppala, J. K.; Trivedi, K. S., SPNP: Stochastic Petri Net Package, (International Conference on Petri Nets and Performance Models. International Conference on Petri Nets and Performance Models, Kyoto, Japan (1989)), 142-150
[8] Ciardo, G.; Blakemore, A.; Chimento, P. F.J.; Muppala, J. K.; Trivedi, K. S., Automated generation and analysis of Markov reward models using Stochastic Reward Nets, (Meyer, C.; Plemmons, R. J., Linear Algebra, Markov Chains, and Queueing Models, vol. 48 (1992), IMA Volumes in Mathematics and its Applications: IMA Volumes in Mathematics and its Applications New York) · Zbl 0799.60085
[9] Ciardo, G.; Muppala, J. K.; Trivedi, K. S., Analyzing concurrent and fault-tolerant software using stochastic Petri nets, Journal of Parallel and Distributed Computing, 15, 3, 255-269 (1992)
[10] Cinlar, E., Introduction to Stochastic Processes (1975), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0341.60019
[11] Elwalid, A. I.; Mitra, D., Statistical Multiplexing with Loss Priorities in Rate-Based Congestion Control of High-Speed Networks, IEEE Transactions on Communications, 42, 11, 2989-3002 (1994)
[12] Iyer, R. K.; Rosetti, D. J.; Hsueh, M. C., Measurement and modeling of computer reliability as affected by system activity, ACM Transactions on Computer Systems, 4, 214-237 (1986)
[13] Karandikar, R. J.; Kulkarni, V. G., Second-order fluid flow models: reflected Brownian motion in a random environment, Operations Research, 43, 1, 77-88 (1995) · Zbl 0821.60087
[14] Mitra, D., Stochastic theory of fluid models of multiple failure-susceptible producers and consumers coupled by a buffer, Advances in Applied Probability, 20, 646-676 (1988) · Zbl 0656.60079
[15] Murata, T., Petri Nets: properties, analysis and applications, (Proceedings of the IEEE, 77 (1989)), 541-579, (4)
[16] Patankar, S. V., Numerical Heat Transfer and Fluid Flow (1980), McGraw-Hill: McGraw-Hill New York · Zbl 0595.76001
[17] Peterson, J. L., Petri Net Theory and the Modeling of Systems (1981), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[18] Robertazzi, T., Computer Networks and Systems: Queueing Theory and Performance Evaluation (1990), Springer-Verlag: Springer-Verlag New York · Zbl 0729.68005
[19] Trivedi, K. S.; Kulkarni, V. G., FSPNs: Fluid Stochastic Petri Nets, (Marsan, M. Ajmone, Proc. 14th International Conference on Applications and Theory of Petri Nets. Proc. 14th International Conference on Applications and Theory of Petri Nets, Lecture Notes in Computer Science, vol. 691 (1993), Springer-Verlag: Springer-Verlag Heidelberg), 24-31
[20] Viswanadham, N.; Narahari, Y., Performance Modeling of Automated Manufacturing Systems (1992), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0800.90541
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.