TY - JOUR
T1 - Sojourn time tails in the single server queue with heavy-tailed service times
AU - Boxma, O.J.
AU - Denisov, D.E.
PY - 2011
Y1 - 2011
N2 - We consider the GI/GI/1 queue with regularly varying service requirement distribution of index -a. It is well known that, in the M/G/1 FCFS queue, the sojourn time distribution is also regularly varying, of index 1-a, whereas in the case of LCFS or Processor Sharing, the sojourn time distribution is regularly varying of index -a. That raises the question whether there exist service disciplines that give rise to a regularly varying sojourn time distribution with any index -¿¿[-a,1-a]. In this paper that question is answered affirmatively.
AB - We consider the GI/GI/1 queue with regularly varying service requirement distribution of index -a. It is well known that, in the M/G/1 FCFS queue, the sojourn time distribution is also regularly varying, of index 1-a, whereas in the case of LCFS or Processor Sharing, the sojourn time distribution is regularly varying of index -a. That raises the question whether there exist service disciplines that give rise to a regularly varying sojourn time distribution with any index -¿¿[-a,1-a]. In this paper that question is answered affirmatively.
U2 - 10.1007/s11134-011-9229-y
DO - 10.1007/s11134-011-9229-y
M3 - Article
SN - 0257-0130
VL - 69
SP - 101
EP - 119
JO - Queueing Systems
JF - Queueing Systems
IS - 2
ER -