Extensions and computational aspects of an iterative method
- 30 August 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 11 (4) , 186-194
- https://doi.org/10.1145/1035332.1035321
Abstract
The so-called iterative methods are among a class of methods that have recently been applied to obtain approximate solutions to general queueing networks. In this paper it is shown that if the network contains feedback loops, then it is more advantageous to incorporate these loops into the analysis of the station itself rather than into the analysis of the complement of the station. We show how this analysis may be performed for a simple two-phase Coxian server. Additionally, it is shown that the number of iterations required to achieve a specified degree of accuracy may be considerably reduced by using a continuous updating procedure in which the computed throughputs are incorporated as soon as they are available, rather than at the end of an iteration. An efficient computational scheme is presented to accompany this continuous updating. Finally a number of examples are provided to illustrate these features.Keywords
This publication has 6 references indexed in Scilit:
- HAMPublished by Association for Computing Machinery (ACM) ,1982
- Calculating equilibrium probabilities for λ(n)/Ck/1/N queuesPublished by Association for Computing Machinery (ACM) ,1980
- An Approximate Analytical Method for General Queueing NetworksIEEE Transactions on Software Engineering, 1979
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- On Approximate Computer System ModelsJournal of the ACM, 1975
- Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue DistributionsJournal of the ACM, 1974