On large delays in multi-server queues with heavy tails
From MaRDI portal
Publication:2884313
Abstract: We present upper and lower bounds for the tail distribution of the stationary waiting time in the stable FCFS queue. These bounds depend on the value of the traffic load which is the ratio of mean service and mean interarrival times. For service times with intermediate regularly varying tail distribution the bounds are exact up to a constant, and we are able to establish a `principle of big jumps' in this case (here is the integer part of ), which gives the most probable way for the stationary waiting time to be large. Another corollary of the bounds obtained is to provide a new proof of necessity and sufficiency of conditions for the existence of moments of the stationary waiting time.
Recommendations
- Heavy tails in multi-server queue
- The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
- Necessary and Sufficient Conditions for Delay Moments in FIFO Multiserver Queues with an Application Comparing s Slow Servers with One Fast One
- 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
Cited in
(29)- A unified approach for large queue asymptotics in a heterogeneous multiserver queue
- Sample-path large deviations for a class of heavy-tailed Markov-additive processes
- Sample path large deviations for Lévy processes and random walks with regularly varying increments
- Perfect simulation of \(\mathrm{M}/\mathrm{G}/c\) queues
- On maxima of stationary delay in the \({M/G/2}\) systems
- LOWER BOUNDS FOR LRD/GI/1 QUEUES WITH SUBEXPONENTIAL SERVICE TIMES
- Moments and tails in monotone-separable stochastic networks.
- Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times
- Robust transient analysis of multi-server queueing systems and feed-forward networks
- Delay Moment Bounds for Multiserver Queues with Infinite Variance Service Times
- Customer sojourn time in \(GI/GI/1\) feedback queue in the presence of heavy tails
- Heavy loads and heavy tails
- Further delay moment results for FIFO multiserver queues
- Tightness of stationary waiting times in heavy traffic for GI/GI/1 queues with thick tails
- Scale-free graphs with many edges
- A multi-server/single-server duality
- Fork-join and redundancy systems with heavy-tailed job sizes
- On many-server queues in heavy traffic
- Efficient Rare-Event Simulation for Multiple Jump Events in Regularly Varying Random Walks and Compound Poisson Processes
- Heavy tails in multi-server queue
- Jumping Fluid Models and Delay Stability of Max-Weight Dynamics Under Heavy-Tailed Traffic
- Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes
- Delay analysis of the max-weight policy under heavy-tailed traffic via fluid approximations
- The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
- Real-Time Delay Estimation in Overloaded Multiserver Queues with Abandonments
- Necessary and Sufficient Conditions for Delay Moments in FIFO Multiserver Queues with an Application Comparing s Slow Servers with One Fast One
- Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
- Multi-Server Queues with Intermediate Buffer and Delayed Information on Service Completions
- Large deviations for stochastic fluid networks with Weibullian tails
This page was built for publication: On large delays in multi-server queues with heavy tails
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884313)
