{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T07:49:45Z","timestamp":1780386585977,"version":"3.54.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,10,1]],"date-time":"2006-10-01T00:00:00Z","timestamp":1159660800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2006,10]]},"DOI":"10.1007\/s11134-006-8767-1","type":"journal-article","created":{"date-parts":[[2006,9,29]],"date-time":"2006-09-29T09:06:28Z","timestamp":1159520788000},"page":"85-97","source":"Crossref","is-referenced-by-count":36,"title":["A large-deviations analysis of the GI\/GI\/1 SRPT queue"],"prefix":"10.1007","volume":"54","author":[{"given":"Misja","family":"Nuyens","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bert","family":"Zwart","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"8767_CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1019104402024","volume":"25","author":"J. Abate","year":"1997","unstructured":"J. Abate and W. Whitt, Asymptotics for M\/G\/1 low-priority waiting-time tail probabilities. Queueing Systems 25 (1997) 173\u2013233.","journal-title":"Queueing Systems"},{"key":"8767_CR2","unstructured":"S. Asmussen, Applied Probability and Queues, 2nd edition (Springer, 2003)."},{"key":"8767_CR3","doi-asserted-by":"crossref","unstructured":"F. Baccelli and P. Br\u00e9maud, Elements of Queueing Theory 3rd edition (Springer, 2003).","DOI":"10.1007\/978-3-662-11657-9"},{"key":"8767_CR4","doi-asserted-by":"crossref","unstructured":"N. Bansal and M. Harchol-Balter, Analysis of SRPT scheduling: investigating unfairness. In Proceedings of ACM Sigmetrics (2001) pp. 279\u2013290.","DOI":"10.1145\/378420.378792"},{"key":"8767_CR5","doi-asserted-by":"crossref","unstructured":"N. Bansal, On the average sojourn time under M\/M\/1 SRPT. Operations Research Letters 33 (2004) 195\u2013200.","DOI":"10.1016\/j.orl.2004.04.006"},{"key":"8767_CR6","unstructured":"N. Bansal and D. Gamarnik, Handling load with less stress (Submitted for publication, 2005)."},{"key":"8767_CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0166-5316(03)00071-3","volume":"54","author":"S.C. Borst","year":"2003","unstructured":"S.C. Borst, O.J. Boxma, R. Nunez-Queija, and A.P. Zwart, The impact of the service discipline on delay asymptotics. Performance Evaluation 54 (2003) 177\u2013206.","journal-title":"Performance Evaluation"},{"key":"8767_CR8","unstructured":"D. Cox and W. Smith, Queues. Methuen (1961)."},{"key":"8767_CR9","doi-asserted-by":"crossref","unstructured":"A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Springer, 1998).","DOI":"10.1007\/978-1-4612-5320-4"},{"key":"8767_CR10","doi-asserted-by":"crossref","unstructured":"R. Egorova, B. Zwart, and O.J. Boxma, Sojourn time tails in the M\/D\/1 Processor Sharing queue. Probability in the Engineering and Informational Sciences 20 (2006) 429\u2013446.","DOI":"10.1017\/S0269964806060268"},{"key":"8767_CR11","doi-asserted-by":"crossref","unstructured":"A. Ganesh, N. O\u2019Connell, and D. Wischik, Big Queues (Springer, 2003).","DOI":"10.1007\/978-3-540-39889-9"},{"key":"8767_CR12","doi-asserted-by":"crossref","first-page":"131","DOI":"10.2307\/3214953","volume":"31A","author":"P. Glynn","year":"1994","unstructured":"P. Glynn and W. Whitt, Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. Journal of Applied Probability 31A (1994) 131\u2013156.","journal-title":"Journal of Applied Probability"},{"key":"8767_CR13","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/762483.762486","volume":"21","author":"M. Harchol-Balter","year":"2003","unstructured":"M. Harchol-Balter, B. Schroeder, N. Bansal, and M. Agrawal, Sizebased scheduling to improve web performance. ACM Transactions on Computer Systems 21 (2003) 207\u2013233.","journal-title":"ACM Transactions on Computer Systems"},{"key":"8767_CR14","doi-asserted-by":"crossref","unstructured":"J.F.C. Kingman, A martingale inequality in the theory of queues. In Proceedings of the Cambridge Philosophical Society, vol. 59 (1964) pp. 359\u2013361.","DOI":"10.1017\/S0305004100037841"},{"key":"8767_CR15","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1017\/S0269964805050205","volume":"19","author":"M. Mandjes","year":"2005","unstructured":"M. Mandjes and M. Nuyens, Sojourn times in the M\/G\/1 FB queue with light-tailed service times. Probability in the Engineering and Informational Sciences 19 (2005) 351\u2013361.","journal-title":"Probability in the Engineering and Informational Sciences"},{"key":"8767_CR16","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1214\/105051605000000133","volume":"15","author":"M. Mandjes","year":"2005","unstructured":"M. Mandjes and M. Van Uitert, Sample path large deviations for tandem and priority queues with Gaussian input. Annals of Applied Probability 15 (2005) 1193\u20131226.","journal-title":"Annals of Applied Probability"},{"key":"8767_CR17","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s11134-006-5567-6","volume":"52","author":"M. Mandjes","year":"2006","unstructured":"M. Mandjes and B. Zwart, Large deviations for sojourn times in processor sharing queues. Queueing Systems 52 (2006) 237\u2013250.","journal-title":"Queueing Systems"},{"key":"8767_CR18","unstructured":"R. N\u00fa\u00f1ez-Queija, Processor-Sharing Models for Integrated-Service Networks. PhD thesis, Eindhoven University of Technology (2000)."},{"key":"8767_CR19","unstructured":"Z. Palmowski and T. Rolski, On busy period asymptotics in the GI\/GI\/1 queue. To appear in Advances in Applied Probability (2006), available at http:\/\/www.math.uni.wroc.pl\/~zpalma\/publication.html"},{"key":"8767_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/998926986","volume":"11","author":"K. Ramanan","year":"2001","unstructured":"K. Ramanan and A. Stolyar, Largest weighted delay first scheduling: large deviations and optimality. Annals of Applied Probability 11 (2001) 1\u201348.","journal-title":"Annals of Applied Probability"},{"key":"8767_CR21","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1214\/aop\/1176993531","volume":"11","author":"W. Rosenkrantz","year":"1983","unstructured":"W. Rosenkrantz, Calculation of the Laplace transform of the length of the busy period for the M\/G\/1 queue via martingales. Annals of Probability 11 (1983) 817\u2013818.","journal-title":"Annals of Probability"},{"key":"8767_CR22","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1287\/opre.16.3.687","volume":"16","author":"L. Schrage","year":"1968","unstructured":"L. Schrage, A proof of the optimality of the shortest remaining service time discipline. Operations Research 16 (1968) 670\u2013690.","journal-title":"Operations Research"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-006-8767-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-006-8767-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-006-8767-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T17:12:42Z","timestamp":1627837962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-006-8767-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["8767"],"URL":"https:\/\/doi.org\/10.1007\/s11134-006-8767-1","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]}}}