Coupled queues whose interior stationary joint content distribution is a finite sum of bivariate geometric terms

Abstract Triggered by earlier work on random walks in the quarter-plane, we study the issue of two-queue systems whereby, at least for states ( m , n ) in some interior part of the state space, the stationary joint system-content distribution u ( m , n ) can be expressed as a finite linear combination of bivariate geometric terms of type $$\gamma ^m \delta ^n$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msup> <mml:mi>γ</mml:mi> <mml:mi>m</mml:mi> </mml:msup> <mml:msup> <mml:mi>δ</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:mrow> </mml:math> . Using a transform-based approach, we prove that this is certainly the case if the steady-state joint probability generating function $$U(z_1,z_2)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>U</mml:mi> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>,</mml:mo> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> of the two system contents can be expressed as a bivariate rational function of its two arguments, with mutually prime numerator and denominator, whereby the denominator is the product of two univariate polynomials in $$z_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> and $$z_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> , respectively, whose zeroes $$\hat{z_1}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> and $$\hat{z_2}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> all have multiplicity one . We show that the decay rates $$\gamma $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>γ</mml:mi> </mml:math> and $$\delta $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>δ</mml:mi> </mml:math> appearing in u ( m , n ) are the inverse values of (some of) the zeroes $$\hat{z_1}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> and $$\hat{z_2}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> , but, in general, there may be zero-pairs $$(\hat{z_1}, \hat{z_2})$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mo>(</mml:mo> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> <mml:mo>,</mml:mo> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> that do not contribute a bivariate geometric term in u ( m , n ). For two specific classes</jats

Authors

Institutions

Publication Details

Journal
Top
Published
2025-12-17
DOI
https://doi.org/10.1007/s11750-025-00710-5
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

Coupled queues whose interior stationary joint content distribution is a finite sum of bivariate geometric terms

Herwig Bruneel, A. Devos
1 citations
Top
Advanced Queuing Theory Analysis
2.28
article

Coupled queues whose interior stationary joint content distribution is a finite sum of bivariate geometric terms

Herwig Bruneel, A. Devos
article en
1 citations

Abstract

Abstract Triggered by earlier work on random walks in the quarter-plane, we study the issue of two-queue systems whereby, at least for states ( m , n ) in some interior part of the state space, the stationary joint system-content distribution u ( m , n ) can be expressed as a finite linear combination of bivariate geometric terms of type $$\gamma ^m \delta ^n$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msup> <mml:mi>γ</mml:mi> <mml:mi>m</mml:mi> </mml:msup> <mml:msup> <mml:mi>δ</mml:mi> <mml:mi>n</mml:mi> </mml:msup> </mml:mrow> </mml:math> . Using a transform-based approach, we prove that this is certainly the case if the steady-state joint probability generating function $$U(z_1,z_2)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>U</mml:mi> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>,</mml:mo> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> of the two system contents can be expressed as a bivariate rational function of its two arguments, with mutually prime numerator and denominator, whereby the denominator is the product of two univariate polynomials in $$z_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> </mml:math> and $$z_2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> </mml:math> , respectively, whose zeroes $$\hat{z_1}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> and $$\hat{z_2}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> all have multiplicity one . We show that the decay rates $$\gamma $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>γ</mml:mi> </mml:math> and $$\delta $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>δ</mml:mi> </mml:math> appearing in u ( m , n ) are the inverse values of (some of) the zeroes $$\hat{z_1}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> and $$\hat{z_2}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> </mml:math> , but, in general, there may be zero-pairs $$(\hat{z_1}, \hat{z_2})$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mo>(</mml:mo> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> <mml:mo>,</mml:mo> <mml:mover> <mml:msub> <mml:mi>z</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo>^</mml:mo> </mml:mover> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> that do not contribute a bivariate geometric term in u ( m , n ). For two specific classes</jats

Top
Ghent University (BE)
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.