A Stable Mean Value Analysis Algorithm for Closed Systems with Load-dependent Queues
Loading...
Links to Files
Collections
Author/Creator
Author/Creator ORCID
Date
2017-05-03
Type of Work
Department
Program
Citation of Original Publication
Zhang, Lei, and Douglas Down. “A Stable Mean Value Analysis Algorithm for Closed Systems with Load-Dependent Queues.” In Proceedings of the 10th EAI International Conference on Performance Evaluation Methodologies and Tools on 10th EAI International Conference on Performance Evaluation Methodologies and Tools, 178–81. VALUETOOLS’16. Brussels, BEL: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2017. https://doi.org/10.4108/eai.25-10-2016.2266403.
Rights
This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
Abstract
The load-dependent Mean Value Analysis (MVA) algorithm suffers from numerical instability. Different techniques have been adopted to avoid this issue, however, they either have large complexities or restrictive assumptions. In this paper, we introduce a numerically Stable MVA (SMVA) algorithm for product-form networks that allows for load-dependent queues. The SMVA algorithm offers an efficient and accurate approximate solution. We validate SMVA by comparing it to other MVA algorithms in a concrete example, and analyze its errors. We also extend it to a multi-class model.