The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems

DOI10.1007/s11134-021-09727-6zbMath1490.60258OpenAlexW4210247895MaRDI QIDQ2124905

Yiqiang Q. Zhao

Publication date: 11 April 2022

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-021-09727-6

zbMATH Keywords

generating functionsasymptotic analysiskernel methodanalytic continuationLaplace-transformexact tail asymptoticsrandom walks in the quarter planefundamental formstationary probabilitiesdominant singularitytwo-dimensional Markov chains

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits
• Walks in the quarter plane: Kreweras' algebraic model
• A Markov renewal approach to \(M/G/1\) type queues with countably many background states
• Rare event asymptotics for a random walk in the quarter plane
• Green functions and Martin compactification for killed random walks related to \(SU(3)\)
• Tail asymptotics for a generalized two-demand queueing model -- a kernel method
• Explicit expression for the generating function counting Gessel's walks
• A retrial system with two input streams and two orbit queues
• Geometric decay in level-expanding QBD models
• Stationary tail asymptotics of a tandem queue with feedback
• Asymptotic analysis of Lévy-driven tandem queues
• Exact asymptotics for the stationary distribution of a Markov chain: a production model
• Reflected Brownian motion in an orthant: Numerical methods for steady- state analysis
• Asymptotic behavior of the stationary probabilities for two-dimensional positive random walks
• Asymptotics of first passage times for random walk in an orthant
• Generating functions for generating trees
• Malyshev's theory and JS-queues. Asymptotics of stationary probabilities
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Large deviations of a modified Jackson network: stability and rough asymptotics
• Bridges and networks: exact asymptotics
• An analytical method in the theory of two-dimensional positive random walks
• Join the shortest queue: Stability and exact asymptotics
• Light tail asymptotics in multidimensional reflecting processes for queueing networks
• Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures
• Passage time from four to two blocks of opinions in the voter model and walks in the quarter plane
• Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process
• Exact tail asymptotics for the Israeli queue with retrials and non-persistent customers
• Tail asymptotics for a Lévy-driven tandem queue with an intermediate input
• Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process
• Exact tail asymptotics for fluid models driven by an \textit{M/M/c} queue
• Exact tail asymptotics for a discrete-time preemptive priority queue
• Analysis of exact tail asymptotics for singular random walks in the quarter plane
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions
• Random Walks in the Quarter Plane
• Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant
• Wireless Multihop Networks with Stealing: Large Buffer Asymptotics via the Ray Method
• Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process
• Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
• The Tail Behavior of a Longest-Queue-Served-First Queueing System: A Random Walk in the Half Plane
• Two Parallel Queues Created by Arrivals with Two Demands I
• Two Similar Queues in Parallel
• Light-Tailed Behavior in QBD Processes with Countably Many Phases
• The solution of certain two-dimensional Markov models
• Two parallel processors with coupled inputs
• Two queues in parallel
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• A compensation approach for two-dimensional Markov processes
• Exact tail asymptotics for a two-stage queue: Complete solution via kernel method
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
• Analysis of generalized processor-sharing systems with two classes of customers and exponential services
• SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
• Large deviations for Markov chains in the positive quadrant
• Reflecting Brownian motion in two dimensions: Exact asymptotics for the stationary distribution
• Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps
• Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
• A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers
• Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
• Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism
• Wireless 3-hop Networks with Stealing Revisited: A Kernel Approach

This page was built for publication: The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems