Ítem
Acceso Abierto

QD-AMVA: evaluating systems with queue-dependent service requirements

dc.creatorCasale, Giulianospa
dc.creatorPérez, Juan F.spa
dc.creatorWang, Weikunspa
dc.date.accessioned2020-08-19T14:40:19Z
dc.date.available2020-08-19T14:40:19Z
dc.date.created2015-09spa
dc.description.abstractWorkload measurements in enterprise systems often lead to observe a dependence between the number of requests running at a resource and their mean service requirements. However, multiclass performance models that feature these dependences are challenging to analyze, a fact that discourages practitioners from characterizing workload dependences. We here focus on closed multiclass queueing networks and introduce QD-AMVA, the first approximate mean-value analysis (AMVA) algorithm that can efficiently and robustly analyze queue-dependent service times in a multiclass setting. A key feature of QD-AMVA is that it operates on mean values, avoiding the computation of state probabilities. This property is an innovative result for state-dependent models, which increases the computational efficiency and numerical robustness of their evaluation. Extensive validation on random examples, a cloud load-balancing case study and comparison with a fluid method and an existing AMVA approximation prove that QD-AMVA is efficient, robust and easy to apply, thus enhancing the tractability of queue-dependent models.eng
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.1016/j.peva.2015.06.006
dc.identifier.issnISSN: 0166-5316
dc.identifier.issnEISSN: 1872-745X
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/26825
dc.language.isoengspa
dc.publisherElsevierspa
dc.relation.citationEndPage98
dc.relation.citationStartPage80
dc.relation.citationTitlePerformance Evaluation
dc.relation.citationVolumeVol. 91
dc.relation.ispartofPerformance Evaluation, ISSN: 0166-5316;EISSN: 1872-745X, Vol.91 (2015); pp. 80-98spa
dc.relation.urihttps://www.sciencedirect.com/science/article/pii/S0166531615000541spa
dc.rights.accesRightsinfo:eu-repo/semantics/openAccess
dc.rights.accesoAbierto (Texto Completo)spa
dc.sourcePerformance Evaluationspa
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocUR
dc.subject.keywordClosed queueing networkspa
dc.subject.keywordProduct-formspa
dc.subject.keywordApproximate mean value analysisspa
dc.subject.keywordState-dependent servicespa
dc.titleQD-AMVA: evaluating systems with queue-dependent service requirementsspa
dc.title.TranslatedTitleQD-AMVA: evaluación de sistemas con requisitos de servicio dependientes de la colaspa
dc.typearticleeng
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.type.spaArtículospa
Archivos
Bloque original
Mostrando1 - 1 de 1
Cargando...
Miniatura
Nombre:
1-s2-0-S0166531615000541-main.pdf
Tamaño:
673.27 KB
Formato:
Adobe Portable Document Format
Descripción:
Colecciones