Ergodicity and steady state analysis for interference queueing networks

DOI10.1090/CONM/774/15565MaRDI QIDQ5024697zbMATH OpenOpenAlexFDO

Authors Sayan Banerjee, Abishek Sankararaman

Publication date 27 January 2022

Published in Stochastic Processes and Functional Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.13051

zbMATH Keywords

ergodicityinterferencequeuesstationary distributionwireless networksstrongly mixingcoupling-from-the-past

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Queueing theory (aspects of probability theory) (60K25) Measure-preserving transformations (28D05) Communication networks in operations research (90B18)

Abstract: We analyze an interacting queueing network on $mathbb{Z}^d$ that was introduced in Sankararaman-Baccelli-Foss (2019) as a model for wireless networks. We show that the marginals of the minimal stationary distribution have exponential tails. This is used to furnish asymptotics for the maximum steady state queue length in growing boxes around the origin. We also establish a decay of correlations which shows that the minimal stationary distribution is strongly mixing, and hence, ergodic with respect to translations on $mathbb{Z}^d$.

Recommendations

• scientific article; zbMATH DE number 27027
• Ergodicity of queuing networks
• Ergodicity conditions in a simple best effort queueing networks
• scientific article; zbMATH DE number 5124598
• On the Ergodicity of an Open Queueing Network
• Ergodicity of stochastic processes describing the operation of open queueing networks
• On the ergodicity of networks of ·/GI/1/N queues
• The equilibrium states of large networks of Erlang queues
• Ergodicity of Jackson-type queueing networks
• On the stability of interacting queues in a multiple-access system

Cites work

• scientific article; zbMATH DE number 557946 (Why is no real title available?)
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• Ergodic theorems for coupled random walks and other systems with locally interacting components
• Interference queueing networks on grids
• Opinion fluctuations and disagreement in social networks
• Pointwise theorems for amenable groups
• Rates of convergence to equilibrium for potlatch and smoothing processes
• Scalable load balancing in networked systems: universality properties and stochastic coupling methods
• Spatial Birth–Death Wireless Networks
• Stability and moment bounds under utility-maximising service allocations: finite and infinite networks

Cited in

(2)

• Interference queueing networks on grids
• Dimension-free local convergence and perturbations for reflected Brownian motions

This page was built for publication: Ergodicity and steady state analysis for interference queueing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5024697)