Bridges and networks: exact asymptotics

DOI10.1214/105051604000000675zbMath1085.60068arXivmath/0503488OpenAlexW2050521835MaRDI QIDQ1774188

Robert D. Foley, David R. McDonald

Publication date: 29 April 2005

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

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

zbMATH Keywords

rare eventsqueueing networkschange of measurequasi-stationaryh-transforms

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Networks with cascading overloads ⋮ The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process ⋮ Rare event asymptotics for a random walk in the quarter plane ⋮ Polling Models with Unequal Service Rates under Limited Service Policies—Sharp Asymptotics ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Asymptotics of Markov additive chains on a half-plane: A ratio limit theorem ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant ⋮ Stability of join-the-shortest-queue networks ⋮ Martin boundary of a killed random walk on a half-space ⋮ Simulating tail asymptotics of a Markov chain ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Large deviations of a modified Jackson network: stability and rough asymptotics ⋮ Martin boundary of a killed random walk on a quadrant ⋮ Martin boundary of a reflected random walk on a half-space ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process ⋮ Exact asymptotics for the stationary distribution of a Markov chain: a production model ⋮ Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov additive processes. I: Eigenvalue properties and limit theorems
• Markov chains and stochastic stability
• Asymptotics of first passage times for random walk in an orthant
• Large deviations of a modified Jackson network: stability and rough asymptotics
• Sample path large deviations and convergence parameters
• Join the shortest queue: Stability and exact asymptotics
• An elementary proof of the local central limit theorem
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• Two Parallel Queues Created by Arrivals with Two Demands I
• On Local Limit Theorem for Integer-Valued Random Variables
• Processor-sharing of two parallel lines
• Two queues in parallel
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• A compensation approach for two-dimensional Markov processes
• A ratio limit theorem for (sub) Markov chains on {1,2, …} with bounded jumps
• Random Walks on Infinite Graphs and Groups
• The Martin Boundary for Random Walk
• On quasi-stationary distributions in discrete-time Markov chains with a denumerable infinity of states