On closed ring queueing networks
Author:
- Nicholas BambosNBNicholas Bambos
- 1 December 1992
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 29 (4) , 979-995
Abstract
In this paper we first study ring structured closed queueing networks with distinguishable jobs. Under assumptions of periodicity and ergodicity of the service times, essentially the most general, it is shown that the limits defining the average flows of the jobs exist almost surely, and methods for their estimation by simulation are given. However, it turns out that the values of the flows depend on the initial positions of the jobs, due to the emergence of distinct persistent blocking modes. The effect of these modes on the behavior of general networks with queueing loops is examined.For independent and identically distributed service times, conditions are specified for the network to asymptotically approach a steady state at large times.Finally, we study the special case of ring networks with indistinguishable items and stationary and ergodic service times. It is shown that as the number of jobs in the network increases towards infinity, the average circulation time converges to the maximum of the expectations of the service times.Keywords
This publication has 13 references indexed in Scilit:
- The stability of open queueing networksStochastic Processes and their Applications, 1990
- On queues with periodic inputsJournal of Applied Probability, 1989
- Notes on the stability of closed queueing networksJournal of Applied Probability, 1989
- Limit Theorems for Queueing Networks. ITheory of Probability & Its Applications, 1987
- Limit Theorems for Single-Server Feedback Queues Controlled by a General Class of Marked Point ProcessesTheory of Probability & Its Applications, 1986
- Probability1984
- The throughput of a series of buffersAdvances in Applied Probability, 1982
- An Introduction to Ergodic Theory1982
- Subadditive Ergodic TheoryThe Annals of Probability, 1973
- The Ergodic Theory of Subadditive Stochastic ProcessesJournal of the Royal Statistical Society Series B: Statistical Methodology, 1968