The solution of separable queueing network models using mean value analysis
- 1 September 1981
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 10 (3) , 80-85
- https://doi.org/10.1145/1010629.805477
Abstract
Because it is more intuitively understandable than the previously existing convolution algorithms, Mean Value Analysis (MVA) has gained great popularity as an exact solution technique for separable queueing networks. However, the derivations of MVA presented to date apply only to closed queueing network models. Additionally, the problem of the storage requirement of MVA has not been dealt with satisfactorily. In this paper we address both these problems, presenting MVA solutions for open and mixed load independent networks, and a storage maintenance technique that we postulate is the minimum possible of any “reasonable” MVA technique.Keywords
This publication has 9 references indexed in Scilit:
- The Distribution of Queuing Network States at Input and Output InstantsJournal of the ACM, 1981
- Computational algorithms for product form queueing networksCommunications of the ACM, 1980
- Mean-Value Analysis of Closed Multichain Queuing NetworksJournal of the ACM, 1980
- The Operational Analysis of Queueing Network ModelsACM Computing Surveys, 1978
- On the convolution algorithm for separable queuing networksPublished by Association for Computing Machinery (ACM) ,1976
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Parametric Analysis of Queuing NetworksIBM Journal of Research and Development, 1975
- Computational algorithms for closed queueing networks with exponential serversCommunications of the ACM, 1973
- A Proof for the Queuing Formula: L = λWOperations Research, 1961