Necessary and Sufficient Ergodicity Condition for Open Synchronized Queueing Networks

Authors:
G. Florin;S. Natkin
Affiliations:
Conservatoire National des Arts et Metiers, Paris, France;Conservatoire National des Arts et Metiers, Paris, France
Venue:
IEEE Transactions on Software Engineering
Year:
1989

Citing 2
Cited 5

On Open Synchronized Queuing Networks

International Workshop on Timed Petri Nets
On Petri Nets with Stochastic Timing

International Workshop on Timed Petri Nets

Performance Evaluation of Parallel Systems by Using Unbounded Generalized Stochastic Petri Nets

IEEE Transactions on Software Engineering
An Application of Artificial Intelligence to Object-Oriented Performance Design for Real-Time Systems

IEEE Transactions on Software Engineering
Detecting non-ergodic simulation models of logistics networks

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Accurate performance estimation for stochastic marked graphs by bottleneck regrowing

EPEW'10 Proceedings of the 7th European performance engineering conference on Computer performance engineering
A P- and T-invariant characterization of product form and decomposition in stochastic Petri nets

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

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.