Heavy tails in multi-server queue
From MaRDI portal
Publication:2494538
Abstract: In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time in the FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability . We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary queue length. These asymptotics depend heavily on the traffic load.
Recommendations
- On large delays in multi-server queues with heavy tails
- The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
- Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions
- Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes
- scientific article; zbMATH DE number 2148018
Cites work
- Applied Probability and Queues
- Asymptotic behaviour of Wiener-Hopf factors of a random walk
- Delay moments for FIFO GI/GI/\(s\) queues
- Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows.
- Further delay moment results for FIFO multiserver queues
- Large deviations for Markov chains in the positive quadrant
- Moments and tails in monotone-separable stochastic networks.
- On distribution tail of the maximum of a random walk
- On optimality of the FCFS discipline in multiserver queueing systems and networks
- On the tails of waiting-time distributions
- On the Theory of Queues With Many Servers
- Sampling at a random time with a heavy-tailed distribution
- Sampling at subexponential times, with queueing applications
- Tail asymptotics for the supremum of a random walk when the mean is not finite
- The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
- Waiting time asymptotics in the single server queue with service in random order
- Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers
Cited in
(45)- Renewal theorems and stability for the reflected process
- On pathwise behavior of multiserver queues
- Waiting-time tail probabilities in queues with long-tail service-time distributions
- A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues
- Gated infinite-server queue with heavy traffic and power tail
- Moments and tails in monotone-separable stochastic networks.
- Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions
- Open problems in queueing theory inspired by datacenter computing
- Large deviations for stochastic fluid networks with Weibullian tails
- A multi-server/single-server duality
- On many-server queues in heavy traffic
- Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times
- Curve crossing for random walks reflected at their maximum
- Multichannel queueing system in a random environment
- Asymptotics for the ruin probabilities of a two-dimensional renewal risk model with heavy-tailed claims
- On large delays in multi-server queues with heavy tails
- A heavy traffic approximation for workload processes with heavy tailed service requirements
- Subexponential asymptotics of the BMAP/GI/1 queue
- State-dependent importance sampling for regularly varying random walks
- On Markov-Krein characterization of the mean waiting time in M/G/K and other queueing systems
- Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
- LOWER BOUNDS FOR LRD/GI/1 QUEUES WITH SUBEXPONENTIAL SERVICE TIMES
- scientific article; zbMATH DE number 2148018 (Why is no real title available?)
- The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
- scientific article; zbMATH DE number 2163992 (Why is no real title available?)
- scientific article; zbMATH DE number 2087794 (Why is no real title available?)
- Tail asymptotics of the waiting time and the busy period for the \(\mathrm{M}/\mathrm{G}/1/K\) queues with subexponential service times
- Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
- scientific article; zbMATH DE number 1394784 (Why is no real title available?)
- Efficient Rare-Event Simulation for Multiple Jump Events in Regularly Varying Random Walks and Compound Poisson Processes
- Regular variation in a fixed-point problem for single- and multi-class branching processes and queues
- A unified approach for large queue asymptotics in a heterogeneous multiserver queue
- Two-node fluid network with a heavy-tailed random input: the strong stability case
- The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
- Tandem queues with subexponential service times and finite buffers
- Queuing models with Mittag-Leffler inter-event times
- Heavy loads and heavy tails
- Delay Moment Bounds for Multiserver Queues with Infinite Variance Service Times
- Fork-join and redundancy systems with heavy-tailed job sizes
- Scale-free graphs with many edges
- Sink or swim together: Necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues
- Robust transient analysis of multi-server queueing systems and feed-forward networks
- On the inapproximability of \(M/G/K\): Why two moments of job size distribution are not enough
- Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues
- Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes
This page was built for publication: Heavy tails in multi-server queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494538)
