- Closed Queueing Networks Under Congestion: Nonbottleneck Independence and Bottleneck Convergence
- Mathematics of operations research
- Volume | Issue number
- 38 | 3
- Pages (from-to)
- Document type
- Faculty of Science (FNWI)
- Korteweg-de Vries Institute for Mathematics (KdVI)
We analyze the behavior of closed multiclass product-form queueing networks when the number of customers grows to infinity and remains proportionate on each route (or class). First, we focus on the stationary behavior and prove the conjecture that the stationary distribution at nonbottleneck queues converges weakly to the stationary distribution of an ergodic, open product-form queueing network, which is geometric. This open network is obtained by replacing bottleneck queues with per-route Poissonian sources whose rates are uniquely determined by the solution of a strictly concave optimization problem. We strengthen such results by also proving convergence of the first moment of the queue lengths of nonbottleneck stations. Then we focus on the transient behavior of the network and use fluid limits to prove that the amount of fluid, or customers, on each route eventually concentrates on the bottleneck queues only and that the long-term proportions of fluid in each route and in each queue solve the dual of the concave optimization problem that determines the throughputs of the previous open network.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.