Tail probabilities in queueing processes
From MaRDI portal
Abstract: In the study of large scale stochastic networks with resource management, differential equations and mean-field limits are two key techniques. Recent research shows that the expected fraction vector (that is, the tailed probability vector) plays a key role in setting up mean-field differential equations. To further apply the technique of tailed probability vector to deal with resource management of large scale stochastic networks, this paper discusses tailed probabilities in some basic queueing processes including QBD processes, Markov chains of GI/M/1 type and of M/G/1 type, and also provides some effective and efficient algorithms for computing the tailed probabilities by means of the matrix-geometric solution, the matrix-iterative solution, the matrix-product solution and the two types of RG-factorizations. Furthermore, we consider four queueing examples: The M/M/1 retrial queue, the M(n)/M(n)/1 queue, the M/M/1 queue with server multiple vacations and the M/M/1 queue with repairable server, where the M/M/1 retrial queue is given a detailed discussion, while the other three examples are analyzed simply. Note that the results given in this paper will be very useful in the study of large scale stochastic networks with resource management, including the supermarket models and the work stealing models.
Recommendations
- Tail asymptotics of a Markov-modulated infinite-server queue
- Large deviations for the empirical mean of an M/M/1 queue
- Tail asymptotics for the \(M_1,M_2/G_1,G_2/1\) retrial queue with non-preemptive priority
- Tail asymptotics for processor-sharing queues
- Tail asymptotics for \(M/M/c\) retrial queues with non-persistent customers
Cites work
- Asymptotic independence of queues under randomized load balancing
- Asymptotics for steady-state tail probabilities in structured markov queueing models
- Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
- Constructive computation in stochastic models with applications. The RG-factorization.
- Decay of tails at equilibrium for FIFO join the shortest queue networks
- Fast Jackson networks with dynamic routing
- Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type
- Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type
- Heavy-traffic asymptotic expansions for the asymptotic decay rates in theBMAP/G/1 queue
- scientific article; zbMATH DE number 3736680 (Why is no real title available?)
- scientific article; zbMATH DE number 3186179 (Why is no real title available?)
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
- On the analysis of randomized load balancing schemes
- On the asymptotic behaviour of the stationary distribution of markov chains of M/G/1-type
- Probability and Computing
- Stability of join the shortest queue networks
- Tail asymptotics for M/G/1 type queueing processes with subexponential increments
- Two Types ofRG-Factorizations of Quasi-birth-and-death Processes and Their Applications to Stochastic Integral Functionals
Cited in
(10)- Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues
- Using cumulant functions in queueing theory
- Stationary tail probabilities in exponential server tandems with renewal arrivals
- Nonlinear Markov processes in big networks
- Density profiles of the exclusive queuing process
- On a doubly dynamically controlled supermarket model with impatient customers
- Tail probabilities for non-standard risk and queueing processes with subexponential jumps
- Exact tail asymptotics of a queue with LRD input traffic
- scientific article; zbMATH DE number 934474 (Why is no real title available?)
- Block-structured supermarket models
This page was built for publication: Tail probabilities in queueing processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5166398)
