About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
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 Zhang1, Douglas Down1,*
  • 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
Copyright © 2016–2025 EAI
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL