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)
Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants
Journal of the ACM (JACM)
A tree convolution algorithm for the solution of queueing networks
Communications of the ACM
Linearizer: a heuristic algorithm for queueing network models of computing systems
Communications of the ACM
Computational algorithms for product form queueing networks
Communications of the ACM
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
Approximate analysis of large and general queueing networks
Approximate analysis of large and general queueing networks
Simple Relationships Among Moments of Queue Lengths in Product form Queueing Networks
IEEE Transactions on Computers
Calculating joint queue-length distributions in product-form queuing networks
Journal of the ACM (JACM)
Mean Value Analysis by Chain of Product form Queueing Networks
IEEE Transactions on Computers
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Asymptotic expansion for large closed queuing networks
Journal of the ACM (JACM)
A calculus of variations approach to file allocation problems in computer systems
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Asymptotic Expansions for Large Closed Queueing Networks with Multiple Job Classes
IEEE Transactions on Computers
The mathematics of product form queuing networks
ACM Computing Surveys (CSUR)
Visualizing performance in the frequency plane
ACM SIGMETRICS Performance Evaluation Review
An efficient algorithm for semi-homogeneous queueing network models
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Mean value analysis of re-entrant line with batch machines and multi-class jobs
Computers and Operations Research
Mean Value Analysis: a Personal Account
Performance Evaluation: Origins and Directions
Product Form Queueing Networks
Performance Evaluation: Origins and Directions
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Representing LCFSPR BCMP service center with Coxian service time by GSPN
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
An application of exact linear algebra to capacity planning models
ACM Communications in Computer Algebra
SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
A generalized method of moments for closed queueing networks
Performance Evaluation
Exact analysis of performance models by the Method of Moments
Performance Evaluation
Efficient parallelization of the Method of Moments for queueing networks using multi-modular algebra
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
| Hi-index | 0.01 |
RECAL, a Recursion by Chain Algorithm for computing the mean performance measures of product-form multiple-chain closed queuing networks, is presented. It is based on a new recursive expression that relates the normalization constant of a network with r closed routing chains to those of a set of networks having (r - 1) chains. It relies on the artifice of breaking down each chain into constituent subchains that each have a population of one. The time and space requirements of the algorithm are shown to be polynomial in the number of chains. When the network contains many routing chains, the proposed algorithm is substantially more efficient than the convolution or mean value analysis algorithms. The algorithm, therefore, extends the range of queuing networks that can be analyzed efficiently by exact means.