{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:48:07Z","timestamp":1767142087747,"version":"build-2238731810"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation USA","doi-asserted-by":"crossref","award":["NSF CMMI 1634133"],"award-info":[{"award-number":["NSF CMMI 1634133"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s11134-020-09675-7","type":"journal-article","created":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T12:04:59Z","timestamp":1604923499000},"page":"101-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Extremal GI\/GI\/1 queues given two moments: exploiting Tchebycheff systems"],"prefix":"10.1007","volume":"97","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4843-2879","authenticated-orcid":false,"given":"Yan","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4298-9964","authenticated-orcid":false,"given":"Ward","family":"Whitt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,9]]},"reference":[{"issue":"2","key":"9675_CR1","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1214\/aop\/1176989805","volume":"20","author":"S Asmussen","year":"1992","unstructured":"Asmussen, S.: Phase-type representations in random walk and queueing problems. Ann. Probab. 20(2), 772\u2013789 (1992)","journal-title":"Ann. Probab."},{"key":"9675_CR2","volume-title":"Applied Probability and Queues","author":"S Asmussen","year":"2003","unstructured":"Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)","edition":"2"},{"issue":"2","key":"9675_CR3","first-page":"257","volume":"10","author":"R Bergmann","year":"1979","unstructured":"Bergmann, R., Daley, D.J., Rolski, T., Stoyan, D.: Bounds for cumulants of waiting times in $$GI\/GI\/1$$ queues. Math. Op. Schung Stat. Ser. Optim. 10(2), 257\u2013263 (1979)","journal-title":"Math. Op. Schung Stat. Ser. Optim."},{"key":"9675_CR4","volume-title":"Convergence of Probability Measures","author":"P Billingsley","year":"1968","unstructured":"Billingsley, P.: Convergence of Probability Measures, 1st edn. Wiley, New York (1968)","edition":"1"},{"key":"9675_CR5","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s11134-020-09649-9","volume":"94","author":"Y Chen","year":"2020","unstructured":"Chen, Y., Whitt, W.: Algorithms for the upper bound mean waiting time in the $$GI\/GI\/1$$ queue. Queue. Syst. 94, 327\u2013356 (2020a)","journal-title":"Queue. Syst."},{"key":"9675_CR6","unstructured":"Chen, Y., Whitt, W.: Extremal $$GI\/GI\/1$$ queues given two moments: numerical results exploiting three-point distrdibutions. Columbia University, http:\/\/www.columbia.edu\/~ww2040\/allpapers.html(2020b)"},{"key":"9675_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Whitt.W.: Extremal models for the $$GI\/GI\/K$$ waiting-time tail-probability decay rate. Oper. Res. Letters 48, 770\u2013776 (2020c)","DOI":"10.1016\/j.orl.2020.09.004"},{"key":"9675_CR8","volume-title":"The Single Server Queue","author":"JW Cohen","year":"1982","unstructured":"Cohen, J.W.: The Single Server Queue, 2nd edn. North-Holland, Amsterdam (1982)","edition":"2"},{"key":"9675_CR9","doi-asserted-by":"crossref","unstructured":"Daley, D.J.: Inequalities for moments of tails of random variables with queueing applications. Zeitschrift fur Wahrscheinlichkeitsetheorie Verw. Gebiete 41, 139\u2013143 (1977)","DOI":"10.1007\/BF00538417"},{"key":"9675_CR10","unstructured":"Daley, D.J., Kreinin, A.Ya., Trengove, C.D.: Inequalities concerning the waiting-time in single-server queues: a survey. In: Bhat, U.N., Basawa, I.V. (eds.) Queueing and Related Models. pp. 177\u2013223. Clarendon Press, Oxford (1992)"},{"issue":"4","key":"9675_CR11","first-page":"585","volume":"1","author":"M Denuit","year":"1998","unstructured":"Denuit, M., Lefevre, C., Shaked, M.: The s-convex orders among real random variables with applications. Math. Inequal. Appl. 1(4), 585\u2013613 (1998)","journal-title":"Math. Inequal. Appl."},{"issue":"2","key":"9675_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1287\/moor.2.2.135","volume":"2","author":"AE Eckberg","year":"1977","unstructured":"Eckberg, A.E.: Sharp bounds on Laplace-Stieltjes transforms, with applications to various queueing problems. Math. Op. Res. 2(2), 135\u2013142 (1977)","journal-title":"Math. Op. Res."},{"key":"9675_CR13","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s11134-011-9248-8","volume":"68","author":"V Gupta","year":"2011","unstructured":"Gupta, V., Osogami, T.: On Markov-Krein characterization of the mean waiting time in $$M\/G\/K$$ and other queueing systems. Queue. Syst. 68, 339\u2013352 (2011)","journal-title":"Queue. Syst."},{"issue":"9","key":"9675_CR14","doi-asserted-by":"publisher","first-page":"1673","DOI":"10.1002\/j.1538-7305.1973.tb02039.x","volume":"52","author":"JM Holtzman","year":"1973","unstructured":"Holtzman, J.M.: The accuracy of the equivalent random method with renewal in outs. Bell Syst. Tech. Ical J. 52(9), 1673\u20131679 (1973)","journal-title":"Bell Syst. Tech. Ical J."},{"issue":"1\u20132","key":"9675_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/BF02412246","volume":"8","author":"MA Johnson","year":"1991","unstructured":"Johnson, M.A., Taaffe, M.R.: An investigation of phase-distribution moment-matching algorithms for use in queueing models. Queie. Syst. 8(1\u20132), 129\u2013148 (1991)","journal-title":"Queie. Syst."},{"issue":"1\u20132","key":"9675_CR16","first-page":"83","volume":"13","author":"MA Johnson","year":"1993","unstructured":"Johnson, M.A., Taaffe, M.R.: Tchebycheff systems for probability analysis. Am. J. Math. Manag. Sci. 13(1\u20132), 83\u2013111 (1993)","journal-title":"Am. J. Math. Manag. Sci."},{"key":"9675_CR17","volume-title":"Tchebycheff Systems; With Applications in Analysis and Statistics","author":"S Karlin","year":"1966","unstructured":"Karlin, S., Studden, W.J.: Tchebycheff Systems; With Applications in Analysis and Statistics, vol. 137. Wiley, New York (1966)"},{"key":"9675_CR18","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1017\/S0305004100036094","volume":"77","author":"JFC Kingman","year":"1961","unstructured":"Kingman, J.F.C.: The single server queue in heavy traffic. Proc. Camb. Phil. Soc. 77, 902\u2013904 (1961)","journal-title":"Proc. Camb. Phil. Soc."},{"issue":"3\/4","key":"9675_CR19","doi-asserted-by":"publisher","first-page":"315","DOI":"10.2307\/2333966","volume":"49","author":"JFC Kingman","year":"1962","unstructured":"Kingman, J.F.C.: Inequalities for the queue $$GI\/G\/1$$. Biometrika 49(3\/4), 315\u2013324 (1962)","journal-title":"Biometrika"},{"key":"9675_CR20","volume-title":"Comparison Methods for Stochastic Models and Risks","author":"A Muller","year":"2002","unstructured":"Muller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. John Wiley and Sons, New York (2002)"},{"key":"9675_CR21","volume-title":"Matrix-Geometric Solutions of Stochastic Models","author":"MF Neuts","year":"1981","unstructured":"Neuts, M.F.: Matrix-Geometric Solutions of Stochastic Models. The Johns Hopkins University Press, Baltimore (1981)"},{"issue":"4","key":"9675_CR22","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1287\/opre.35.4.589","volume":"35","author":"TJ Ott","year":"1987","unstructured":"Ott, T.J.: Simple inequalties for the $$D\/G\/1$$ queue. Op. Res. 35(4), 589\u2013597 (1987)","journal-title":"Op. Res."},{"issue":"1","key":"9675_CR23","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1137\/1111011","volume":"11","author":"BA Rogozin","year":"1966","unstructured":"Rogozin, B.A.: Some extremal problems in the theory of mass service. Theor. Probab. Appl. 11(1), 144\u2013151 (1966)","journal-title":"Theor. Probab. Appl."},{"issue":"1","key":"9675_CR24","first-page":"43","volume":"13","author":"T Rolski","year":"1972","unstructured":"Rolski, T.: Some inequalities for $$GI\/M\/n$$ queues. Zast. Math. 13(1), 43\u201347 (1972)","journal-title":"Zast. Math."},{"issue":"1","key":"9675_CR25","first-page":"3","volume":"132","author":"T Rolski","year":"1976","unstructured":"Rolski, T.: Order relations in the set of probability distribution functions and their applications in queueing theory. Diss. Math. Pol. Acad. Sci. 132(1), 3\u201347 (1976)","journal-title":"Diss. Math. Pol. Acad. Sci."},{"key":"9675_CR26","unstructured":"Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. John Wiley and Sons, New York (1983). Translated and edited from 1977 German Edition by D. J. Daley"},{"key":"9675_CR27","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF01150672","volume":"1","author":"R Szekli","year":"1987","unstructured":"Szekli, R.: On the complete monotonicity of the waiting time density in some $$GI\/G\/k$$ systems. Queue Syst. 1, 401\u2013406 (1987)","journal-title":"Queue Syst."},{"key":"9675_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2528-7","volume-title":"Stochastic Ordering and Dependence in Applied Probability","author":"R Szekli","year":"1995","unstructured":"Szekli, R.: Stochastic Ordering and Dependence in Applied Probability. Springer, Berlin (1995)"},{"issue":"1","key":"9675_CR29","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1002\/j.1538-7305.1984.tb00005.x","volume":"63","author":"W Whitt","year":"1984","unstructured":"Whitt, W.: On approximations for queues, I: extremal distributions. AT&T Bell Lab. Tech. J. 63(1), 115\u2013137 (1984a)","journal-title":"AT&T Bell Lab. Tech. J."},{"issue":"1","key":"9675_CR30","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/j.1538-7305.1984.tb00007.x","volume":"63","author":"W Whitt","year":"1984","unstructured":"Whitt, W.: On approximations for queues, III: mixtures of exponential distributions. AT&T Bell Lab. Tech. J. 63(1), 163\u2013175 (1984b)","journal-title":"AT&T Bell Lab. Tech. J."},{"issue":"3","key":"9675_CR31","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1239\/aap\/1059486828","volume":"35","author":"RW Wolff","year":"2003","unstructured":"Wolff, R.W., Wang, C.: Idle period approximations and bounds for the $$GI\/G\/1$$ queue. Adv. Appl. Probab. 35(3), 773\u2013792 (2003)","journal-title":"Adv. Appl. Probab."}],"updated-by":[{"DOI":"10.1007\/s11134-022-09797-0","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T00:00:00Z","timestamp":1650067200000}}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-020-09675-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11134-020-09675-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-020-09675-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T05:31:46Z","timestamp":1650087106000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11134-020-09675-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,9]]},"references-count":31,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9675"],"URL":"https:\/\/doi.org\/10.1007\/s11134-020-09675-7","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,9]]},"assertion":[{"value":"6 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2022","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s11134-022-09797-0","URL":"https:\/\/doi.org\/10.1007\/s11134-022-09797-0","order":8,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}