Ergodicity and steady state analysis for interference queueing networks

DOI10.1090/CONM/774/15565zbMATH Open1489.60143arXiv2005.13051OpenAlexW3217722568MaRDI QIDQ5024697FDOQ5024697

Authors: Sayan Banerjee, Abishek Sankararaman 

Publication date: 27 January 2022

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

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Opinion fluctuations and disagreement in social networks
• Title not available (Why is that?)
• Ergodic theorems for coupled random walks and other systems with locally interacting components
• Pointwise theorems for amenable groups
• Interference queueing networks on grids
• Scalable load balancing in networked systems: universality properties and stochastic coupling methods
• Rates of convergence to equilibrium for potlatch and smoothing processes
• 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)