Malyshev's theory and JS-queues. Asymptotics of stationary probabilities

DOI10.1214/aoap/1069786501zbMath1039.60082OpenAlexW1989120816MaRDI QIDQ1429107

Yu. M. Sukhov, I. A. Kurkova

Publication date: 30 March 2004

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1069786501

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Queueing theory (aspects of probability theory) (60K25) Compact Riemann surfaces and uniformization (30F10) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05)

Related Items

The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Reflected Brownian motion in the quadrant: Tail behavior of the stationary distribution ⋮ On mathematical models of the service networks ⋮ Constructing discrete harmonic functions in wedges ⋮ Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM ⋮ Stationary analysis of the shortest queue problem ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Tail asymptotics for a generalized two-demand queueing model -- a kernel method ⋮ Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Decay rate for a PH/M/2 queue with shortest queue discipline ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ On walks avoiding a quadrant ⋮ Discrete harmonic functions in the three-quarter plane ⋮ Asymptotic behavior of the occupancy density for obliquely reflected Brownian motion in a half-plane and Martin boundary ⋮ Integral expression for the stationary distribution of reflected Brownian motion in a wedge

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic behavior of the stationary probabilities for two-dimensional positive random walks
• An analytical method in the theory of two-dimensional positive random walks
• Join the shortest queue: Stability and exact asymptotics
• Two queues in parallel
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• Topics in the Constructive Theory of Countable Markov Chains
• A load-balanced network with two servers