Robustness of queuing network formulas
Journal of the ACM (JACM)
Error bounds for performance prediction in queuing networks
ACM Transactions on Computer Systems (TOCS)
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)
The Operational Analysis of Queueing Network Models
ACM Computing Surveys (CSUR)
Performance bound hierarchies for queueing networks
ACM Transactions on Computer Systems (TOCS)
Balanced job bound analysis of queueing networks
Communications of the ACM
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Convolutional bound hierarchies
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
An improved balanced job bound analysis of closed queuing networks
Operations Research Letters
Hi-index | 0.01 |
We introduce the concept of approximate disaggregation which enables us to replace a station by a subnetwork, i.e. a set of stations, such that the performance of the derived network is close to the performance of the initial network. We use this concept to disaggregate any multiple-server station into a set single-server stations. Using two different disaggregations, we are able to bound the performance of the initial network by the performance of a “lower” and an “upper” network each consisting of single-server stations, whose performance can in turn be bounded by the Balanced Job Bounds (or other known bounds). Several examples show the useful information provided by these bounds at a very low cost: for &Kgr; stations and &Ngr; customers, the computational complexity here is &Ogr;(&Kgr;) which is significantly less than the &Ogr;(&Kgr;&Ngr;2) operations required for exact solution. Indeed, despite the multiple server stations, the computational complexity of our bounds is the same as that of Balanced Job Bounds.