Exact asymptotics for the stationary distribution of a Markov chain: a production model

DOI10.1007/s11134-009-9140-yzbMath1188.60046MaRDI QIDQ1034826

Robert D. Foley, David R. McDonald, Ivo J. B. F. Adan

Publication date: 6 November 2009

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

Full work available at URL: https://doi.org/10.1007/s11134-009-9140-y

zbMATH Keywords

Markov chain; large deviations; Rare events; exact asymptotics; production model

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60F10: Large deviations

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

Matched queues with flexible and impatient customers, A product form solution to a system with multi-type jobs and multi-type servers, Simulating tail asymptotics of a Markov chain, Rare event asymptotics for a random walk in the quarter plane, Queues with boundary assistance: The effects of truncation, Many-server scaling of the N-system under FCFS-ALIS, Light tail asymptotics in multidimensional reflecting processes for queueing networks, Non-equilibrium statistical physics of currents in queuing networks, Matching queues with reneging: a product form solution, The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems, Networks with cascading overloads, Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant, A REVERSIBLE ERLANG LOSS SYSTEM WITH MULTITYPE CUSTOMERS AND MULTITYPE SERVERS, A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments, Fcfs infinite bipartite matching of servers and customers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• Renewal theory for functionals of a Markov chain with general state space
• Asymptotics of first passage times for random walk in an orthant
• Large deviations of a modified Jackson network: stability and rough asymptotics
• Bridges and networks: exact asymptotics
• Join the shortest queue: Stability and exact asymptotics
• Martin boundary of a killed random walk on a half-space
• Large deviations of multiclassM/G/1 queues
• A maximal coupling for Markov chains
• Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model