A polling model with threshold switching

Abstract We consider a single-server two-queue Markovian polling system with the following special feature. If the server is serving the infinite-buffer queue $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> and the single-buffer queue $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> is empty, then it stays at $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> until it has become empty; but if a customer joins an empty $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> , then the server only stays at $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> as long as that queue has at least N customers (the threshold). If that customer joins $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> while $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> has less than N customers, then service at $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> is preempted and the server instantaneously switches to $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> . Arrivals to $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> when it is occupied are blocked and lost. This threshold discipline contrasts with the classical multi-queue polling model, where switching instants are typically determined by the length of the queue being served. We (i) derive explicit expressions for the joint queue length distribution; (ii) analyze the busy period distribution by employing an original approach that uses taboo states; and (iii) determine the sojourn time distribution for customers in both queues.

Authors

Institutions

Publication Details

Journal
Queueing Systems
Published
2025-10-16
DOI
https://doi.org/10.1007/s11134-025-09954-1
Citations
1
Primary Topic
Stochastic processes and statistical mechanics
Type
article
Field-Weighted Citation Impact
3.69

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A polling model with threshold switching

Uri Yechiali, David Perry, Onno Boxma, R. Ravid
1 citations
Queueing Systems
Stochastic processes and statistical mechanics
3.69
article

A polling model with threshold switching

Uri Yechiali, David Perry, Onno Boxma, R. Ravid
article en
1 citations

Abstract

Abstract We consider a single-server two-queue Markovian polling system with the following special feature. If the server is serving the infinite-buffer queue $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> and the single-buffer queue $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> is empty, then it stays at $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> until it has become empty; but if a customer joins an empty $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> , then the server only stays at $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> as long as that queue has at least N customers (the threshold). If that customer joins $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> while $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> has less than N customers, then service at $$Q_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> is preempted and the server instantaneously switches to $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> . Arrivals to $$Q_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>Q</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> when it is occupied are blocked and lost. This threshold discipline contrasts with the classical multi-queue polling model, where switching instants are typically determined by the length of the queue being served. We (i) derive explicit expressions for the joint queue length distribution; (ii) analyze the busy period distribution by employing an original approach that uses taboo states; and (iii) determine the sojourn time distribution for customers in both queues.

Queueing SystemsVol. 109(4)
Holon Institute of Technology (IL), Tel Aviv University (IL), Braude College of Engineering Karmiel (IL), Eindhoven University of Technology (NL)
Nederlandse Organisatie voor Wetenschappelijk Onderzoek
Openalex Percentile: Top 7%
Stochastic processes and statistical mechanics
3.69
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.