Imperial College London
Alternate

ProfessorPeterHarrison

Faculty of Engineering, Department of Computing

Emeritus Professor in Mathematical Modelling
 
 
 
//

Contact

 

+44 (0)20 7594 8363p.harrison Website

 
 
//

Location

 

353Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Casale:2021:10.1016/j.peva.2021.102241,
author = {Casale, G and Harrison, P and Hong, OW},
doi = {10.1016/j.peva.2021.102241},
journal = {Performance Evaluation},
pages = {1--32},
title = {Facilitating load-dependent queueing analysis through factorization},
url = {http://dx.doi.org/10.1016/j.peva.2021.102241},
volume = {152},
year = {2021}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - We propose novel exact and approximate solutions for mean-value and probabilistic analysis ofclosed queueing networks with limited load-dependent nodes. The main result is the derivation ofan exact correction factor between the equilibrium solution of a load-dependent model and theone of a related model with fixed-rate queueing stations. This enables the reuse of state-of-the-artmethods for fixed-rate stations in the computation of performance metrics for load-dependentsystems. As many such algorithms are available, our findings significantly increase the range oftechniques available to study load-dependence. We further interpret the correction factor as aload-dependent normalizing constant and propose two novel integral forms, in the real and in thecomplex domains, which can be used for its efficient computation. These integral forms are alsoshown to be applicable to evaluate more general limited load-dependent systems, as we illustratein a sojourn time distribution analysis problem. Lastly, the proposed algorithms are numericallyexamined through thousands of experiments, which reveal accuracy in the range 1%-6% meanabsolute relative error
AU  - Casale,G
AU  - Harrison,P
AU  - Hong,OW
DO  - 10.1016/j.peva.2021.102241
EP  - 32
PY  - 2021///
SN  - 0166-5316
SP  - 1
TI  - Facilitating load-dependent queueing analysis through factorization
T2  - Performance Evaluation
UR  - http://dx.doi.org/10.1016/j.peva.2021.102241
UR  - https://www.sciencedirect.com/science/article/pii/S0166531621000584?via%3Dihub
UR  - http://hdl.handle.net/10044/1/90942
VL  - 152
ER  -
Download