Single-server queues under overdispersion in the heavy-traffic regime
From MaRDI portal
(Redirected from Publication:4994069)
Abstract: This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the corresponding mean. Several variants are considered, using concepts as mixing and Markov modulation, resulting in different models with either endogenously triggered or exogenously triggered random environments. Only in special cases explicit expressions can be obtained, e.g. when the random arrival and/or service rate can attain just finitely many values. While for more general model variants exact analysis is challenging, one derive limit theorems in the heavy-traffic regime. In some of our derivations we rely on evaluating the relevant Laplace transform in the heavy-traffic scaling using Taylor expansions, whereas other results are obtained by applying the continuous mapping theorem.
Recommendations
- Scaling limits for infinite-server systems in a random environment
- Robust heavy-traffic approximations for service systems facing overdispersed demand
- Heavy traffic approximations of a queue with varying service rates and general arrivals
- Heavy-traffic limits for a single-server queue leading up to a critical point
- Heavy-Traffic Limits for the G/H2*/n/mQueue
Cites work
- A logarithmic reduction algorithm for quasi-birth-death processes
- A ruin model with a resampled environment
- A unified approach to the heavy-traffic analysis of the maximum of random walks
- An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals
- Applied Probability and Queues
- Capacity sizing under parameter uncertainty: safety staffing principles revisited
- Efficient simulation of tail probabilities in a queueing model with heterogeneous servers
- Explicit ruin formulas for models with dependence among risks
- scientific article; zbMATH DE number 1808091 (Why is no real title available?)
- scientific article; zbMATH DE number 3736680 (Why is no real title available?)
- scientific article; zbMATH DE number 3206641 (Why is no real title available?)
- scientific article; zbMATH DE number 3292535 (Why is no real title available?)
- scientific article; zbMATH DE number 3185400 (Why is no real title available?)
- scientific article; zbMATH DE number 7697233 (Why is no real title available?)
- Infinite-server queues with Hawkes input
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Large deviations and overflow probabilities for the general single-server queue, with applications
- Managing uncertainty in call centres using Poisson mixtures
- Markov-modulated \(\mathrm{M}/\mathrm{G}/1\)-type queue in heavy traffic and its application to time-sharing disciplines
- Markov-modulated queueing systems
- Modeling service–time distributions with non–exponential tails:beta mixtures of exponentials
- Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities
- Occupation times of alternating renewal processes with Lévy applications
- Perturbation analysis of an \(M/M/1\) queue in a diffusion random environment
- Queues and Lévy fluctuation theory
- Queues driven by Hawkes processes
- Ruin probabilities and aggregrate claims distributions for shot noise Cox processes
- Scaling limits for infinite-server systems in a random environment
- Stabilizing performance in networks of queues with time-varying arrival rates
- Stochastic-Process Limits
- The heavy traffic limit of a class of Markovian queueing models
- The Queue M|G|1 with Markov Modulated Arrivals and Services
- The single server queue with mixing dependencies
- Waiting-time tail probabilities in queues with long-tail service-time distributions
Cited in
(4)- Extreme and high-level sojourns of the single server queue in heavy traffic
- Robust heavy-traffic approximations for service systems facing overdispersed demand
- Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue
- Reflected Brownian motion in a wedge: sum-of-exponential absorption probability at the vertex and differential properties
This page was built for publication: Single-server queues under overdispersion in the heavy-traffic regime
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4994069)