Asymptotics of first passage times for random walk in an orthant
From MaRDI portal
Publication:1296589
DOI10.1214/aoap/1029962599zbMath0937.60091OpenAlexW2042616365MaRDI QIDQ1296589
Publication date: 2 August 1999
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1029962599
Queueing theory (aspects of probability theory) (60K25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Related Items
The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Polling Models Under Limited Service Policies: Sharp Asymptotics ⋮ Approximation of excessive backlog probabilities of two tandem queues ⋮ On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network ⋮ Polling Models with Unequal Service Rates under Limited Service Policies—Sharp Asymptotics ⋮ Excessive backlog probabilities of two parallel queues ⋮ Non-equilibrium statistical physics of currents in queuing networks ⋮ Asymptotics of overflow probabilities in Jackson networks. ⋮ Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant ⋮ Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Large deviations of a modified Jackson network: stability and rough asymptotics ⋮ Bridges and networks: exact asymptotics ⋮ Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers ⋮ Large deviations of multiclassM/G/1 queues ⋮ Exact asymptotics for the stationary distribution of a Markov chain: a production model ⋮ Approximation of the exit probability of a stable Markov modulated constrained random walk
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Markov additive processes. I: Eigenvalue properties and limit theorems
- Capacity of ATM switches
- Markov chains and stochastic stability
- The ruin problem for finite Markov chains
- Probability approximations via the Poisson clumping heuristic
- Renewal theory for functionals of a Markov chain with general state space
- Limit theorems for semi-Markov processes and renewal theory for Markov chains
- Markov chain models - rarity and exponentiality
- Rare events for stationary processes.
- Induced rare events: analysis via large deviations and time reversal
- Two Parallel Queues Created by Arrivals with Two Demands I
- A quick simulation method for excessive backlogs in networks of queues
- Optimally efficient estimation of the statistics of rare events in queueing networks
- Two parallel processors with coupled inputs
- Recurrence times of buffer overflows in Jackson networks
- Asymptotics of the Exit Distribution for Markov Jump Processes; Application to Atm
- The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits
- Analysis of an importance sampling estimator for tandem queues
- Fast simulation of rare events in queueing and reliability models
- A unified approach to fast teller queues and ATM