Fluid stochastic petri nets: Theory, applications, and solution techniques

European Journal of Operational Research

Volumn 105, Issue 1, 1998, Pages 184-201

  Horton, Graham ^a   Kulkarni, Vidyadhar G ^b   Nicol, David M ^c   Trivedi, Kishor S ^d  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b University of North Carolina at Chapel Hill   (United States)

^c Division of School Psychology and Counselor Education   (United States)

^d Duke University   (United States)

Author keywords

Markov processes; Networks; Probability; Stochastic petri nets; Stochastic processes

Indexed keywords

MARKOV PROCESSES; NUMERICAL ANALYSIS; PETRI NETS; PROBABILITY; RANDOM PROCESSES; RELIABILITY; TELECOMMUNICATION NETWORKS;

FLUID APPROXIMATION; FLUID TOKENS;

OPERATIONS RESEARCH;

EID: 0031999321     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00028-3     Document Type: Article

References (20)

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