We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Tail asymptotics for delay in a half-loaded GI/GI/2 queue with heavy-tailed job sizes.
- Authors
Blanchet, Jose; A. Murthy, Karthyek
- Abstract
We obtain asymptotic bounds for the tail distribution of steady-state waiting time in a two-server queue where each server processes incoming jobs at a rate equal to the rate of their arrivals (that is, the half-loaded regime). The job sizes are taken to be regularly varying. When the incoming jobs have finite variance, there are basically two types of effects that dominate the tail asymptotics. While the quantitative distinction between these two manifests itself only in the slowly varying components, the two effects arise from qualitatively very different phenomena (arrival of one extremely big job or two big jobs). Then there is a phase transition that occurs when the incoming jobs have infinite variance. In that case, only one of these effects dominates the tail asymptotics; the one involving arrival of one extremely big job.
- Subjects
QUEUING theory; ESTIMATION theory; LARGE deviation theory; LARGE deviations (Mathematics); ASYMPTOTIC efficiencies
- Publication
Queueing Systems, 2015, Vol 81, Issue 4, p301
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-015-9451-0