{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T02:20:54Z","timestamp":1791080454260,"version":"4.1.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,8,5]],"date-time":"2009-08-05T00:00:00Z","timestamp":1249430400000},"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":[[2010,1]]},"DOI":"10.1007\/s11134-009-9133-x","type":"journal-article","created":{"date-parts":[[2009,8,4]],"date-time":"2009-08-04T16:56:58Z","timestamp":1249405018000},"page":"5-48","source":"Crossref","is-referenced-by-count":57,"title":["On the inapproximability of M\/G\/K: why\u00a0two\u00a0moments of job size distribution are\u00a0not\u00a0enough"],"prefix":"10.1007","volume":"64","author":[{"given":"Varun","family":"Gupta","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mor","family":"Harchol-Balter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. G.","family":"Dai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bert","family":"Zwart","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,8,5]]},"reference":[{"key":"9133_CR1","unstructured":"Adan, I.J.B.F., Resing, J.: Queueing Theory. Eindhoven University of Technology (2002)"},{"key":"9133_CR2","doi-asserted-by":"crossref","unstructured":"Barford, P., Crovella, M.: Generating representative web workloads for network and server performance evaluation. In: Proceedings of ACM SIGMETRICS\/Performance\u201998, pp.\u00a0151\u2013160 (1998)","DOI":"10.1145\/277851.277897"},{"issue":"1","key":"9133_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s11134-007-9028-7","volume":"56","author":"D. Bertsimas","year":"2007","unstructured":"Bertsimas, D., Natarajan, K.: A semidefinite optimization approach to the steady-state analysis of queueing systems. Queueing Syst. 56(1), 27\u201339 (2007)","journal-title":"Queueing Syst."},{"key":"9133_CR4","volume-title":"Stochastic Processes in Queueing Theory","author":"A.A. Borovkov","year":"1972","unstructured":"Borovkov, A.A.: Stochastic Processes in Queueing Theory. Nauka, Moscow (1972)"},{"key":"9133_CR5","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1287\/moor.8.1.15","volume":"8","author":"D.Y. Burman","year":"1983","unstructured":"Burman, D.Y., Smith, D.R.: A light-traffic theorem for multi-server queues. Math. Oper. Res. 8, 15\u201325 (1983)","journal-title":"Math. Oper. Res."},{"key":"9133_CR6","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1057\/jors.1976.120","volume":"27","author":"G.P. Cosmetatos","year":"1976","unstructured":"Cosmetatos, G.P.: Some approximate equilibrium results for the multiserver queue (M\/G\/r). Oper. Res.\u00a0Q. 27, 615\u2013620 (1976)","journal-title":"Oper. Res.\u00a0Q."},{"key":"9133_CR7","first-page":"35","volume-title":"Frontiers in Queueing: Models and Applications in Science and Engineering","author":"D.J. Daley","year":"1997","unstructured":"Daley, D.J.: Some results for the mean waiting-time and workload in GI\/GI\/k queues. In: Dshalalow,\u00a0J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp.\u00a035\u201359. CRC Press, Boca Raton (1997)"},{"key":"9133_CR8","doi-asserted-by":"crossref","first-page":"887","DOI":"10.2307\/3213704","volume":"21","author":"D.J. Daley","year":"1984","unstructured":"Daley, D.J., Rolski, T.: Some comparability results for waiting times in single- and many-server queues. J.\u00a0Appl. Probab. 21, 887\u2013900 (1984)","journal-title":"J.\u00a0Appl. Probab."},{"issue":"5","key":"9133_CR9","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0167-6377(83)90028-7","volume":"2","author":"J.H.A. Smit de","year":"1983","unstructured":"de Smit, J.H.A.: A numerical solution for the multiserver queue with hyper-exponential service times. Oper. Res. Lett. 2(5), 217\u2013224 (1983)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"9133_CR10","doi-asserted-by":"crossref","first-page":"392","DOI":"10.2307\/1426442","volume":"15","author":"J.H.A. Smit de","year":"1983","unstructured":"de Smit, J.H.A.: The queue GI\/M\/s with customers of different types or the queue GI\/H m \/s. Adv. Appl. Probab. 15(2), 392\u2013419 (1983)","journal-title":"Adv. Appl. Probab."},{"issue":"1","key":"9133_CR11","doi-asserted-by":"crossref","first-page":"214","DOI":"10.2307\/3213761","volume":"22","author":"J.H.A. Smit de","year":"1985","unstructured":"de Smit, J.H.A.: The queue GI\/H m \/s in continuous time. J.\u00a0Appl. Probab. 22(1), 214\u2013222 (1985)","journal-title":"J.\u00a0Appl. Probab."},{"issue":"3","key":"9133_CR12","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/263326.263344","volume":"15","author":"A. Downy","year":"1997","unstructured":"Downy, A., Harchol-Balter, M.: Exploiting process lifetime distributions for dynamic load balancing. ACM Trans. Comput. Syst. 15(3), 253\u2013285 (1997)","journal-title":"ACM Trans. Comput. Syst."},{"issue":"1","key":"9133_CR13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s11134-006-3613-z","volume":"52","author":"S. Foss","year":"2006","unstructured":"Foss, S., Korshunov, D.: Heavy tails in multi-server queue. Queueing Syst. 52(1), 31\u201348 (2006)","journal-title":"Queueing Syst."},{"key":"9133_CR14","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1287\/msom.5.2.79.16071","volume":"5","author":"N. Gans","year":"2003","unstructured":"Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review, and research prospects. Manuf. Serv. Oper. Manag. 5, 79\u2013141 (2003)","journal-title":"Manuf. Serv. Oper. Manag."},{"key":"9133_CR15","unstructured":"Gupta, V., Dai, J.G., Harchol-Balter, M., Zwart, B.: The effect of higher moments of job size distribution on the performance of an M\/G\/K queueing system. Technical Report CMU-CS-08-106, School of Computer Science, Carnegie Mellon University (2008)"},{"key":"9133_CR16","doi-asserted-by":"crossref","unstructured":"Gupta, V., Harchol-Balter, M., Scheller-Wolf, A., Yechiali, U.: Fundamental characteristics of queues with fluctuating load. In: Proceedings of ACM SIGMETRICS, pp.\u00a0203\u2013215 (2006)","DOI":"10.1145\/1140277.1140301"},{"key":"9133_CR17","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M., Schroeder, B.: Evaluation of task assignment policies for supercomputing servers. In: Proceedings of 9th IEEE Symposium on High Performance Distributed Computing (HPDC\u00a0\u201900), (2001)","DOI":"10.21236\/ADA377091"},{"key":"9133_CR18","doi-asserted-by":"crossref","first-page":"186","DOI":"10.2307\/1426474","volume":"13","author":"M.H. Hoorn van","year":"1981","unstructured":"van Hoorn, M.H., Tijms, H.C., Federgruen, A.: Approximations for the steady-state probabilities in the M\/G\/c queue. Adv. Appl. Probab. 13, 186\u2013206 (1981)","journal-title":"Adv. Appl. Probab."},{"issue":"3","key":"9133_CR19","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1287\/opre.26.3.510","volume":"26","author":"P. Hokstad","year":"1978","unstructured":"Hokstad, P.: Approximations for the M\/G\/m queue. Oper. Res. 26(3), 510\u2013523 (1978)","journal-title":"Oper. Res."},{"issue":"3","key":"9133_CR20","doi-asserted-by":"crossref","first-page":"799","DOI":"10.2307\/1426432","volume":"12","author":"P. Hokstad","year":"1980","unstructured":"Hokstad, P.: The steady state solution of the M\/K 2\/m queue. Adv. Appl. Probab. 12(3), 799\u2013823 (1980)","journal-title":"Adv. Appl. Probab."},{"key":"9133_CR21","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1287\/opre.31.2.304","volume":"31","author":"T. Kimura","year":"1983","unstructured":"Kimura, T.: Diffusion approximation for an M\/G\/m queue. Oper. Res. 31, 304\u2013321 (1983)","journal-title":"Oper. Res."},{"issue":"3\u20134","key":"9133_CR22","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF01158699","volume":"17","author":"T. Kimura","year":"1994","unstructured":"Kimura, T.: Approximations for multi-server queues: system interpolations. Queueing Syst. 17(3\u20134), 347\u2013382 (1994)","journal-title":"Queueing Syst."},{"issue":"1","key":"9133_CR23","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1111\/j.2517-6161.1970.tb00819.x","volume":"32","author":"J.F.C. Kingman","year":"1970","unstructured":"Kingman, J.F.C.: Inequalities in the theory of queues. J. R. Stat. Soc. 32(1), 102\u2013110 (1970)","journal-title":"J. R. Stat. Soc."},{"key":"9133_CR24","volume-title":"Queueing Systems, Volume\u00a0I: Theory","author":"L. Kleinrock","year":"1975","unstructured":"Kleinrock, L.: Queueing Systems, Volume\u00a0I: Theory. Wiley-Interscience, New York (1975)"},{"key":"9133_CR25","doi-asserted-by":"crossref","first-page":"544","DOI":"10.2307\/3212698","volume":"11","author":"J. K\u00f6llerstr\u00f6m","year":"1974","unstructured":"K\u00f6llerstr\u00f6m, J.: Heavy traffic theory for queues with several servers.\u00a0I. J.\u00a0Appl. Probab. 11, 544\u2013552 (1974)","journal-title":"J.\u00a0Appl. Probab."},{"key":"9133_CR26","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1057\/jors.1959.5","volume":"10","author":"A.M. Lee","year":"1959","unstructured":"Lee, A.M., Longton, P.A.: Queueing process associated with airline passenger check-in. Oper. Res.\u00a0Q. 10, 56\u201371 (1959)","journal-title":"Oper. Res.\u00a0Q."},{"issue":"4","key":"9133_CR27","doi-asserted-by":"crossref","first-page":"920","DOI":"10.2307\/3213606","volume":"20","author":"H.L. Lee","year":"1983","unstructured":"Lee, H.L., Cohen, M.A.: A note on the convexity of performance measures of M\/M\/c queueing systems. J.\u00a0Appl. Probab. 20(4), 920\u2013923 (1983)","journal-title":"J.\u00a0Appl. Probab."},{"issue":"1","key":"9133_CR28","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1287\/opre.43.1.158","volume":"43","author":"B.N.W. Ma","year":"1995","unstructured":"Ma, B.N.W., Mark, J.W.: Approximation of the mean queue length of an M\/G\/c queueing system. Oper. Res. 43(1), 158\u2013165 (1995)","journal-title":"Oper. Res."},{"key":"9133_CR29","doi-asserted-by":"crossref","first-page":"443","DOI":"10.2307\/3214186","volume":"23","author":"M. Miyazawa","year":"1986","unstructured":"Miyazawa, M.: Approximation of the queue-length distribution of an M\/GI\/s queue by the basic equations. J.\u00a0Appl. Probab. 23, 443\u2013458 (1986)","journal-title":"J.\u00a0Appl. Probab."},{"key":"9133_CR30","series-title":"Wiley Series in Probability and Statistics","volume-title":"Comparison Methods for Stochastic Models and Risks","author":"A. M\u00fcller","year":"2002","unstructured":"M\u00fcller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley Series in Probability and Statistics. Wiley, Chichester (2002)"},{"issue":"4","key":"9133_CR31","doi-asserted-by":"crossref","first-page":"826","DOI":"10.2307\/3213437","volume":"15","author":"S.A. Nozaki","year":"1978","unstructured":"Nozaki, S.A., Ross, S.M.: Approximations in finite-capacity multi-server queues with Poisson arrivals. J.\u00a0Appl. Probab. 15(4), 826\u2013834 (1978)","journal-title":"J.\u00a0Appl. Probab."},{"key":"9133_CR32","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1287\/opre.27.6.1115","volume":"27","author":"J.C.O. Boxma","year":"1979","unstructured":"Boxma, J.C.O., Huffels, N.: Approximations in the mean waiting time in an M\/G\/s queueing system. Oper. Res. 27, 1115\u20131127 (1979)","journal-title":"Oper. Res."},{"key":"9133_CR33","volume-title":"Stochastic Processes","author":"S.M. Ross","year":"1996","unstructured":"Ross, S.M.: Stochastic Processes, 2nd\u00a0edn. Wiley, New York (1996)","edition":"2"},{"issue":"1\u20132","key":"9133_CR34","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1019177023405","volume":"26","author":"A. Scheller-Wolf","year":"1997","unstructured":"Scheller-Wolf, A., Sigman, K.: New bounds for expected delay in FIFO GI\/GI\/c queues. Queueing Syst. 26(1\u20132), 169\u2013186 (1997)","journal-title":"Queueing Syst."},{"issue":"3","key":"9133_CR35","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s11134-006-0068-1","volume":"54","author":"A. Scheller-Wolf","year":"2006","unstructured":"Scheller-Wolf, A., Vesilo, R.: Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues. Queueing Syst. 54(3), 221\u2013232 (2006)","journal-title":"Queueing Syst."},{"key":"9133_CR36","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1080\/02331887608801318","volume":"7","author":"D. Stoyan","year":"1976","unstructured":"Stoyan, D.: Approximations for M\/G\/s queues. Math. Operationsforsch. Stat. Ser. Optim. 7, 587\u2013594 (1976)","journal-title":"Math. Operationsforsch. Stat. Ser. Optim."},{"key":"9133_CR37","first-page":"1143","volume":"21","author":"D. Stoyan","year":"1973","unstructured":"Stoyan, D.: A continuity theorem for queue size. Bull. Acad. Sci. Polon. 21, 1143\u20131146 (1973)","journal-title":"Bull. Acad. Sci. Polon."},{"key":"9133_CR38","series-title":"Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics","volume-title":"Comparison Methods for Queues and Other Stochastic Models","author":"D. Stoyan","year":"1983","unstructured":"Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Wiley, Chichester (1983). Translation from the German edited by Daryl\u00a0J. Daley"},{"key":"9133_CR39","volume-title":"Queueing Analysis, Vol.\u00a01: Vacation and Priority Systems","author":"H. Takagi","year":"1991","unstructured":"Takagi, H.: Queueing Analysis, Vol.\u00a01: Vacation and Priority Systems. North-Holland, Amsterdam (1991)"},{"key":"9133_CR40","first-page":"147","volume":"20","author":"Y. Takahashi","year":"1977","unstructured":"Takahashi, Y.: An approximation formula for the mean waiting time of an M\/G\/c queue. J.\u00a0Oper. Res. Soc. Jpn. 20, 147\u2013157 (1977)","journal-title":"J.\u00a0Oper. Res. Soc. Jpn."},{"issue":"2","key":"9133_CR41","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1080\/15326348508807012","volume":"1","author":"H. Thorisson","year":"1985","unstructured":"Thorisson, H.: The queue GI\/GI\/k: finite moments of the cycle variables and uniform rates of convergence. Commun. Stat. Stoch. Models 1(2), 221\u2013238 (1985)","journal-title":"Commun. Stat. Stoch. Models"},{"key":"9133_CR42","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0167-6377(88)90036-3","volume":"7","author":"E.A. Doorn van","year":"1988","unstructured":"van Doorn, E.A., Regterschot, J.K.: Conditional PASTA. Oper. Res. Lett. 7, 229\u2013232 (1988)","journal-title":"Oper. Res. Lett."},{"key":"9133_CR43","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1287\/opre.1040.0136","volume":"52","author":"W. Whitt","year":"2004","unstructured":"Whitt, W.: A diffusion approximation for the G\/GI\/n\/m queue. Oper. Res. 52, 922\u2013941 (2004)","journal-title":"Oper. Res."},{"key":"9133_CR44","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.2307\/3213215","volume":"17","author":"W. Whitt","year":"1980","unstructured":"Whitt, W.: The effect of variability in the GI\/G\/s queue. J.\u00a0Appl. Probab. 17, 1062\u20131071 (1980)","journal-title":"J.\u00a0Appl. Probab."},{"issue":"5","key":"9133_CR45","first-page":"203","volume":"2","author":"W. Whitt","year":"1983","unstructured":"Whitt, W.: Comparison conjectures about the M\/G\/s queue. OR Lett. 2(5), 203\u2013209 (1983)","journal-title":"OR Lett."},{"key":"9133_CR46","doi-asserted-by":"crossref","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,\u00a0I: Extremal distributions. AT&T Bell Lab. Tech. J. 63, 115\u2013138 (1984)","journal-title":"AT&T Bell Lab. Tech. J."},{"issue":"2","key":"9133_CR47","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1111\/j.1937-5956.1993.tb00094.x","volume":"2","author":"W. Whitt","year":"1993","unstructured":"Whitt, W.: Approximations for the GI\/G\/m queue. Prod. Oper. Manag. 2(2), 114\u2013161 (1993)","journal-title":"Prod. Oper. Manag."},{"key":"9133_CR48","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1287\/opre.33.6.1266","volume":"33","author":"D.D. Yao","year":"1985","unstructured":"Yao, D.D.: Refining the diffusion approximation for the M\/G\/m queue. Oper. Res. 33, 1266\u20131277 (1985)","journal-title":"Oper. Res."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-009-9133-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-009-9133-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-009-9133-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T16:42:36Z","timestamp":1739292156000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-009-9133-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,5]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["9133"],"URL":"https:\/\/doi.org\/10.1007\/s11134-009-9133-x","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,5]]}}}