𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A unified framework for the bottleneck analysis of multiclass queueing networks

✍ Scribed by J. Anselmi; P. Cremonesi


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
893 KB
Volume
67
Category
Article
ISSN
0166-5316

No coin nor oath required. For personal study only.

✦ Synopsis


We introduce a new framework supporting the bottleneck analysis of closed, multiclass BCMP queueing networks in the limiting regime where the number of jobs proportionally grows to infinity while keeping fixed other input parameters. First, we provide a weak convergence result for the limiting behavior of closed queueing networks, which is exploited to derive a sufficient and necessary condition establishing the existence of a single bottleneck. Then, we derive the new framework proposing efficient algorithms for the identification of queueing networks bottlenecks by means of linear programming. Our analysis reduces the computational requirements of existing techniques and, under general assumptions, it is able to handle load-dependent stations. We also establish a primaldual relationship between our approach and a recent technique. This connection lets us extend the dual to deal with load-dependent stations, which is non-intuitive, and provides a unified framework for the enumeration of bottlenecks. Theoretical and practical insights on the asymptotic behavior of multiclass networks are shown as an application of the proposed framework.


πŸ“œ SIMILAR VOLUMES


Balanced network flows. I. A unifying fr
✍ Fremuth-Paeger, Christian; Jungnickel, Dieter πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 418 KB πŸ‘ 2 views

We discuss a wide range of matching problems in terms of a network flow model. More than this, we start up a matching theory which is very intuitive and independent from the original graph context. This first paper contains a standardized theory for the performance analysis of augmentation algorithm

A unified framework for transmission-dis
✍ Ying Liu; David Tritchler; Shelley B. Bull πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 70 KB πŸ‘ 1 views

## Abstract This paper presents a unified framework for transmission‐disequilibrium tests for discrete and continuous traits. A conditional score test is derived that maximizes power to detect small effects for any exponential family distribution, which includes binary and normal distributions, and