ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Performance Evaluation
Volume 65, Issue 2, February 2008, Pages 129-151
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (673 K)

Article Toolbox
  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2007.05.005    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2007 Published by Elsevier B.V.

The general form linearizer algorithms: A new family of approximate mean value analysis algorithms

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Hai Wanga, Corresponding Author Contact Information, E-mail The Corresponding Author, Kenneth C. Sevcikb, Giuseppe Serazzic and Shouhong Wangd

aSobey School of Business, Saint Mary’s University, Canada

bDepartment of Computer Science, University of Toronto, Canada

cPolitecnico di Milano, Dipartimento Elettronica e Informazione, Italy

dCharlton College of Business, University of Massachusetts Dartmouth, USA


Received 14 November 2005; 
revised 10 April 2007. 
Available online 9 June 2007.

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
3.1. Algorithm formulation
3.2. Computational requirements
4. Numerical properties
4.1. Solution properties
4.2. Convergence properties
5. Accuracy of the solutions of the algorithms
5.1. Randomly generated test cases
5.2. Examples
5.3. Explanations of the experimental results
6. Summary and conclusions
Acknowledgements
Appendix. Appendix
References
Vitae




Corresponding Author Contact InformationCorresponding author. Tel.: +1 902 496 8231; fax: +1 902 496 8101.

Performance Evaluation
Volume 65, Issue 2, February 2008, Pages 129-151
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.