TY - JOUR
T1 - Analyzing homogenous and heterogeneous multi-server queues via neural networks
AU - Sherzer, Eliran
N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2025.
PY - 2025
Y1 - 2025
N2 - In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-station multi-server system. We consider two systems, the first is c homogeneous servers, namely the GI/GI/c queue. The second is a two-heterogeneous server system, namely the queue. We train a neural network for these queueing models, using the first four inter-arrival and service time moments. We demonstrate empirically that using the fifth moment and beyond does not increase accuracy. Compared to existing methods, we show that in terms of the stationary distribution and the mean value of the number of customers in a GI/GI/c queue, we are state-of-the-art. Further, we are the only ones to predict the stationary distribution of the number of customers in the system in a queue. We conduct a thorough performance evaluation to assert that our model is accurate. In most cases, we demonstrate that our error is less than 5%. Finally, we show that making inferences is very fast, where 5000 inferences can be made in parallel within a fraction of a second.
AB - In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-station multi-server system. We consider two systems, the first is c homogeneous servers, namely the GI/GI/c queue. The second is a two-heterogeneous server system, namely the queue. We train a neural network for these queueing models, using the first four inter-arrival and service time moments. We demonstrate empirically that using the fifth moment and beyond does not increase accuracy. Compared to existing methods, we show that in terms of the stationary distribution and the mean value of the number of customers in a GI/GI/c queue, we are state-of-the-art. Further, we are the only ones to predict the stationary distribution of the number of customers in the system in a queue. We conduct a thorough performance evaluation to assert that our model is accurate. In most cases, we demonstrate that our error is less than 5%. Finally, we show that making inferences is very fast, where 5000 inferences can be made in parallel within a fraction of a second.
KW - GI/GI/c queues
KW - Heterogeneous servers queues
KW - Neural network
UR - https://www.scopus.com/pages/publications/105024319050
U2 - 10.1007/s10479-025-06974-1
DO - 10.1007/s10479-025-06974-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:105024319050
SN - 0254-5330
JO - Annals of Operations Research
JF - Annals of Operations Research
ER -