Title :
A Simple Derivation of the MVA and LBANC Algorithms from the Convolution Algorithm
Author_Institution :
Department of Computer Sciences, University of Texas
Abstract :
The convolution algorithm, the mean value analysis (MVA) algorithm, and the LBANC algorithm are major algorithms for the solution of closed product-form queueing networks. For fixed-rate service centers, the efficiency of each algorithm is greatly improved by a recursive solution. We show that the recursive relations in all three algorithms are closely related so that each one can be easily derived from any of the others.
Keywords :
Convolution algorithm; local balance; mean value analysis; queueing networks; recursive solutions; Algorithm design and analysis; Circuit testing; Combinational circuits; Convolution; Counting circuits; Fault detection; Fault diagnosis; Queueing analysis; Signal processing; Test equipment; Convolution algorithm; local balance; mean value analysis; queueing networks; recursive solutions;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676157
