Uniform acceleration expansions for Markov chains with time-varying rates
From MaRDI portal
Publication:1296718
DOI10.1214/aoap/1028903375zbMath0937.60066MaRDI QIDQ1296718
Publication date: 7 June 2000
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1028903375
asymptotic expansion; Poisson's equation; Markov chain; birth-death model; pointwise stationary approximation
60J27: Continuous-time Markov processes on discrete state spaces
34E05: Asymptotic expansions of solutions to ordinary differential equations
60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)
Related Items
Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin, Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates, Subdiffusive Load Balancing in Time-Varying Queueing Systems, Time-Varying Robust Queueing, Asymptotic expansions of solutions for parabolic systems associated with transient switching diffusions, The Error in Steady-State Approximations for the Time-Dependent Waiting Time Distribution, Asymptotic properties of hybrid random processes modulated by Markov chains, Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits, Stabilizing performance in a single-server queue with time-varying arrival rate, Two classes of time-inhomogeneous Markov chains: Analysis of the periodic case, Decomposition approximations for time-dependent Markovian queueing networks, Optimal harvesting strategies for stochastic competitive Lotka-Volterra ecosystems, The truncated normal distribution: applications to queues with impatient customers, Asymptotic properties of solutions of parabolic equations arising from transient diffusions, Fluid models for many-server Markovian queues in a changing environment, On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs, Dynamic rate Erlang-A queues, Infinite server queues in a random fast oscillatory environment, Transient error approximation in a Lévy queue, Asymptotic expansions for solutions of parabolic systems associated with multi-scale switching diffusions, On finite capacity queues with time dependent arrival rates, Singularly perturbed Markov chains: limit results and applications, Feynman–Kac formulas for regime-switching jump diffusions and their applications, Perturbation analysis of inhomogeneous finite Markov chains, Moderate deviations for time-varying dynamic systems driven by non-homogeneous Markov chains with Two-time Scales, Asymptotic properties of Markov-modulated random sequences with fast and slow timescales, Weak convergence of Markov-modulated random sequences, Reinforcement with Fading Memories, Discrete-time Markov chains with two-time scales and a countable state space: limit results and queueing applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Properties of a system with losses in the case of variable rates
- Non-negative matrices and Markov chains. 2nd ed
- A probabilistic generalization of Taylor's theorem
- Markov chain models - rarity and exponentiality
- An analysis of the modified offered-load approximation for the nonstationary Erlang loss model
- Peak congestion in multi-server service systems with slowly varying arrival rates
- Networks of infinite-server queues with nonstationary Poisson input
- The asymptotic behavior o queues with time-varying arrival rates
- The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase
- Asymptotic Analysis of the Time Dependent M/M/1 Queue
- Time-Dependent Queues
- Asymptotic Formulas for Markov Processes with Applications to Simulation
- The Physics of the Mt/G/∞ Queue
- Unstable Asymptotics for Nonstationary Queues
- Strong Approximations for Time-Dependent Queues
- Asymptotic Expansions of Singularly Perturbed Systems Involving Rapidly Fluctuating Markov Chains
- Queues with time-dependent arrival rates I—the transition through saturation
- Perturbation theory and finite Markov chains