Analysis of a Markovian Queueing Model with an Alternating Server and Queue-Length-Based Threshold Control

This paper analyzes a finite-capacity Markovian queueing system with two customer types, each assigned to a separate buffer, and a single alternating server whose service priority is dynamically controlled by a queue-length-based threshold policy. The arrivals of both customer types follow independent Poisson processes, and the service times are generally distributed. The server alternates between the two buffers, granting service priority to buffer 1 when its queue length exceeds a specified threshold immediately after service completion; otherwise, buffer 2 receives priority. Once buffer 1 gains priority, it retains it until it becomes empty, with all priority transitions occurring non-preemptively. We develop an embedded Markov chain model to derive the joint queue length distribution at departure epochs and employ supplementary variable techniques to analyze the system performance at arbitrary times. This study provides explicit expressions for key performance measures, including blocking probabilities and average queue lengths, and demonstrates the effectiveness of threshold-based control in balancing service quality between customer classes. Numerical examples illustrate the impact of buffer capacities and threshold settings on system performance and offer practical insights into the design of adaptive scheduling policies in telecommunications, cloud computing, and healthcare systems.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2025-11-06
DOI
https://doi.org/10.3390/math13213555
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

Analysis of a Markovian Queueing Model with an Alternating Server and Queue-Length-Based Threshold Control

Dae-Eun Lim, Doo Il Choi
1 citations
Mathematics
Advanced Queuing Theory Analysis
2.28
article

Analysis of a Markovian Queueing Model with an Alternating Server and Queue-Length-Based Threshold Control

Dae-Eun Lim, Doo Il Choi
article en
1 citations

Abstract

This paper analyzes a finite-capacity Markovian queueing system with two customer types, each assigned to a separate buffer, and a single alternating server whose service priority is dynamically controlled by a queue-length-based threshold policy. The arrivals of both customer types follow independent Poisson processes, and the service times are generally distributed. The server alternates between the two buffers, granting service priority to buffer 1 when its queue length exceeds a specified threshold immediately after service completion; otherwise, buffer 2 receives priority. Once buffer 1 gains priority, it retains it until it becomes empty, with all priority transitions occurring non-preemptively. We develop an embedded Markov chain model to derive the joint queue length distribution at departure epochs and employ supplementary variable techniques to analyze the system performance at arbitrary times. This study provides explicit expressions for key performance measures, including blocking probabilities and average queue lengths, and demonstrates the effectiveness of threshold-based control in balancing service quality between customer classes. Numerical examples illustrate the impact of buffer capacities and threshold settings on system performance and offer practical insights into the design of adaptive scheduling policies in telecommunications, cloud computing, and healthcare systems.

MathematicsVol. 13(21)
Halla University (KR), Kangwon National University (KR)
Openalex Percentile: Top 8%
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.