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
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
## 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