LN: a meta-solver for layered queueing network analysis
File(s)QEST_2022_paper_45.pdf (553.77 KB)
Accepted version
Author(s)
Casale, Giuliano
Gao, Yicheng
Niu, Zifeng
Zhu, Lulai
Type
Conference Paper
Abstract
We overview LN, a novel solver introduced in the LINE soft-
ware package to analyze layered queueing network (LQN) models. The
novelty of the LN solver lies in its capability to analyze LQNs with a user-
defined combination of solution paradigms, including discrete-event and
stochastic simulation, continuous-time Markov chain analysis (CTMC),
normalizing constant evaluation (NC), matrix analytic methods (MAM),
mean-field approximations (FLUID), and mean-value analysis (MVA).
Being parametric in the solver used for each LQN layer, LN as a whole
enables the efficient computation of advanced performance metrics such
as marginal and joint state probabilities, response and passage time distributions, and transient measures, leveraging individual strengths of the
supported solution paradigms. We discuss in particular recent developments added to NC, the default layer solver of LN, which significantly
improve the solution of queueing network models obtained using loose
layering
ware package to analyze layered queueing network (LQN) models. The
novelty of the LN solver lies in its capability to analyze LQNs with a user-
defined combination of solution paradigms, including discrete-event and
stochastic simulation, continuous-time Markov chain analysis (CTMC),
normalizing constant evaluation (NC), matrix analytic methods (MAM),
mean-field approximations (FLUID), and mean-value analysis (MVA).
Being parametric in the solver used for each LQN layer, LN as a whole
enables the efficient computation of advanced performance metrics such
as marginal and joint state probabilities, response and passage time distributions, and transient measures, leveraging individual strengths of the
supported solution paradigms. We discuss in particular recent developments added to NC, the default layer solver of LN, which significantly
improve the solution of queueing network models obtained using loose
layering
Date Issued
2022-09-11
Date Acceptance
2022-06-20
Citation
Lecture Notes in Computer Science, 2022, 13479, pp.232-254
ISSN
0302-9743
Publisher
Springer
Start Page
232
End Page
254
Journal / Book Title
Lecture Notes in Computer Science
Volume
13479
Copyright Statement
© 2022 Springer Nature Switzerland AG.
Source
International Conference on Quantitative Evaluation of SysTems (QEST 2022)
Publication Status
Published
Start Date
2022-09-12
Finish Date
2022-09-16
Coverage Spatial
Warsaw, Poland
Date Publish Online
2022-09-11