Title :
Necessary and sufficient ergodicity condition for open synchronized queueing networks
Author :
Florin, Gerard ; Natkin, Stephane
Author_Institution :
Conservatoire Nat. des Arts et Metiers, Paris, France
fDate :
4/1/1989 12:00:00 AM
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 :
Markov processes; Petri nets; queueing theory; synchronisation; ergodicity condition; fork; join; open synchronized queueing networks; queueing networks; synchronization features; unbounded Markov stochastic Petri nets; Cost accounting; Distributed computing; Feedback; Inhibitors; Network servers; Petri nets; Steady-state; Stochastic processes; Sufficient conditions;
Journal_Title :
Software Engineering, IEEE Transactions on
