Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
From MaRDI portal
Publication:4309029
DOI10.1017/S002190020010703XzbMath0805.60093OpenAlexW4241426049MaRDI QIDQ4309029
Publication date: 2 February 1995
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s002190020010703x
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (66)
Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows. ⋮ On convergence to stationarity of fractional Brownian storage ⋮ A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues ⋮ SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION ⋮ Comparing backwards and forwards random walk maxima ⋮ Effective bandwidths for Markov regenerative sources ⋮ A large-deviations analysis of the GI/GI/1 SRPT queue ⋮ The Large Deviations of Estimating Rate Functions ⋮ Sample path large deviations and intree networks ⋮ A comparison of the sliding window and the leaky bucket ⋮ Large deviation analysis of the single server queue ⋮ Large deviations of Markovian polling models with applications to admission control ⋮ Large deviations, the shape of the loss curve, and economies of scale in large multiplexers ⋮ A Gaussian fluid model ⋮ The single server queue and the storage model: large deviations and fixed points ⋮ Extremal models for the \(G I \slash G I \slash K\) waiting-time tail-probability decay rate ⋮ Subexponential Asymptotics for Steady State Tail Probabilities in a Single-Server Queue with Regenerative Input Flow ⋮ Estimating Loynes' exponent ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Ruin probabilities for Bayesian exchangeable claims processes ⋮ 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 ⋮ Multivariate risk processes with interacting intensities ⋮ Ruin probabilities for a regenerative Poisson gap generated risk process ⋮ Risk comparisons of premium rules: Optimality and a life insurance study ⋮ Invariant rate functions for discrete-time queues ⋮ Occupation times of alternating renewal processes with Lévy applications ⋮ Unnamed Item ⋮ A Rare-Event Simulation Algorithm for Periodic Single-Server Queues ⋮ On the asymptotic behavior of the storage process fed by a Markov modulated Brownian motion ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ Rate-tilting for fast simulation of level/phase processes ⋮ Sojourn time asymptotics in processor sharing queues with varying service rate ⋮ Transient Asymptotics of Lévy-Driven Queues ⋮ Efficient simulation of tail probabilities in a queueing model with heterogeneous servers ⋮ Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence ⋮ Limit theorems for non-Markovian marked dynamic contagion processes ⋮ Stability index for chaotically driven concave maps ⋮ Analysis of the \(M/D/1\)-type queue based on an integer-valued first-order autoregressive process ⋮ On exponential ergodicity of multiclass queueing networks ⋮ Large deviations of sojourn times in processor sharing queues ⋮ Bidimensional discrete-time risk models based on bivariate claim count time series ⋮ Logarithmic asymptotics for a single-server processing distinguishable sources ⋮ Loss bounds for a finite-capacity queue based on interval-wise traffic observation ⋮ On a generic class of two-node queueing systems ⋮ Tail asymptotics for busy periods ⋮ Open problems in queueing theory inspired by datacenter computing ⋮ How to estimate the rate function of a cumulative process ⋮ Ergodic theorems for queuing systems with dependent inter-arrival times ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Estimating tail decay for stationary sequences via extreme values ⋮ A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows ⋮ Generalized processor sharing queues with heterogeneous traffic classes ⋮ A unified approach for large queue asymptotics in a heterogeneous multiserver queue ⋮ Stationary tail probabilities in exponential server tandems with renewal arrivals ⋮ Performance bound for myopic order-up-to inventory policies under stationary demand processes ⋮ Large deviations of inverse processes with nonlinear scalings ⋮ On the large deviations behavior of acyclic networks of \(G/G/1\) queues ⋮ Logarithmic Asymptotics for Multidimensional Extremes Under Nonlinear Scalings ⋮ On weak convergence of long-range-dependent traffic processes. ⋮ Sampling at subexponential times, with queueing applications ⋮ Ruin problems under IBNR dynamics ⋮ On the risk of credibility premium rules ⋮ Unnamed Item ⋮ Impact of Underwriting Cycles on the Solvency of an Insurance Company
This page was built for publication: Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
