An exact FCFS waiting time analysis for a general class of G/G/s queueing systems
Queueing Systems: Theory and Applications
The physics of the Mt/G/ ∞ symbol Queue
Operations Research
Long-tail buffer-content distributions in broadband networks
Performance Evaluation
A practical guide to heavy tails
Resource sharing for book-ahead and instantaneous-request calls
IEEE/ACM Transactions on Networking (TON)
Delay moments for FIFO GI/GI/s queues
Queueing Systems: Theory and Applications
Asymptotics for M/G/1 low-priority waiting-time tail probabilities
Queueing Systems: Theory and Applications
Peak congestion in multi-server service systems with slowly varying arrival rates
Queueing Systems: Theory and Applications
Control and recovery from rare congestion events in a large multi-server system
Queueing Systems: Theory and Applications
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Waiting-Time Asymptotics for the M/G/2 Queue with Heterogeneous Servers
Queueing Systems: Theory and Applications
Heavy Tails in Multi-Server Queue
Queueing Systems: Theory and Applications
Systems with multiple servers under heavy-tailed workloads
Performance Evaluation - Performance 2005
Tail asymptotics for the queue length in an M/G/1 retrial queue
Queueing Systems: Theory and Applications
Heavy-tailed asymptotics for a fluid model driven by an M/G/1 queue
Performance Evaluation
Surprising results on task assignment in server farms with high-variability workloads
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Performance Evaluation
The first Erlang century--and the next
Queueing Systems: Theory and Applications
Scheduling policies for single-hop networks with heavy-tailed traffic
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Tandem queues with subexponential service times and finite buffers
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
Throughput-competitive advance reservation with bounded path dispersion
IEEE/ACM Transactions on Networking (TON)
On Large Delays in Multi-Server Queues with Heavy Tails
Mathematics of Operations Research
Mathematics of Operations Research
Hi-index | 0.01 |
By exploiting an infinite-server-model lower bound, we show that the tails of the steady-state and transient waiting-time distributions in the M/GI/s queue with unlimited waiting room and the first-come first-served discipline are bounded below by tails of Poisson distributions. As a consequence, the tail of the steady-state waiting-time distribution is bounded below by a constant times the sth power of the tail of the service-time stationary-excess distribution. We apply that bound to show that the steady-state waiting-time distribution has a heavy tail (with appropriate definition) whenever the service-time distribution does. We also establish additional results that enable us to nearly capture the full asymptotics in both light and heavy traffic. The difference between the asymptotic behavior in these two regions shows that the actual asymptotic form must be quite complicated.