{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T11:49:17Z","timestamp":1768736957765,"version":"3.49.0"},"reference-count":63,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Performance Evaluation"],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1016\/s0166-5316(03)00071-3","type":"journal-article","created":{"date-parts":[[2003,7,16]],"date-time":"2003-07-16T16:46:44Z","timestamp":1058374004000},"page":"175-206","source":"Crossref","is-referenced-by-count":57,"title":["The impact of the service discipline on delay asymptotics"],"prefix":"10.1016","volume":"54","author":[{"given":"S.C.","family":"Borst","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.J.","family":"Boxma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"N\u00fa\u00f1ez-Queija","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.P.","family":"Zwart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-5316(03)00071-3_BIB1","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF01158960","article-title":"Waiting-time tail probabilities in queues with long-tail service-time distributions","volume":"16","author":"Abate","year":"1994","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1019104402024","article-title":"Asymptotics for M\/G\/1 low-priority waiting-time tail probabilities","volume":"25","author":"Abate","year":"1997","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB3","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF01225324","article-title":"How large delays build up in a GI\/G\/1 queue","volume":"5","author":"Anantharam","year":"1988","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB4","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1023\/A:1019115910569","article-title":"Scheduling strategies and long-range dependence","volume":"33","author":"Anantharam","year":"1999","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB5","unstructured":"A. Arvidsson, P. Karlsson, On traffic models for TCP\/IP, in: P. Key, D. Smith (Eds.), Teletraffic Engineering in a Competitive World, Proceedings of the ITC-16, Edinburgh, UK, North-Holland, Amsterdam, 1999, pp. 457\u2013466."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB6","first-page":"208","article-title":"Stationary M\/G\/1 excursions in the presence of heavy tails","volume":"33","author":"Asmussen","year":"1996","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB7","doi-asserted-by":"crossref","unstructured":"K.B. Athreya, P.E. Ney, Branching Processes, Springer, Berlin, 1972.","DOI":"10.1007\/978-3-642-65371-1"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB8","unstructured":"A. Baltrunas, D.J. Daley, C. Kl\u00fcppelberg, Tail behaviour of the busy-period of a GI\/G\/1 queue with subexponential service times, Technical Report, Munich University of Technology, 2002."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB9","doi-asserted-by":"crossref","unstructured":"F. Baccelli, S. Foss, Moments and tails in monotone-separable stochastic networks, Research Report RR 4197, INRIA Rocquencourt, 2001.","DOI":"10.1016\/S1474-6670(17)38965-6"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB10","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.1109\/26.380206","article-title":"Long-range dependence in variable-bit-rate video traffic","volume":"43","author":"Beran","year":"1995","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB11","doi-asserted-by":"crossref","first-page":"711","DOI":"10.2307\/1426188","article-title":"Asymptotic properties of super-critical branching processes. I: The Galton\u2013Watson process","volume":"6","author":"Bingham","year":"1974","journal-title":"Adv. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB12","doi-asserted-by":"crossref","unstructured":"N.H. Bingham, C.M. Goldie, J.L. Teugels, Regular Variation, Cambridge University Press, Cambridge, UK, 1987.","DOI":"10.1017\/CBO9780511721434"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB13","doi-asserted-by":"crossref","unstructured":"S.C. Borst, O.J. Boxma, P.R. Jelenkovi\u0107, Coupled processors with regularly varying service times, in: Proceedings of the IEEE Infocom, Tel-Aviv, Israel, 2000, pp. 157\u2013164.","DOI":"10.1109\/INFCOM.2000.832184"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB14","doi-asserted-by":"crossref","unstructured":"S.C. Borst, O.J. Boxma, P.R. Jelenkovi\u0107, Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows, Queue. Syst. 43 (2003) 273\u2013306.","DOI":"10.1023\/A:1023237129453"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB15","doi-asserted-by":"crossref","unstructured":"S.C. Borst, O.J. Boxma, J.A. Morrison, R. N\u00fa\u00f1ez-Queija, The equivalence between processor sharing and service in random order, Oper. Res. Lett. 31 (2003) 254\u2013262.","DOI":"10.1016\/S0167-6377(03)00006-3"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB16","doi-asserted-by":"crossref","unstructured":"S.C. Borst, O.J. Boxma, R. N\u00fa\u00f1ez-Queija, Heavy tails: the effect of the service discipline, in: T. Field, P.G. Harrison, J. Bradley, U. Harder (Eds.), Computer Performance Evaluation-Modelling Techniques and Tools, Proceedings of the Tools 2002, London, UK, Springer, Berlin, 2002, pp. 1\u201330.","DOI":"10.1007\/3-540-46029-2_1"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB17","doi-asserted-by":"crossref","unstructured":"S.C. Borst, O.J. Boxma, M.J.G. Van Uitert, Two coupled queues with heterogeneous traffic, in: J. Moreira de Souza, N.L.S. da Fonseca, E.A. de Souza e Silva (Eds.), Teletraffic Engineering in the Internet Era, Proceedings of the ITC-17, Salvador da Bahia, Brazil, North-Holland, Amsterdam, 2001, pp. 1003\u20131014.","DOI":"10.1016\/S1388-3437(01)80187-6"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB18","doi-asserted-by":"crossref","unstructured":"S.C. Borst, O.J. Boxma, M.J.G. Van Uitert, The asymptotic workload behavior of two coupled queues, Queue. Syst. 43 (2003) 81\u2013102.","DOI":"10.1023\/A:1021852431091"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB19","unstructured":"S.C. Borst, A.P. Zwart, Fluid queues with heavy-tailed M\/G\/\u221e input, SPOR-Report 2001-02, Eindhoven University of Technology, submitted for publication."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB20","doi-asserted-by":"crossref","unstructured":"O.J. Boxma, J.W. Cohen, The single server queue: heavy tails and heavy traffic, in: K. Park, W. Willinger (Eds.), Self-Similar Network Traffic and Performance Evaluation, Wiley, New York, 2000, pp. 143\u2013169.","DOI":"10.1002\/047120644X.ch6"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB21","unstructured":"O.J. Boxma, J.W. Cohen, Q. Deng, Heavy-traffic analysis of the M\/G\/1 queue with priority classes, in: P. Key, D. Smith (Eds.), Teletraffic Engineering in a Competitive World, Proceedings of the ITC-16, Edinburgh, UK, North-Holland, Amsterdam, 1999, pp. 1157\u20131167."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB22","first-page":"71","article-title":"Polling systems with regularly varying service and\/or switchover times","volume":"3","author":"Boxma","year":"2000","journal-title":"Adv. Perf. Anal."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB23","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1145\/277858.277881","article-title":"The busy-period in the fluid queue","volume":"26","author":"Boxma","year":"1998","journal-title":"Perf. Eval. Rev."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB24","doi-asserted-by":"crossref","unstructured":"J. Cao, K. Ramanan, A Poisson limit for buffer overflow probabilities, in: Proceedings of the IEEE Infocom, New York, 2002, pp. 994\u20131003.","DOI":"10.1109\/INFCOM.2002.1019347"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.2307\/3212351","article-title":"Some results on regular variation for distributions in queueing and fluctuation theory","volume":"10","author":"Cohen","year":"1973","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB26","unstructured":"J.W. Cohen, The Single Server Queue, revised edition, North-Holland, Amsterdam, 1982."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB27","unstructured":"J.W. Cohen, O.J. Boxma, Boundary Value Problems in Queueing System Analysis, North-Holland, Amsterdam, 1983."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB28","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1137\/1109088","article-title":"A theorem on sums of independent, positive random variables and its applications to branching processes","volume":"9","author":"Chistyakov","year":"1964","journal-title":"Theory Probab. Appl."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB29","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1112\/plms\/s3-68.3.594","article-title":"Intermediate regular and \u03a0 variation","volume":"68","author":"Cline","year":"1994","journal-title":"Proc. London Math. Soc."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB30","doi-asserted-by":"crossref","unstructured":"M. Crovella, A. Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, in: Proceedings of the ACM Sigmetrics\u201996, 1996, pp. 160\u2013169.","DOI":"10.1145\/233013.233038"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB31","unstructured":"Q. Deng, The two-queue E\/1\u2212L polling model with regularly varying service and\/or switchover times, SPOR-Report 2001-09, Department of Mathematics and Computer Science, Eindhoven University of Technology; Stoch. Mod., to appear."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB32","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00535168","article-title":"Two coupled processors: the reduction to a Riemann\u2013Hilbert problem","volume":"47","author":"Fayolle","year":"1979","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB33","unstructured":"W. Feller, An Introduction to Probability Theory and its Applications, vol. II, Wiley, New York, 1971."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB34","doi-asserted-by":"crossref","unstructured":"P.R. Jelenkovi\u0107, P. Mom\u010dilovi\u0107, Resource sharing with subexponential distributions, in: Proceedings of the IEEE Infocom, New York, 2002, pp. 1316\u20131325.","DOI":"10.1109\/INFCOM.2002.1019382"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB35","unstructured":"P.R. Jelenkovi\u0107, P. Mom\u010dilovi\u0107, Large deviations of square-root insensitive random sums, Technical Report, Columbia University, 2002."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB36","unstructured":"P.R. Jelenkovi\u0107, P. Mom\u010dilovi\u0107, A.P. Zwart, Reduced-load equivalence under subexponentiality, Research Report RR 4444, INRIA Rocquencourt, 2002; Queue. Syst., to appear."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB37","first-page":"38","article-title":"Sur un mode de croissance r\u00e9guli\u00e8re des fonctions","volume":"4","author":"Karamata","year":"1930","journal-title":"Mathematica Cluj"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB38","unstructured":"L. Kleinrock, Queueing Systems, vol. II: Computer Applications, Wiley, New York, 1976."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB39","doi-asserted-by":"crossref","first-page":"132","DOI":"10.2307\/3214240","article-title":"Subexponential distributions and integrated tails","volume":"25","author":"Kl\u00fcppelberg","year":"1988","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB40","doi-asserted-by":"crossref","first-page":"952","DOI":"10.2307\/3213071","article-title":"Processor sharing of two parallel lines","volume":"18","author":"Konheim","year":"1981","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB41","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0304-4149(97)00060-4","article-title":"On distribution tail of the maximum of a random walk","volume":"72","author":"Korshunov","year":"1997","journal-title":"Stoch. Proc. Appl."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/90.282603","article-title":"On the self-similar nature of Ethernet traffic (extended version)","volume":"2","author":"Leland","year":"1994","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB43","doi-asserted-by":"crossref","first-page":"802","DOI":"10.2307\/3212973","article-title":"On the asymptotic behaviour of the distributions of the busy period and the service time in M\/G\/1","volume":"17","author":"De Meyer","year":"1980","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB44","unstructured":"T. Mikosch, Regular variation, subexponentiality and their applications in probability theory, EURANDOM Report 99-013."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB45","unstructured":"R. N\u00fa\u00f1ez-Queija, Processor-sharing models for integrated-services networks, Ph.D. Thesis, Eindhoven University of Technology, ISBN 90-646-4667-8, 2000; also available from the author upon request."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB46","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1023\/A:1019173523289","article-title":"Sojourn-times in a processor-sharing queue with service interruptions","volume":"34","author":"N\u00fa\u00f1ez-Queija","year":"2000","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB47","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1023\/A:1020905810996","article-title":"Queues with equally heavy sojourn-time and service requirement distributions","volume":"113","author":"N\u00fa\u00f1ez-Queija","year":"2002","journal-title":"Ann. Oper. Res."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB48","doi-asserted-by":"crossref","first-page":"360","DOI":"10.2307\/3213646","article-title":"The sojourn-time distribution in the M\/G\/1 queue with processor sharing","volume":"21","author":"Ott","year":"1984","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB49","doi-asserted-by":"crossref","first-page":"555","DOI":"10.2307\/3212870","article-title":"On the tails of waiting-time distributions","volume":"12","author":"Pakes","year":"1975","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB50","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/90.234856","article-title":"A generalized processor sharing approach to flow control in integrated services networks: the single-node case","volume":"1","author":"Parekh","year":"1993","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB51","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/90.392383","article-title":"Wide area traffic: the failure of Poisson modeling","volume":"3","author":"Paxson","year":"1995","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB52","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1019163826499","article-title":"Activity periods of an infinite server queue and performance of certain heavy-tailed fluid queues","volume":"33","author":"Resnick","year":"1999","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB53","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1287\/opre.19.2.371","article-title":"An analysis of the M\/G\/1 queue under round-robin scheduling","volume":"19","author":"Sakata","year":"1971","journal-title":"Oper. Res."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB54","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1287\/opre.14.4.670","article-title":"The queue M\/G\/1 with the shortest remaining processing time discipline","volume":"14","author":"Schrage","year":"1966","journal-title":"Oper. Res."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB55","doi-asserted-by":"crossref","first-page":"802","DOI":"10.2307\/1427231","article-title":"A new approach to the M\/G\/1 processor sharing queue","volume":"16","author":"Schassberger","year":"1984","journal-title":"Adv. Appl. Probab."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB56","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1109\/90.554723","article-title":"Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level","volume":"5","author":"Willinger","year":"1997","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB57","first-page":"133","article-title":"A derivation of response time distribution for a M\/G\/1 processor-sharing queue","volume":"12","author":"Yashkov","year":"1983","journal-title":"Probab. Control Inf. Theory"},{"key":"10.1016\/S0166-5316(03)00071-3_BIB58","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01182931","article-title":"Processor-sharing queues: Some progress in analysis","volume":"2","author":"Yashkov","year":"1987","journal-title":"Queue. Syst."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB59","unstructured":"A.P. Zwart, Sojourn-times in a multiclass processor sharing queue, in: P. Key, D. Smith (Eds.), Teletraffic Engineering in a Competitive World, Proceedings of the ITC-16, Edinburgh, UK, North-Holland, Amsterdam, 1999, pp. 335\u2013344."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB60","unstructured":"A.P. Zwart, Queueing systems with heavy tails, Ph.D. Thesis, Eindhoven University of Technology, 2001."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB61","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1287\/moor.26.3.485.10584","article-title":"Tail asymptotics for the busy period in the GI\/G\/1 queue","volume":"26","author":"Zwart","year":"2001","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB62","unstructured":"A.P. Zwart, S.C. Borst, M. Mandjes, Exact asymptotics for fluid queues fed by multiple heavy-tailed On-Off flows, Shortened version in: Proceedings of the IEEE Infocom, 2001, Anchorage AK, USA, pp. 279-288, Ann. Appl. Probab., in press."},{"key":"10.1016\/S0166-5316(03)00071-3_BIB63","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/A:1019142010994","article-title":"Sojourn time asymptotics in the M\/G\/1 processor sharing queue","volume":"35","author":"Zwart","year":"2000","journal-title":"Queue. Syst."}],"container-title":["Performance Evaluation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531603000713?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531603000713?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,24]],"date-time":"2020-03-24T18:34:31Z","timestamp":1585074871000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166531603000713"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,10]]},"references-count":63,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,10]]}},"alternative-id":["S0166531603000713"],"URL":"https:\/\/doi.org\/10.1016\/s0166-5316(03)00071-3","relation":{},"ISSN":["0166-5316"],"issn-type":[{"value":"0166-5316","type":"print"}],"subject":[],"published":{"date-parts":[[2003,10]]}}}