This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Simple Derivation of the MVA and LBANC Algorithms from the Convolution Algorithm
November 1983 (vol. 32 no. 11)
pp. 1062-1064
S.S. Lam, Department of Computer Sciences, University of Texas
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.
Index Terms:
recursive solutions, Convolution algorithm, local balance, mean value analysis, queueing networks
Citation:
S.S. Lam, "A Simple Derivation of the MVA and LBANC Algorithms from the Convolution Algorithm," IEEE Transactions on Computers, vol. 32, no. 11, pp. 1062-1064, Nov. 1983, doi:10.1109/TC.1983.1676157
Usage of this product signifies your acceptance of the Terms of Use.