Abstract | ||
---|---|---|
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 suffi cient and necessary condition establishing the existence o f a single bottleneck. Then, we derive the new framework proposing effi cient algorithms for the identification of queueing network s 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 application of the proposed framework. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.peva.2009.09.002 | Perform. Eval. |
Keywords | Field | DocType |
multiclass network,load-dependent station,asymptotic behavior,duality,unified framework,linear programming,multiclass bcmp queueing network,multiclass queueing networks,bottleneck analysis,asymptotic analysis,queueing networks bottleneck,proposed framework,weak convergence,new framework,closed queueing network,linear program | Bottleneck,Mathematical optimization,BCMP network,Weak convergence,Computer science,Layered queueing network,Queueing theory,Duality (optimization),Linear programming,Asymptotic analysis,Distributed computing | Journal |
Volume | Issue | ISSN |
67 | 4 | Performance Evaluation |
Citations | PageRank | References |
3 | 0.39 | 22 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Anselmi | 1 | 42 | 3.39 |
P. Cremonesia | 2 | 14 | 2.23 |