<p>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 <i>c</i> homogeneous servers, namely the <i>GI</i>/<i>GI</i>/<i>c</i> queue. The second is a two-heterogeneous server system, namely the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(GI/GI_i/2\)</EquationSource> </InlineEquation> 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 <i>GI</i>/<i>GI</i>/<i>c</i> 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 <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(GI/GI_i/2\)</EquationSource> </InlineEquation> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Analyzing homogenous and heterogeneous multi-server queues via neural networks

  • Eliran Sherzer

摘要

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 \(GI/GI_i/2\) 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 \(GI/GI_i/2\) 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.