Abstract:Tandem queueing networks are widely used to model systems where services are provided in sequential stages. In this study, we assume that each station in the tandem system operates under a general renewal process. Additionally, we assume that the arrival process for the first station is governed by a general renewal process, which implies that arrivals at subsequent stations will likely deviate from a renewal pattern. This study leverages neural networks (NNs) to approximate the steady-state distribution of the marginal number of customers at each station in the tandem queueing system, based on the external inter-arrival and service time distributions. Our approach involves decomposing each station and estimating the departure process by characterizing its first five moments and auto-correlation values, without limiting the analysis to linear or first-lag auto-correlation. We demonstrate that this method outperforms existing models, establishing it as state-of-the-art. Furthermore, we present a detailed analysis of the impact of the i^th moments of inter-arrival and service times on steady-state probabilities, showing that the first five moments are nearly sufficient to determine these probabilities. Similarly, we analyze the influence of inter-arrival auto-correlation, revealing that the first two lags of the first- and second-degree polynomial auto-correlation values almost completely determine the steady-state probabilities of a G/GI/1 queue.

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is to calculate the steady - state probabilities of the tandem queueing system. Specifically, the author focuses on how to efficiently and accurately estimate the steady - state distribution of the number of customers in each service station when each service station follows a general renewal process. ### Decomposition of the main problem: 1. **Limitations of traditional methods**: - Traditional analytical methods require strict assumptions, which are rarely met in reality. - Although simulation methods can handle more complex models, they require a large amount of computing time, especially when optimizing service operations in multi - dimensional stochastic networks. 2. **The proposed new method**: - The author introduced neural networks (NNs) to approximate the steady - state distribution of the number of customers in each service station in the tandem queueing system. - By decomposing each service station and estimating the first five moments and autocorrelation values of its departure process, rather than being limited to linear or first - order autocorrelation. 3. **Specific objectives**: - **Approximate the steady - state distribution**: Use neural networks to approximate the steady - state distribution of the number of customers in each service station, based on the distributions of external arrival times and service times. - **Evaluate influencing factors**: Analyze the influence of the moments and autocorrelations of arrival and service times on the steady - state probabilities, especially the first five moments and autocorrelation values. - **Improve existing models**: Prove that the proposed method is superior to existing models and becomes the state - of - the - art. ### Formula representation: - Moments of arrival and service times: \[ m_A(i)=\text{The }i\text{th moment of the external arrival time} \] \[ m_{S,j}(i)=\text{The }i\text{th moment of the service time of the }j\text{th service station} \] - Autocorrelation function: \[ \rho(a_1,a_2,k,j)=\frac{\text{Cov}(D_{a_1}^{j,q},D_{a_2}^{j,q - k})}{\sqrt{\text{Var}(D_{a_1}^{j,q})\cdot\text{Var}(D_{a_2}^{j,q - k})}} \] where \(D_{a_1}^{j,q}\) represents the \(a_1\)th power of the inter - arrival time between the \(q\)th and \((q + 1)\)th customers at the \(j\)th service station. Through this method, the author aims to provide an efficient and accurate tool to predict the steady - state behavior of the tandem queueing system, thereby providing support for decision - making in practical applications.

Computing the steady-state probabilities of a tandem queueing system, a Machine Learning approach

Approximating G(t)/GI/1 queues with deep learning

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

Approximations for the Departure Process of the G/G/1 Queue with Markov-Modulated Arrivals

Higher Order Approximations for Tandem Queueing Networks

Inter-Departure Time Correlations in PH/G/1 Queues

A single server queue with batch arrivals and semi-Markov services

TAIL PROBABILITIES IN QUEUEING PROCESSES

An algorithm for calculating steady state probabilities of $M|E_r|c|K$ queueing systems

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

Modeling of correlated arrival processes in the Internet

Learning Queuing Networks by Recurrent Neural Networks

Transitory Queueing Networks

Overlap Times in Tandem Queues: Identically Distributed Station Case

Regenerative Analysis and Approximation of Queueing Systems with Superposed Input Processes

Clustering of Arrivals in Queueing Systems: Autoregressive Conditional Duration Approach

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Quantum simulation of single-server Markovian queues: A dynamic amplification approach

Double-ended queues with non-Poisson inputs and their effective algorithms

Queues with Correlated Inter-Arrival and Service Times

Doubly Exponential Solution for Randomized Load Balancing Models with General Service Times