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

Casale, Giuliano; Prez, Juan F.; Wang, Weikun

doi:10.1016/j.peva.2015.06.006

Cited by 16 publications

(11 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Single-server fixed-rate station are instead captured by the assignment α k (n k ) = 1. Several other load-dependent scaling factors α k (n k ) have been used in the literature [28,29].…”

Section: Lld Scaling Factorsmentioning

confidence: 99%

See 1 more Smart Citation

Facilitating load-dependent queueing analysis through factorization

Casale

Harrison

Ong

2021

Performance Evaluation

Self Cite

View full text Add to dashboard Cite

“…Single-server fixed-rate station are instead captured by the assignment α k (n k ) = 1. Several other load-dependent scaling factors α k (n k ) have been used in the literature [28,29].…”

Section: Lld Scaling Factorsmentioning

confidence: 99%

“…To further motivate the need for novel analysis methods for LLD models, we illustrate with a toy example some numerical difficulties that affect two state-of-the-art methods for load-dependent analysis: MVA-LD [16] and an AMVA algorithm for load-dependent models with default settings [29].…”

Section: Motivating Examplementioning

confidence: 99%

Facilitating load-dependent queueing analysis through factorization

Casale

Harrison

Ong

2021

Performance Evaluation

Self Cite

View full text Add to dashboard Cite

“…Multi-server queues are dealt with using the multi-server method in (Rolia and Sevcik 1995) where heterogeneous FCFS scheduling follows the standard AMVA-FCFS approximation (Bolch et al 2006, Section 10.2). Multi-server PS is dealt with using the QD-AMVA approximation (Casale et al. 2015).…”

Section: Mva Solvermentioning

confidence: 99%

Integrated Performance Evaluation of Extended Queueing Network Models with Line

Casale

2020

2020 Winter Simulation Conference (WSC)

Self Cite

View full text Add to dashboard Cite

Despite the large literature on queueing theory and its applications, tool support to analyze these models is mostly focused on discrete-event simulation and mean-value analysis (MVA). This circumstance diminishes the applicability of other types of advanced queueing analysis methods to practical engineering problems, for example analytical methods to extract probability measures useful in learning and inference. In this tool paper, we present LINE 2.0, an integrated software package to specify and analyze extended queueing network models. This new version of the tool is underpinned by an object-oriented language to declare a fairly broad class of extended queueing networks. These abstractions have been used to integrate in a coherent setting over 40 different simulation-based and analytical solution methods, facilitating their use in applications.

show abstract

“…To produce these metrics, we consider using both the Bard-Schweitzer (BS) approximation, which we already used in Section 5.3 and the recently proposed AMVA-QD method, which is an approximate algorithm for mean performance metrics in load-dependent models [5]. For the previous case, we scale the demands by the minimum of the number of jobs and number of CPUs to approximate the multi-core behavior of the server.…”

Section: Explaining Observed Performancementioning

confidence: 99%

Maximum Likelihood Estimation of Closed Queueing Network Demands from Queue Length Data

Wang

Casale

2015

SIGMETRICS Perform. Eval. Rev.

Self Cite

View full text Add to dashboard Cite

Resource demand estimation is essential for the application of analyical models, such as queueing networks, to realworld systems. In this paper, we investigate maximum likelihood (ML) estimators for service demands in closed queueing networks with load-independent and load-dependent service times. Stemming from a characterization of necessary conditions for ML estimation, we propose new estimators that infer demands from queue-length measurements, which are inexpensive metrics to collect in real systems. One advantage of focusing on queue-length data compared to response times or utilizations is that confidence intervals can be rigorously derived from the equilibrium distribution of the queueing network model. Our estimators and their confidence intervals are validated against simulation and real system measurements for a multi-tier application.

show abstract

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

Cited by 16 publications

References 33 publications

Facilitating load-dependent queueing analysis through factorization

Facilitating load-dependent queueing analysis through factorization

Integrated Performance Evaluation of Extended Queueing Network Models with Line

Maximum Likelihood Estimation of Closed Queueing Network Demands from Queue Length Data

Contact Info

Product

Resources

About