Abstract
We consider the GI/GI/1 queue with regularly varying service requirement distribution of index −α. It is well known that, in the M/G/1 FCFS queue, the sojourn time distribution is also regularly varying, of index 1−α, whereas in the case of LCFS or Processor Sharing, the sojourn time distribution is regularly varying of index −α. That raises the question whether there exist service disciplines that give rise to a regularly varying sojourn time distribution with any index −γ∈[−α,1−α]. In this paper that question is answered affirmatively.
Similar content being viewed by others
References
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)
Avrachenkov, K., Ayesta, U., Brown, P., Nyberg, E.: Differentiation between short and long TCP flows: predictability of the response time. In: Proceedings of IEEE INFOCOM 2004 (2004)
Borst, S.C., Boxma, O.J., Núñez-Queija, R., Zwart, A.P.: The impact of the service discipline on delay asymptotics. Perform. Eval. 54, 175–206 (2003)
Boxma, O.J., Zwart, A.P.: Tails in scheduling. Perform. Eval. Rev. 34, 13–20 (2007)
Fuk, D.Kh., Nagaev, S.V.: Probability inequalities of sums of independent random variables. Theory Probab. Appl. 16(4), 643–660 (1971)
Harchol-Balter, M. (ed.): Special Issue on New Perspectives in Scheduling. Perform. Eval. Rev. 34(4), 1–70 (2007)
Kherani, A.A., Kumar, A.: The lightening effect of adaptive window control. IEEE Commun. Lett. 7(5), 284–286 (2003)
Kherani, A.A., Kumar, A.: Closed loop analysis of the bottleneck buffer under adaptive window controlled transfer of HTTP-like traffic. In: Proc. INFOCOM 2003 (2003)
Kingman, J.F.C.: The effect of queue discipline on waiting time variance. Proc. Camb. Philos. Soc. 58, 163–164 (1962)
Rai, I.A., Biersack, E.W., Urvoy-Keller, G.: Size-based scheduling to improve the performance of short TCP flows. IEEE Netw. 19, 12–17 (2005)
Stolyar, A., Ramanan, K.: Largest weighted delay first scheduling: large deviations and optimality. Ann. Appl. Probab. 11, 1–48 (2001)
Tambouratzis, D.G.: On a property of the variance of the waiting time in a queue. J. Appl. Probab. 5, 702–703 (1968)
Zwart, B.: Tail asymptotics for the busy period in the GI/G/1 queue. Math. Oper. Res. 26, 485–493 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boxma, O., Denisov, D. Sojourn time tails in the single server queue with heavy-tailed service times. Queueing Syst 69, 101–119 (2011). https://doi.org/10.1007/s11134-011-9229-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-011-9229-y