Large deviations and overflow probabilities for the general single-server queue, with applications
From MaRDI portal
Publication:4872294
DOI10.1017/S0305004100073709zbMath0840.60087OpenAlexW2129337887MaRDI QIDQ4872294
Neil O'Connell, N. G. Duffield
Publication date: 30 June 1996
Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0305004100073709
fractional Brownian motionlarge deviation principletail probabilitiesscaling functionsqueueing systemsworkload process
Related Items (63)
Sample path large deviations for queues with many inputs ⋮ On the maximum workload of a queue fed by fractional Brownian motion. ⋮ On the distribution of storage processes from the class $V(𝜙,𝜓)$ ⋮ Minimizing Large Deviation Paths for a Family of Long-Range Dependent Processes and Their Fractional Brownian Approximations ⋮ On convergence to stationarity of fractional Brownian storage ⋮ Stationarity and control of a tandem fluid network with fractional Brownian motion input ⋮ Explicit computation of second order moments of importance sampling estimators for fractional Brownian motion ⋮ On Ultimate Ruin in a Delayed-Claims Risk Model ⋮ Asymptotic results for perturbed risk processes with delayed claims ⋮ The single server queue and the storage model: large deviations and fixed points ⋮ Extremes of multidimensional Gaussian processes ⋮ Estimating Loynes' exponent ⋮ Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime ⋮ RARE EVENT ANALYSIS AND EFFICIENT SIMULATION FOR A MULTI-DIMENSIONAL RUIN PROBLEM ⋮ Large number of queues in tandem: scaling properties under back-pressure algorithm ⋮ On the dynamics of a finite buffer queue conditioned on the amount of loss ⋮ Ruin probabilities for a regenerative Poisson gap generated risk process ⋮ A Markov additive risk process in dimension 2 perturbed by a fractional Brownian motion ⋮ Risk comparisons of premium rules: Optimality and a life insurance study ⋮ Logarithmic asymptotics for the supremum of a stochastic process ⋮ Invariant rate functions for discrete-time queues ⋮ Occupation times of alternating renewal processes with Lévy applications ⋮ Whitening filter and innovations representation of self-similar process. ⋮ A note on LDP for supremum of Gaussian processes over infinite horizon ⋮ Functional Large Deviations and Moderate Deviations for Markov-Modulated Risk Models with Reinsurance ⋮ Efficient simulation of tail probabilities in a queueing model with heterogeneous servers ⋮ Efficient Simulation for the Maximum of Infinite Horizon Discrete-Time Gaussian Processes ⋮ Optimal Control of a Stochastic Processing System Driven by a Fractional Brownian Motion Input ⋮ Large deviations for the time-integrated negative parts of some processes ⋮ Network traffic modeling and packet-loss probability approximation ⋮ On the Reflected Fractional Brownian Motion Process on the Positive Orthant: Asymptotics for a Maximum with Application to Queueing Networks ⋮ Maximal Inequalities for Fractional Brownian Motion: An Overview ⋮ Limit theorem for maximum of the storage process with fractional Brownian motion as input ⋮ Extremes of Gaussian processes over an infinite horizon ⋮ Conditional limit theorems for queues with Gaussian input, a weak convergence approach ⋮ Analysis of generalized processor-sharing systems with two classes of customers and exponential services ⋮ On exponential ergodicity of multiclass queueing networks ⋮ Risk processes with non-stationary Hawkes claims arrivals ⋮ Queueing systems for multiple FBM-based traffic models ⋮ A note on queues with M/G/\(\infty\) input ⋮ An extension of a logarithmic form of Cramér's ruin theorem to some FARIMA and related processes ⋮ Large deviations for risk processes with reinsurance ⋮ Sample path moderate deviations for a family of long-range dependent traffic and associated queue length processes ⋮ Generalized sub-Gaussian fractional Brownian motion queueing model ⋮ Comparative evaluation of semiparametric long-memory estimators ⋮ On the Dependence Structure of Gaussian Queues ⋮ Exact overflow asymptotics for queues with many Gaussian inputs ⋮ Estimating tail decay for stationary sequences via extreme values ⋮ Large deviations for risk models in which each main claim induces a delayed claim ⋮ A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows ⋮ Transient characteristics of Gaussian queues ⋮ Single-server queues under overdispersion in the heavy-traffic regime ⋮ Bounds for expected supremum of fractional Brownian motion with drift ⋮ The linear geodesic property is not generally preserved by a FIFO queue ⋮ Large deviations of inverse processes with nonlinear scalings ⋮ Conditional limit theorems for regulated fractional Brownian motion ⋮ Some Maximal Inequalities for Fractional Brownian Motion with Polynomial Drift ⋮ Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks ⋮ Logarithmic Asymptotics for Multidimensional Extremes Under Nonlinear Scalings ⋮ On weak convergence of long-range-dependent traffic processes. ⋮ How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails ⋮ Ruin probabilities and aggregrate claims distributions for shot noise Cox processes ⋮ Estimation of hurst parameter and minimum variance spectrum
Cites Work
- Probability approximations via the Poisson clumping heuristic
- A storage model with self-similar input
- Exponential bounds for queues with Markovian arrivals
- A decomposition of Bessel Bridges
- Stability, queue length, and delay of deterministic and stochastic queueing networks
- Fractional Brownian Motions, Fractional Noises and Applications
This page was built for publication: Large deviations and overflow probabilities for the general single-server queue, with applications
