Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Computational geometry: an introduction
Computational geometry: an introduction
Asymptotic expansions for closed Markovian networks with state-dependent service rates
Journal of the ACM (JACM)
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Asymptotic analysis of multiclass closed queueing networks: common bottleneck
Performance Evaluation
Asymptotic analysis of multiclass closed queueing networks: multiple bottlenecks
Performance Evaluation
Capacity planning for Web performance: metrics, models, and methods
Capacity planning for Web performance: metrics, models, and methods
Multiclass queueing networks with population constrainted subnetworks
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
On the asymptotic behavior of time-sharing systems
Communications of the ACM
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
On the asymptotic behaviour of closed multiclass queueing networks
Performance Evaluation
Bottleneck analysis in multiclass closed queueing networks and its application
Queueing Systems: Theory and Applications
A Survey of Bottleneck Analysis in Closed Networks of Queues
Performance Evaluation of Computer and Communication Systems, Joint Tutorial Papers of Performance '93 and Sigmetrics '93
Bottlenecks Identification in Multiclass Queueing Networks Using Convex Polytopes
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Queueing Networks and Markov Chains
Queueing Networks and Markov Chains
An analytical model for multi-tier internet services and its applications
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Approximate Solution of Multiclass Queuing Networks with Region Constraints
MASCOTS '07 Proceedings of the 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
A new framework supporting the bottleneck analysis of multiclass queueing networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Approximate analysis of general queuing networks
IBM Journal of Research and Development
Closed Queueing Networks Under Congestion: Nonbottleneck Independence and Bottleneck Convergence
Mathematics of Operations Research
Heavy-traffic revenue maximization in parallel multiclass queues
Performance Evaluation
Hi-index | 0.00 |
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 primal-dual 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.