Delay moments for FIFO GI/GI/s queues
Queueing Systems: Theory and Applications
New bounds for expected delay in FIFO GI/GI/c queues
Queueing Systems: Theory and Applications
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
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
On Large Delays in Multi-Server Queues with Heavy Tails
Mathematics of Operations Research
| Hi-index | 0.00 |
Using a new family of service disciplines, we provide weaker sufficient conditions for finite stationary delay moments in FIFO multiserver queues. This extends the work in Sigman and Scheller-Wolf [6] to {GI}/{GI}/s queues with &rgr; = E[S]/E[T] , where S and T are generic service and interarrival times, respectively. Thus, only when &rgr; s-1 are the familiar Kiefer and Wolfowitz conditions actually known to be necessary. For the case when &rgr;, we provide sufficient conditions for finite mean stationary delay, expressed as a function of the number of servers in the system. The limit of these conditions as s→∞ is the requirement that E[S] , which is the condition for finite mean stationary delay in a FIFO {GI}/{GI}/∞ queue. Both of these results highlight the interplay between traffic intensity and service time distribution in determining the behavior of delay moments in multiserver queues.