'Stop = recirculate' for exponential product form queueing networks with departure blocking

Authors:
Nico M. Van Dijk
Affiliations:
Free University, Amsterdam, Netherlands
Venue:
Operations Research Letters
Year:
1991

Citing 10
Cited 0

Systems in stochastic equilibrium

Systems in stochastic equilibrium
Modeling a class of flexible manufacturing systems with reversible routing

Operations Research
Product Form Approximations for Queueing Networks with Multiple Servers and Blocking

IEEE Transactions on Computers
Markovian network processes: congestion-dependent routing and processing

Proceedings of the workshop held at the Mathematical Sciences Institute Cornell University on Mathematical theory of queueing systems
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Journal of the ACM (JACM)
Product Form and Local Balance in Queueing Networks

Journal of the ACM (JACM)
A Generalized Queueing Discipline for Product Form Network Solutions

Journal of the ACM (JACM)
A Characterization of Product-Form Queuing Networks

Journal of the ACM (JACM)
Queuing networks with population size constraints

IBM Journal of Research and Development
On equivalencies of blocking mechanisms in queueing networks with blocking

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

The steady-state queue-size distribution of Jacksonian queueing networks with departure blocking is shown to have exactly the same product form under both a 'stop' and a 'recirculate' protocol. Under the stop protocol services are interrupted while under the circulate protocol jobs leaving the network are recycled into the network, when blocking occurs. Extensions to networks with multiple jobclasses and interconnected network clusters are also given. The equivalence result is of both practical and theoretical interest and seems to reveal a new phenomenon of product forms.