Large deviation analysis of the single server queue
From MaRDI portal
The author develops the large deviation principle (LDP) for a sequence of probability measures which is based on the view that it is an analogue of weak convergence. The known queueing processes in the \(GI/GI/1\) model (queue-size and virtual waiting time) are used as a touchstone to show the advantages and possibilities of the approach in the asymptotic analysis. As the author asserts, all known previous results on the asymptotics of large deviations for the \(GI/GI/1\) queue deal with one-dimensional distributions, while his goal is to obtain functional large deviation limit theorems that treat queueing processes as elements of certain functional spaces. At first it is studied the LDP of the mentioned processes (scaled and normalized by a large factor) when they have certain exponential moments, and the corresponding rate functions are found in explicit form. The analysis makes no assumptions about the value of the traffic (by contrast with the heavy traffic hypothesis in weak convergence). Then there are obtained explicit results concerning the logarithmic asymptotics of the probabilities that the process exceeds high levels at large times in normal traffic. There are also derived LDP and some conditional limit theorems for renewal processes.
Recommendations
- Analysis of G/D/1 queueing systems with inputs satisfying large deviation principle under weak* topology
- scientific article; zbMATH DE number 786526
- Large deviations for a simple closed queueing model
- Functional Large Deviation Principles for Waiting and Departure Processes
- A large deviation principle with queueing applications
Cites work
- A viscosity solution approach to the asymptotic analysis of queueing systems
- Asymptotic probabilities and differential equations
- Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue
- Convergence of Baire measures
- Convergence of stochastic processes
- Convex Analysis
- Extreme Values in the GI/G/1 Queue
- Functional central limit theorems for processes with positive drift and their inverses
- Heavy Traffic Limit Theorems for Queues: A Survey
- How large delays build up in a GI/G/1 queue
- scientific article; zbMATH DE number 410740 (Why is no real title available?)
- scientific article; zbMATH DE number 3876298 (Why is no real title available?)
- scientific article; zbMATH DE number 3930690 (Why is no real title available?)
- scientific article; zbMATH DE number 4044567 (Why is no real title available?)
- scientific article; zbMATH DE number 3753740 (Why is no real title available?)
- scientific article; zbMATH DE number 3780265 (Why is no real title available?)
- scientific article; zbMATH DE number 42272 (Why is no real title available?)
- scientific article; zbMATH DE number 683351 (Why is no real title available?)
- scientific article; zbMATH DE number 1076323 (Why is no real title available?)
- scientific article; zbMATH DE number 219295 (Why is no real title available?)
- scientific article; zbMATH DE number 847278 (Why is no real title available?)
- scientific article; zbMATH DE number 3433322 (Why is no real title available?)
- scientific article; zbMATH DE number 3206641 (Why is no real title available?)
- scientific article; zbMATH DE number 3209625 (Why is no real title available?)
- scientific article; zbMATH DE number 3224626 (Why is no real title available?)
- scientific article; zbMATH DE number 3280855 (Why is no real title available?)
- scientific article; zbMATH DE number 3390061 (Why is no real title available?)
- Large deviation analysis of the single server queue
- Large deviations behavior of counting processes and their inverses
- Large deviations for a general class of random vectors
- Large deviations for a simple closed queueing model
- Large deviations for exchangeable random vectors
- Large deviations for processes with independent increments
- Large deviations for processes with independent increments
- Large deviations for tandem queueing systems
- Large Deviations for Trajectories of Multi-Dimensional Random Walks
- Large deviations from the mckean-vlasov limit for weakly interacting diffusions
- Large deviations of semimartingales via convergence of the predictable characteristics
- Large deviations of semimartingales: A maxingale problem approach i. limits as solutions to a maxingale problem
- Limit theorems on large deviations for semimartingales
- Limiting diffusion approximations for the many server queue and the repairman problem
- Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
- Multiple channel queues in heavy traffic. I
- Multiple channel queues in heavy traffic. II: sequences, networks, and batches
- Narrow and vague convergence of set functions
- On Large Deviations from the Invariant Measure
- On limit laws for service processes in multi-channel systems
- On the continuity of the Young-Fenchel transform
- Open Queueing Networks in Heavy Traffic
- Some Useful Functions for Functional Limit Theorems
- Stochastic differential equations with reflecting boundary condition in convex regions
- The Equivalence of Functional Central Limit Theorems for Counting Processes and Associated Partial Sums
- The method of stochastic exponentials for large deviations
- The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits
- The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits
- Waiting-time tail probabilities in queues with long-tail service-time distributions
- Weak convergence of probability measures and random functions in the function space D[0,∞)
- Weak Convergence of Stochastic Processes Defined on Semi-Infinite Time Intervals
Cited in
(57)- The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation
- Invariant rate functions for discrete-time queues
- Big queues.
- Sampling at subexponential times, with queueing applications
- Analysis of G/D/1 queueing systems with inputs satisfying large deviation principle under weak* topology
- Law of large numbers for the many-server earliest-deadline-first queue
- Large deviations and applications for Markovian Hawkes processes with a large initial intensity
- On some degenerate large deviation problems
- Sample path large deviations for queues with many inputs
- Large deviation analysis of the single server queue
- Stochastic analysis of the departure and quasi-input processes in a versatile single-server queue
- Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times
- Large deviations of the long term distribution of a non Markov process
- Estimation of the realized (co-)volatility vector: large deviations approach
- Stochastic processes in random graphs
- A large deviations approach to asymptotically optimal control of crisscross network in heavy traffic
- Probabilities of large deviations for a queue with regenerative input flow
- Large deviations analysis of a coupled-processors system
- Large deviation asymptotics for busy periods
- RATE OF CONVERGENCE OF FLUID APPROXIMATION FOR RE-ENTRANT LINES UNDER FBFS DISCIPLINE
- The Geometry of M/D/1 Queues and Large Deviation
- A large deviation principle with queueing applications
- On large deviations of coupled diffusions with time scale separation
- Large Deviations For Performance Analysis
- scientific article; zbMATH DE number 3842939 (Why is no real title available?)
- Large deviations for the empirical mean of an M/M/1 queue
- Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading
- Large deviations of multiclassM/G/1 queues
- Large deviations of the waiting time in the GI/G/1 queue with random order service
- Large deviation results for time-dependent queue length distributions
- scientific article; zbMATH DE number 4096542 (Why is no real title available?)
- Estimating Loynes' exponent
- scientific article; zbMATH DE number 17490 (Why is no real title available?)
- Densities of idempotent measures and large deviations
- Large deviations for departures from a shared buffer
- Large deviations of semimartingales: A maxingale problem approach i. limits as solutions to a maxingale problem
- scientific article; zbMATH DE number 2047477 (Why is no real title available?)
- Rare events of transitory queues
- scientific article; zbMATH DE number 2112851 (Why is no real title available?)
- scientific article; zbMATH DE number 786526 (Why is no real title available?)
- Large deviations and overflow probabilities for the general single-server queue, with applications
- The Large Deviation Principle for a General Class of Queueing Systems I
- scientific article; zbMATH DE number 1389067 (Why is no real title available?)
- scientific article; zbMATH DE number 1394784 (Why is no real title available?)
- Functional Large Deviation Principles for Waiting and Departure Processes
- Large deviation properties of a correlated arrival process
- Large deviations for the single-server queue and the reneging paradox
- Large deviation probabilities for the system \(\mathrm{M}/\mathrm{G}/1/\infty\) with an unreliable server
- Sample Path Large Deviations for Order Statistics
- A partial rough path space for rough volatility
- Large deviations for a simple closed queueing model
- Large deviation principle for stochastic differential equations driven by stochastic integrals
- Functional continuity and large deviations for the behavior of single-class queueing networks
- The single server queue and the storage model: large deviations and fixed points
- Long-range dependence of stationary processes in single-server queues
- Sample path large deviations for multiclass feedforward queueing networks in critical loading
- Logarithmic asymptotics for a single-server processing distinguishable sources
This page was built for publication: Large deviation analysis of the single server queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908669)
