A Stable Mean Value Analysis Algorithm for Closed Systems with Load-dependent Queues

Lei Zhang; Douglas Down

10th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

A Stable Mean Value Analysis Algorithm for Closed Systems with Load-dependent Queues

Cite: BibTeX Plain Text

@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

Lei Zhang¹, Douglas Down¹^,*

1: McMaster University

*Contact email: downd@mcmaster.ca

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.

Keywords: performance evaluation mean value analysis numerical stability

Published: 2017-05-03
Publisher: ACM

: http://dx.doi.org/10.4108/eai.25-10-2016.2266403