Necessary and sufficient ergodicity condition for open synchronized queueing networks
- 1 April 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 15 (4) , 367-380
- https://doi.org/10.1109/32.16598
Abstract
A necessary and sufficient ergodicity condition for complex open queueing systems is given. The queueing networks considered belong to a particular class of unbounded Markov stochastic Petri nets. These systems can include synchronization features like fork and join arrivals and departures, and feedback between behavior of different queues. Grouped and correlated arrivals and departures are also allowed. An example and a proof of the ergodicity results are presented.Keywords
This publication has 5 references indexed in Scilit:
- Necessary and sufficient ergodicity condition for open synchronized queueing networksIEEE Transactions on Software Engineering, 1989
- One-place unbounded stochastic petri nets: Ergodic criteria and steady-state solutionsJournal of Systems and Software, 1986
- Two Parallel Queues Created by Arrivals with Two Demands ISIAM Journal on Applied Mathematics, 1984
- Performance Analysis Using Stochastic Petri NetsIEEE Transactions on Computers, 1982
- Denumerable Markov ChainsPublished by Springer Nature ,1976