Research Article
A new framework supporting the bottleneck analysis of multiclass queueing networks
@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4383, author={Jonatha Anselmi}, title={A new framework supporting the bottleneck analysis of multiclass queueing networks}, proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools}, publisher={ICST}, proceedings_a={VALUETOOLS}, year={2010}, month={5}, keywords={Multiclass Queueing Networks Bottleneck Analysis Load Dependent Asymptotic Analysis Linear Programming}, doi={10.4108/ICST.VALUETOOLS2008.4383} }- Jonatha Anselmi
Year: 2010
A new framework supporting the bottleneck analysis of multiclass queueing networks
VALUETOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4383
Abstract
In this paper, we introduce a new framework supporting the bottleneck analysis of closed, multiclass BCMP queueing networks with large population sizes. First, we provide 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. Theoretical and practical insights on the asymptotic behavior of multiclass networks are investigated as application of the proposed framework.
Copyright © 2008–2025 ICST
