Retrial tandem queueing system with correlated arrivals

In this paper, we investigate a retrial tandem queueing system with a finite number of queues. Each queue consists of a finite buffer and a single server with phase-type distributed service times. Customers arrive at the system according to a Markovian arrival process (MAP). At any queue, a customer that finds both the server busy and the buffer full enters a common orbit and makes repeated attempts to rejoin the first queue after exponentially distributed time intervals. This system models telecommunication networks with linear topology that implement retransmission protocols for lost data packets. We provide a complete mathematical analysis for the two-queue system with an infinite-capacity orbit, deriving the ergodicity condition, stationary state distribution, and key performance characteristics. For systems with an arbitrary number of queues, we develop a comprehensive solution approach that combines queueing theory methods, discrete-event simulation, and machine learning techniques to predict the mean sojourn time. We implement and compare multiple machine learning methods, evaluating their predictive performance through extensive numerical experiments.

Authors

Publication Details

Journal
AIMS Mathematics
Published
2025-01-01
DOI
https://doi.org/10.3934/math.2025485
Citations
1
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
2.28
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Retrial tandem queueing system with correlated arrivals

Minh Cong Dang, Olga Semenova, Vladimir Vishnevsky, Valentina Klimenok
1 citations
AIMS Mathematics
Advanced Queuing Theory Analysis
2.28
article

Retrial tandem queueing system with correlated arrivals

Minh Cong Dang, Olga Semenova, Vladimir Vishnevsky, Valentina Klimenok
article en
1 citations

Abstract

In this paper, we investigate a retrial tandem queueing system with a finite number of queues. Each queue consists of a finite buffer and a single server with phase-type distributed service times. Customers arrive at the system according to a Markovian arrival process (MAP). At any queue, a customer that finds both the server busy and the buffer full enters a common orbit and makes repeated attempts to rejoin the first queue after exponentially distributed time intervals. This system models telecommunication networks with linear topology that implement retransmission protocols for lost data packets. We provide a complete mathematical analysis for the two-queue system with an infinite-capacity orbit, deriving the ergodicity condition, stationary state distribution, and key performance characteristics. For systems with an arbitrary number of queues, we develop a comprehensive solution approach that combines queueing theory methods, discrete-event simulation, and machine learning techniques to predict the mean sojourn time. We implement and compare multiple machine learning methods, evaluating their predictive performance through extensive numerical experiments.

AIMS MathematicsVol. 10(5)
Openalex Percentile: Top 12%
Advanced Queuing Theory Analysis
2.28
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Retrial tandem queueing system with correlated arrivals — Minh Cong Dang, Olga Semenova, et al. · AIMS Mathematics (2025) | TGRS Research Map | TGRS