Abstract
A class of discrete-time closed cyclic networks is analyzed, where queues at each node have ample waiting room and have independent geometric service times with possibly unequal means. If each node has a single server or if there are sufficiently many parallel servers at each node to accommodate all jobs, equilibrium vectors of product form are obtained. For some other cases, equilibrium vectors of product form need not exist. For the single-server model, a normalization constant is computed and used to determine the queue-length distribution at a node.
Original language | English (US) |
---|---|
Pages (from-to) | 117-132 |
Number of pages | 16 |
Journal | Queueing Systems |
Volume | 18 |
Issue number | 1-2 |
DOIs | |
State | Published - Mar 1 1994 |
Keywords
- Discrete-time queue
- cyclic queueing network
- normalization constant
- product form
ASJC Scopus subject areas
- Statistics and Probability
- Computer Science Applications
- Management Science and Operations Research
- Computational Theory and Mathematics