Research Article
A Stable Mean Value Analysis Algorithm for Closed Systems with Load-dependent Queues
@INPROCEEDINGS{10.4108/eai.25-10-2016.2266403, author={Lei Zhang and Douglas Down}, title={A Stable Mean Value Analysis Algorithm for Closed Systems with Load-dependent Queues}, proceedings={10th EAI International Conference on Performance Evaluation Methodologies and Tools}, publisher={ACM}, proceedings_a={VALUETOOLS}, year={2017}, month={5}, keywords={performance evaluation mean value analysis numerical stability}, doi={10.4108/eai.25-10-2016.2266403} }
- Lei Zhang
Douglas Down
Year: 2017
A Stable Mean Value Analysis Algorithm for Closed Systems with Load-dependent Queues
VALUETOOLS
ACM
DOI: 10.4108/eai.25-10-2016.2266403
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.
Copyright © 2016–2024 EAI