Copyright © 2007 Published by Elsevier B.V.
The general form linearizer algorithms: A new family of approximate mean value analysis algorithms
Received 14 November 2005;
Abstract
Approximate Mean Value Analysis (AMVA) is a popular technique for analyzing queueing network models due to the accuracy and efficiency that it affords. Currently, there is no algorithm that is more accurate than, and yet has the same computational cost as, the Linearizer algorithm, one of the most popular among different AMVA algorithms that trade off accuracy and efficiency. In this paper, we present a new family of AMVA algorithms, termed the General Form Linearizer (GFL) algorithms, for analyzing product-form queueing networks. The Linearizer algorithm is a special instance of this family. We show that some GFL algorithms yield more accurate solutions than, and have the same numerical properties and computational complexities as, the Linearizer algorithm. We also examine the numerical properties and computational costs of different implementations of the new and existing AMVA algorithms.
Keywords: Queueing network models; Mean value analysis; Approximate solution techniques
Article Outline
- 1. Introduction
- 2. Background
- 2.1. The proportional estimation algorithm
- 2.2. The Linearizer algorithm
- 2.3. The QSA and Linearizer++ algorithms
- 3. The General Form Linearizer algorithms
- 4. Numerical properties
- 5. Accuracy of the solutions of the algorithms
- 6. Summary and conclusions
- Acknowledgements
- Appendix. Appendix
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)







