Facilitating load-dependent queueing analysis through factorization
File(s)main.pdf (1.12 MB)
Accepted version
Author(s)
Casale, Giuliano
Harrison, Peter
Hong, Ong Wai
Type
Journal Article
Abstract
We propose novel exact and approximate solutions for mean-value and probabilistic analysis of
closed queueing networks with limited load-dependent nodes. The main result is the derivation of
an exact correction factor between the equilibrium solution of a load-dependent model and the
one of a related model with fixed-rate queueing stations. This enables the reuse of state-of-the-art
methods for fixed-rate stations in the computation of performance metrics for load-dependent
systems. As many such algorithms are available, our findings significantly increase the range of
techniques available to study load-dependence. We further interpret the correction factor as a
load-dependent normalizing constant and propose two novel integral forms, in the real and in the
complex domains, which can be used for its efficient computation. These integral forms are also
shown to be applicable to evaluate more general limited load-dependent systems, as we illustrate
in a sojourn time distribution analysis problem. Lastly, the proposed algorithms are numerically
examined through thousands of experiments, which reveal accuracy in the range 1%-6% mean
absolute relative error
closed queueing networks with limited load-dependent nodes. The main result is the derivation of
an exact correction factor between the equilibrium solution of a load-dependent model and the
one of a related model with fixed-rate queueing stations. This enables the reuse of state-of-the-art
methods for fixed-rate stations in the computation of performance metrics for load-dependent
systems. As many such algorithms are available, our findings significantly increase the range of
techniques available to study load-dependence. We further interpret the correction factor as a
load-dependent normalizing constant and propose two novel integral forms, in the real and in the
complex domains, which can be used for its efficient computation. These integral forms are also
shown to be applicable to evaluate more general limited load-dependent systems, as we illustrate
in a sojourn time distribution analysis problem. Lastly, the proposed algorithms are numerically
examined through thousands of experiments, which reveal accuracy in the range 1%-6% mean
absolute relative error
Date Issued
2021-12
Date Acceptance
2021-07-27
Citation
Performance Evaluation, 2021, 152, pp.1-32
ISSN
0166-5316
Publisher
Elsevier
Start Page
1
End Page
32
Journal / Book Title
Performance Evaluation
Volume
152
Copyright Statement
© 2021 Elsevier Ltd. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
https://www.sciencedirect.com/science/article/pii/S0166531621000584?via%3Dihub
Subjects
Networking & Telecommunications
01 Mathematical Sciences
08 Information and Computing Sciences
10 Technology
Publication Status
Published
Date Publish Online
2021-10-02