{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T14:30:19Z","timestamp":1775745019833,"version":"3.50.1"},"reference-count":163,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T00:00:00Z","timestamp":1611705600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T00:00:00Z","timestamp":1611705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1938909"],"award-info":[{"award-number":["CMMI-1938909"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSR-1763701"],"award-info":[{"award-number":["CSR-1763701"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["XPS-1629444"],"award-info":[{"award-number":["XPS-1629444"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["2020 Faculty Research Award"],"award-info":[{"award-number":["2020 Faculty Research Award"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]}],"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-09684-6","type":"journal-article","created":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T04:15:42Z","timestamp":1611720942000},"page":"3-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["Open problems in queueing theory inspired by datacenter computing"],"prefix":"10.1007","volume":"97","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1721-6759","authenticated-orcid":false,"given":"Mor","family":"Harchol-Balter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,27]]},"reference":[{"key":"9684_CR1","unstructured":"Amazon EC2. http:\/\/aws.amazon.com\/ec2\/. Accessed 15 Nov 2020"},{"key":"9684_CR2","unstructured":"Azure Public Dataset (2019). https:\/\/github.com\/Azure\/AzurePublicDataset. Accessed 15 Nov 2020"},{"key":"9684_CR3","unstructured":"Google Compute Engine. http:\/\/cloud.google.com\/products\/compute-engine.html. Accessed 15 Nov 2020"},{"key":"9684_CR4","unstructured":"Windows Azure. http:\/\/www.windowsazure.com\/. Accessed 15 Nov 2020"},{"key":"9684_CR5","unstructured":"Datacenter Spending (2020). https:\/\/www.cbronline.com\/news\/data-centre-spending. Accessed 15 Nov 2020"},{"key":"9684_CR6","unstructured":"Flexera.: State of the Cloud Report (2020). https:\/\/www.flexera.com\/blog\/industry-trends\/trend-of-cloud-computing-2020\/. Accessed 15 Nov 2020"},{"issue":"1","key":"9684_CR7","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s11134-009-9141-x","volume":"63","author":"S Aalto","year":"2009","unstructured":"Aalto, S., Ayesta, U., Righter, R.: On the Gittins index in the M\/G\/1 queue. Queueing Syst. 63(1), 437\u2013458 (2009)","journal-title":"Queueing Syst."},{"issue":"3","key":"9684_CR8","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1017\/S0269964811000015","volume":"25","author":"S Aalto","year":"2011","unstructured":"Aalto, S., Ayesta, U., Righter, R.: Properties of the Gittins index with application to optimal scheduling. Probab. Eng. Inf. Sci. 25(3), 269\u2013288 (2011)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9684_CR9","unstructured":"Abadi, M., Barham, P., Chen, J., Chen, Z., Davis, A., Dean, J., Devin, M., Ghemawat, S., Irving, G., Isard, M., Kudlur, M., Levenberg, J., Monga, R., Moore, S., Murray, D., Steiner, B., Tucker, P., Vasudevan, V., Warden, P., Wicke, M., Yu, Y., Zheng, X..: Tensorflow: a system for large-scale machine learning. In: Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI \u201916), pp. 265\u2013283 (2016)"},{"issue":"1","key":"9684_CR10","first-page":"99","volume":"10","author":"J Abate","year":"1994","unstructured":"Abate, J., Choudhury, G.L., Whitt, W.: Asymptotics for steady-state tail probabilities in structured Markov queueing models. Stoch. Mod. 10(1), 99\u2013143 (1994)","journal-title":"Stoch. Mod."},{"key":"9684_CR11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF01158960","volume":"16","author":"J Abate","year":"1994","unstructured":"Abate, J., Choudhury, G.L., Whitt, W.: Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Syst. 16, 311\u2013338 (1994)","journal-title":"Queueing Syst."},{"key":"9684_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-1-4757-4828-4_8","volume-title":"Computational Probability","author":"J Abate","year":"2000","unstructured":"Abate, J., Choudhury, G.L., Whitt, W.: An introduction to numerical transform inversion and its application to probability models. In: Grassmann, W.K. (ed.) Computational Probability, pp. 257\u2013323. Springer, Boston (2000)"},{"issue":"4","key":"9684_CR13","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1287\/ijoc.1050.0137","volume":"18","author":"J Abate","year":"2006","unstructured":"Abate, J., Whitt, W.: A unified framework for numerically inverting Laplace transforms. INFORMS J. Comput. 18(4), 408\u2013421 (2006)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"9684_CR14","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00224-002-1057-3","volume":"35","author":"U Acar","year":"2002","unstructured":"Acar, U., Blelloch, G.E., Blumofe, R.: The data locality of work stealing. Theory Comput. Syst. 35(3), 321\u2013347 (2002)","journal-title":"Theory Comput. Syst."},{"key":"9684_CR15","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1007\/s11009-019-09721-9","volume":"22","author":"L Afanaseva","year":"2020","unstructured":"Afanaseva, L., Bashtova, E., Grishunina, S.: Stability analysis of a multi-server model with simultaneous service and a regenerative input flow. Methodol. Comput. Appl. Probab. 22, 1439\u20131455 (2020)","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"9684_CR16","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s11134-020-09648-w","volume":"94","author":"L Afanaseva","year":"2020","unstructured":"Afanaseva, L., Grishunina, S.: Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers. Queueing Syst. 94, 213\u2013241 (2020)","journal-title":"Queueing Syst."},{"key":"9684_CR17","doi-asserted-by":"crossref","unstructured":"Agrawal, K., Li, J., Lu, K., Moseley, B.: Scheduling parallel DAG jobs online to minimize average flow time. In: Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA \u201916), pp. 176\u2013189 (2016)","DOI":"10.1137\/1.9781611974331.ch14"},{"key":"9684_CR18","doi-asserted-by":"crossref","unstructured":"Agrawal, K., Li, J., Lu, K., Moseley, B.: Scheduling parallelizable jobs online to minimize the maximum flow time. In: Symposium on Parallel Algorithms and Architectures (SPAA\u201916), pp. 195\u2013205 (2016)","DOI":"10.1145\/2935764.2935782"},{"key":"9684_CR19","doi-asserted-by":"crossref","unstructured":"Agrawal, K., Li, J., Lu, K., Moseley, B.: Scheduling parallelizable jobs online to maximize throughput. In: LATIN 2018: Theoretical Informatics\u201413th Latin American Symposium, Buenos Aires, Argentina, pp. 755\u2013776 (2018)","DOI":"10.1007\/978-3-319-77404-6_55"},{"key":"9684_CR20","unstructured":"Ahmad, N., Greenberg, A.G., Lahiri, P., Maltz, D., Patel, P.K., Sengupta, S., Vaid, K.V.: Distributed load balancer. Google Patents. U.S. Patent App. 12\/189,438 (2008)"},{"key":"9684_CR21","unstructured":"Anton, E., Ayesta, U., Jonckheere, M., Verloop, I.M..: On the stability of redundancy models (2019). arXiv:1903.04414"},{"key":"9684_CR22","doi-asserted-by":"crossref","unstructured":"Anton, E., Ayesta, U., Jonckheere, M., Verloop, I.M..: Improving the performance of heterogeneous data centers through redundancy (2020). arXiv:2003.01394","DOI":"10.1145\/3410220.3456274"},{"key":"9684_CR23","doi-asserted-by":"crossref","unstructured":"Arora, N.S., Blumofe, R.D., Plaxton, C.G.: Thread scheduling for multiprogrammed multiprocessors. In: 10th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 119\u2013129 (1998)","DOI":"10.1145\/277651.277678"},{"key":"9684_CR24","unstructured":"Arthurs, E., Kaufman, J.: Sizing a message store subject to blocking criteria. In: IFIP Performance Conference, pp. 547\u2013564 (1979)"},{"key":"9684_CR25","unstructured":"AWS. Netflix & AWS Lambda Case Study. https:\/\/aws.amazon.com\/solutions\/case-studies\/netflix-and-aws-lambda\/. Accessed 15 Nov 2020"},{"key":"9684_CR26","unstructured":"AWS. Step Functions. https:\/\/docs.aws.amazon.com\/step-functions\/latest\/dg\/welcome.html. Accessed 15 Nov 2020"},{"issue":"A","key":"9684_CR27","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1239\/jap\/1318940476","volume":"48","author":"F Baccelli","year":"2011","unstructured":"Baccelli, F., Foss, S.: Poisson hail on a hot ground. J. Appl. Probab. 48(A), 343\u2013366 (2011)","journal-title":"J. Appl. Probab."},{"key":"9684_CR28","unstructured":"Baccelli, F., Makowski, A.M.: Simple computable bounds for the fork\u2013join queue. Technical Report RR-0394, INRIA (1985)"},{"key":"9684_CR29","doi-asserted-by":"publisher","first-page":"629","DOI":"10.2307\/1427640","volume":"21","author":"F Baccelli","year":"1989","unstructured":"Baccelli, F., Makowski, A.M., Shwartz, A.: The fork\u2013join queue and related systems with synchronization constraints: stochastic ordering and computable bounds. Adv. Appl. Probab. 21, 629\u2013660 (1989)","journal-title":"Adv. Appl. Probab."},{"issue":"12","key":"9684_CR30","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/MC.2007.443","volume":"40","author":"LA Barroso","year":"2007","unstructured":"Barroso, L.A., Holzle, U.: The case for energy-proportional computing. Computer 40(12), 33\u201337 (2007)","journal-title":"Computer"},{"issue":"1","key":"9684_CR31","doi-asserted-by":"publisher","first-page":"273","DOI":"10.2307\/1428107","volume":"27","author":"NG Bean","year":"1995","unstructured":"Bean, N.G., Gibbens, R.J., Zachary, S.: Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks. Adv. Appl. Probab. 27(1), 273\u2013292 (1995)","journal-title":"Adv. Appl. Probab."},{"issue":"2","key":"9684_CR32","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.peva.2004.11.012","volume":"61","author":"R Bekker","year":"2005","unstructured":"Bekker, R., Borst, S., N\u00fa\u00f1ez-Queija, R.: Performance of TCP-friendly streaming sessions in the presence of heavy-tailed elastic flows. Perform. Eval. 61(2), 143\u2013162 (2005)","journal-title":"Perform. Eval."},{"key":"9684_CR33","doi-asserted-by":"crossref","unstructured":"Benameur, N., Fredj, S.\u00a0Ben, Delcoigne, F., Oueslati-Boulahia, S., Roberts, J.W.: Integrated admission control for streaming and elastic traffic. In: International Workshop on Quality of Future Internet Services, pp. 69\u201381 (2001)","DOI":"10.1007\/3-540-45412-8_6"},{"issue":"2","key":"9684_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3154499","volume":"1","author":"B Berg","year":"2017","unstructured":"Berg, B., Dorsman, J.-P., Harchol-Balter, M.: Towards optimality in parallel job scheduling. Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS) 1(2), 1\u201330 (2017). Article 40","journal-title":"Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS)"},{"key":"9684_CR35","doi-asserted-by":"crossref","unstructured":"Berg, B., Harchol-Balter, M., Moseley, B., Wang, W., Whitehouse, J.: Optimal resource allocation for elastic and inelastic jobs. In: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201920), pp. 75\u201387, Philadelphia, PA (2020)","DOI":"10.1145\/3350755.3400265"},{"key":"9684_CR36","doi-asserted-by":"crossref","unstructured":"Berg, B., Vesilo, R., Harchol-Balter, M.: heSRPT: Parallel scheduling to minimize mean slowdown. In: 38th International Symposium on Computer Performance, Modeling, Measurement, and Evaluation (IFIP PERFORMANCE 2020), Milan, Italy (2020)","DOI":"10.1016\/j.peva.2020.102147"},{"key":"9684_CR37","unstructured":"Berger, D., Berg, B., Zhu, T., Sen, S., Harchol-Balter, M.: Robinhood: Tail latency aware caching\u2014dynamic reallocation from cache-rich to cache-poor. In: 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2018), pp. 195\u2013212, Carlsbad, CA (2018)"},{"key":"9684_CR38","doi-asserted-by":"crossref","unstructured":"Bienia, C., Kumar, S., Singh, J.\u00a0P., Li, K.: The PARSEC benchmark suite: characterization and architectural implications. In: Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201908), pp. 72\u201381, New York, NY (2008)","DOI":"10.1145\/1454115.1454128"},{"issue":"2","key":"9684_CR39","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1145\/301970.301974","volume":"46","author":"G Blelloch","year":"1999","unstructured":"Blelloch, G., Gibbons, P., Matias, Y.: Provably efficient scheduling for languages with fine-grained parallelism. J. ACM 46(2), 281\u2013321 (1999)","journal-title":"J. ACM"},{"key":"9684_CR40","doi-asserted-by":"crossref","unstructured":"Blelloch, G.E., Fineman, J.T., Gibbons, P.B., Simhadri, H.V.: Scheduling irregular parallel computations on hierarchical caches. In: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201911), pp. 355\u2013366, San Jose, California (2011)","DOI":"10.1145\/1989493.1989553"},{"issue":"1","key":"9684_CR41","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1996.0107","volume":"37","author":"RD Blumofe","year":"1996","unstructured":"Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: an efficient multithreaded runtime system. J. Parallel Distrib. Comput. 37(1), 55\u201369 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9684_CR42","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. In: IEEE Symposium on Foundations of Computer Science, pp. 356\u2013368 (1994)"},{"issue":"5","key":"9684_CR43","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"RD Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM 46(5), 720\u2013748 (1999)","journal-title":"J. ACM"},{"key":"9684_CR44","unstructured":"Blumofe, R.D., Papadopoulos, D.: Hood: a user-level threads library for multiprogrammed multiprocessors. Technical Report, University of Texas at Austin (1999)"},{"key":"9684_CR45","doi-asserted-by":"crossref","unstructured":"Bonald, T., Prouti\u00e8re, A.: On performance bounds for the integration of elastic and adaptive streaming flows. In: Joint International ACM SIGMETRICS\/Performance Conference on Measurement and Modeling of Computer Systems, pp. 235\u2013245 (2004)","DOI":"10.1145\/1012888.1005716"},{"issue":"1\u20132","key":"9684_CR46","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s11134-006-7585-9","volume":"53","author":"S Borst","year":"2006","unstructured":"Borst, S., N\u00fa\u00f1ez-Queija, R., Zwart, B.: Sojourn time asymptotics in processor-sharing queues. Queueing Syst. 53(1\u20132), 31\u201351 (2006)","journal-title":"Queueing Syst."},{"issue":"2","key":"9684_CR47","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0166-5316(03)00071-3","volume":"54","author":"SC Borst","year":"2003","unstructured":"Borst, S.C., Boxma, O.J., N\u00fa\u00f1ez-Queija, R., Zwart, B.: The impact of the service discipline on delay asymptotics. Perform. Eval. 54(2), 175\u2013206 (2003)","journal-title":"Perform. Eval."},{"issue":"1","key":"9684_CR48","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1017913826973","volume":"40","author":"OJ Boxma","year":"2002","unstructured":"Boxma, O.J., Deng, Q., Zwart, B.: Waiting-time asymptotics for the M\/G\/2 queue with heterogeneous servers. Queueing Syst. 40(1), 5\u201331 (2002)","journal-title":"Queueing Syst."},{"issue":"4","key":"9684_CR49","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1243401.1243406","volume":"34","author":"OJ Boxma","year":"2007","unstructured":"Boxma, O.J., Zwart, B.: Tails in scheduling. SIGMETRICS Perform. Eval. Rev. 34(4), 13\u201320 (2007)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"issue":"1","key":"9684_CR50","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1287\/mnsc.30.1.51","volume":"30","author":"PH Brill","year":"1984","unstructured":"Brill, P.H., Green, L.: Queues in which customers receive simultaneous service from a random number of servers: a system point approach. Manag. Sci. 30(1), 51\u201368 (1984)","journal-title":"Manag. Sci."},{"key":"9684_CR51","doi-asserted-by":"crossref","unstructured":"Cera, M.C., Georgiou, Y., Richard, O., Maillard, N., Navaux, P.O.A.: Supporting malleability in parallel architectures with dynamic CPUSETsMapping and dynamic MPI. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds.) International Conference on Distributed Computing and Networking (ICDCN\u201920), pp. 242\u2013257 (2010)","DOI":"10.1007\/978-3-642-11322-2_26"},{"issue":"7","key":"9684_CR52","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.jpdc.2013.04.008","volume":"73","author":"RA Chowdhury","year":"2018","unstructured":"Chowdhury, R.A., Ramachandran, V., Silvestri, F., Blakeley, B.: Oblivious algorithms for multicores and networks of processors. J. Parallel Distrib. Comput. 73(7), 911\u2013925 (2018)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9684_CR53","doi-asserted-by":"crossref","unstructured":"Crovella, M., Harchol-Balter, M., Murta, C.: Task assignment in a distributed system: Improving performance by unbalancing load. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 268\u2013269. Poster Session (1998)","DOI":"10.1145\/277858.277942"},{"key":"9684_CR54","doi-asserted-by":"crossref","unstructured":"Dasylva, A., Srikant, R.: Bounds on the performance of admission control and routing policies for general topology networks with multiple call centers. In: Eighteenth Annual IEEE INFOCOM\u201999 International Conference on Computer Communications, pp. 505\u2013512 (1999)","DOI":"10.1109\/INFCOM.1999.751384"},{"issue":"2","key":"9684_CR55","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/2408776.2408794","volume":"56","author":"J Dean","year":"2013","unstructured":"Dean, J., Barroso, L.A.: The tail at scale. Commun. ACM 56(2), 74\u201380 (2013)","journal-title":"Commun. ACM"},{"issue":"1","key":"9684_CR56","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"9684_CR57","doi-asserted-by":"crossref","unstructured":"Delimitrou, C., Kozyrakis, C.: Quasar: resource-efficient and QoS-aware cluster management. In: ASPLOS\u201914, pp. 127\u2013144, Salt Lake City, Utah (2014)","DOI":"10.1145\/2644865.2541941"},{"key":"9684_CR58","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0269964806060013","volume":"20","author":"P den Iseger","year":"2006","unstructured":"den Iseger, P.: Numerical transform inversion using Gaussian quadrature. Probab. Eng. Inf. Sci. 20, 1\u201344 (2006)","journal-title":"Probab. Eng. Inf. Sci."},{"issue":"1","key":"9684_CR59","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s00186-013-0434-9","volume":"78","author":"P den Iseger","year":"2013","unstructured":"den Iseger, P., Gruntjes, P., Mandjes, M.: A Wiener\u2013Hopf based approach to numerical computations in fluctuation theory for L\u00e9vy processes. Math. Methods Oper. Res. 78(1), 101\u2013118 (2013)","journal-title":"Math. Methods Oper. Res."},{"issue":"1","key":"9684_CR60","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/321439.321446","volume":"15","author":"H Dubner","year":"1968","unstructured":"Dubner, H., Abate, J.: Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. J. ACM 15(1), 115\u2013123 (1968)","journal-title":"J. ACM"},{"key":"9684_CR61","doi-asserted-by":"crossref","unstructured":"Fan, Z., Sen, R., Koutris, P., Albarghouthi, A.: Automated tuning of query degree of parallelism via machine learning. In: Proceedings of the 3rd International Workshop on Exploiting Artificial Intelligence Techniques for Data Management (2020)","DOI":"10.1145\/3401071.3401656"},{"issue":"5","key":"9684_CR62","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.mcm.2006.06.007","volume":"45","author":"D Filippopoulos","year":"2007","unstructured":"Filippopoulos, D., Karatza, H.: An M\/M\/2 parallel system model with pure space sharing among rigid jobs. Math. Comput. Model. 45(5), 491\u2013530 (2007)","journal-title":"Math. Comput. Model."},{"key":"9684_CR63","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1007\/s10959-016-0723-3","volume":"31","author":"S Foss","year":"2018","unstructured":"Foss, S., Konstantopoulos, T., Mountford, T.: Power law condition for stability of Poisson hail. J. Theor. Probab. 31, 684\u2013704 (2018)","journal-title":"J. Theor. Probab."},{"key":"9684_CR64","doi-asserted-by":"publisher","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. Theory Pract. 52, 31\u201348 (2006)","journal-title":"Queueing Syst. Theory Pract."},{"key":"9684_CR65","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7101-1","volume-title":"An Introduction to Heavy-Tailed and Subexponential Distributions","author":"S Foss","year":"2013","unstructured":"Foss, S., Korshunov, D., Zachary, S.: An Introduction to Heavy-Tailed and Subexponential Distributions, 2nd edn. Springer, New York (2013)","edition":"2"},{"key":"9684_CR66","unstructured":"Fouladi, S., Wahby, R.S., Shacklett, B., Balasubramaniam, K.V., Zeng, W., Bhalerao, R., Sivaraman, A., Porter, G., Winstein, K.: Encoding, fast and slow: low-latency video processing using thousands of tiny threads. In: 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), pp. 363\u2013376, Boston, MA (2017)"},{"key":"9684_CR67","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. In: ACM PLDI, pp. 212\u2013223 (1998)","DOI":"10.1145\/277652.277725"},{"issue":"2","key":"9684_CR68","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s11134-014-9409-7","volume":"77","author":"A Gandhi","year":"2014","unstructured":"Gandhi, A., Doroudi, S., Harchol-Balter, M., Scheller-Wolf, A.: Exact analysis of the M\/M\/k\/setup class of Markov chains via Recursive Renewal Reward. Queueing Syst. Theory Appl. 77(2), 177\u2013209 (2014)","journal-title":"Queueing Syst. Theory Appl."},{"issue":"11","key":"9684_CR69","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1016\/j.peva.2010.08.009","volume":"67","author":"A Gandhi","year":"2010","unstructured":"Gandhi, A., Gupta, V., Harchol-Balter, M., Kozuch, M.: Optimality analysis of energy-peformance trade-off for server farm management. Perform. Eval. 67(11), 1155\u20131171 (2010)","journal-title":"Perform. Eval."},{"issue":"11","key":"9684_CR70","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1016\/j.peva.2010.07.004","volume":"67","author":"A Gandhi","year":"2010","unstructured":"Gandhi, A., Harchol-Balter, M., Adan, I.: Server farms with setup costs. Perform. Eval. 67(11), 1123\u20131138 (2010)","journal-title":"Perform. Eval."},{"issue":"4","key":"9684_CR71","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2382553.2382556","volume":"30","author":"A Gandhi","year":"2012","unstructured":"Gandhi, A., Harchol-Balter, M., Raghunathan, R., Kozuch, M.: AutoScale: dynamic, robust capacity management for multi-tier data centers. ACM Trans. Comput. Syst. 30(4), 1\u201326 (2012)","journal-title":"ACM Trans. Comput. Syst."},{"issue":"6","key":"9684_CR72","doi-asserted-by":"publisher","first-page":"3353","DOI":"10.1109\/TNET.2017.2744607","volume":"25","author":"K Gardner","year":"2017","unstructured":"Gardner, K., Harchol-Balter, M., Scheller-Wolf, A., Van Houdt, B.: A better model for job redundancy: decoupling server slowdown and job size. ACM\/IEEE Trans. Netw. 25(6), 3353\u20133367 (2017)","journal-title":"ACM\/IEEE Trans. Netw."},{"issue":"4","key":"9684_CR73","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1287\/opre.2016.1582","volume":"65","author":"K Gardner","year":"2017","unstructured":"Gardner, K., Harchol-Balter, M., Scheller-Wolf, A., Velednitsky, M., Zbarsky, S.: Redundancy-d: the power of d choices for redundancy. Oper. Res. 65(4), 1078\u20131094 (2017)","journal-title":"Oper. Res."},{"issue":"3","key":"9684_CR74","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s11134-016-9485-y","volume":"83","author":"K Gardner","year":"2016","unstructured":"Gardner, K., Zbarsky, S., Doroudi, S., Harchol-Balter, M., Hyytia, E., Scheller-Wolf, A.: Queueing with redundant requests: exact analysis. Queueing Syst. Theory Appl. 83(3), 227\u2013259 (2016)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9684_CR75","doi-asserted-by":"crossref","unstructured":"Gardner, K., Zbarsky, S., Doroudi, S., Harchol-Balter, M., Hyyti\u00e4, E., Scheller-Wolf, A.: Reducing latency via redundant requests: exact analysis. In: ACM Sigmetrics 2015 Conference on Measurement and Modeling of Computer Systems, pp. 347\u2013360 (2015)","DOI":"10.1145\/2745844.2745873"},{"issue":"12","key":"9684_CR76","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1287\/mnsc.23.12.1349","volume":"23","author":"B Gavish","year":"1977","unstructured":"Gavish, B., Schweitzer, P.J.: The Markovian queue with bounded waiting time. Manag. Sci. 23(12), 1349\u20131357 (1977)","journal-title":"Manag. Sci."},{"key":"9684_CR77","doi-asserted-by":"crossref","unstructured":"Ghaderi, J.: Randomized algorithms for scheduling VMs in the cloud. In: 35th Annual IEEE International Conference on Computer Communications, INFOCOM 2016, San Francisco, CA, USA, April 10\u201314, 2016, pp. 1\u20139 (2016)","DOI":"10.1109\/INFOCOM.2016.7524536"},{"key":"9684_CR78","doi-asserted-by":"publisher","DOI":"10.1002\/9780470980033","volume-title":"Multi-armed Bandit Allocation Indices","author":"JC Gittins","year":"2011","unstructured":"Gittins, J.C., Glazebrook, K.D., Weber, R.: Multi-armed Bandit Allocation Indices. Wiley, New York (2011)"},{"issue":"A","key":"9684_CR79","doi-asserted-by":"publisher","first-page":"131","DOI":"10.2307\/3214953","volume":"31","author":"PW Glynn","year":"1994","unstructured":"Glynn, P.W., Whitt, W.: Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Probab. 31(A), 131\u2013156 (1994)","journal-title":"J. Appl. Probab."},{"issue":"1","key":"9684_CR80","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1006\/jpdc.1996.0104","volume":"37","author":"SC Goldstein","year":"1996","unstructured":"Goldstein, S.C., Schauser, K.E., Culler, D.E.: Lazy threads: implementing a fast parallel call. J. Parallel Distrib. Comput. 37(1), 5\u201320 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9684_CR81","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic squencing and scheduling: a survey. Ann. Discrete Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discrete Math."},{"key":"9684_CR82","unstructured":"Grosof, I, Harchol-Balter, M, Scheller-Wolf, A.: Stability for two-class multiserver-job systems (2020). arXiv:2010.00631"},{"key":"9684_CR83","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.peva.2018.10.001","volume":"127\u2013128","author":"I Grosof","year":"2018","unstructured":"Grosof, I., Scully, Z., Harchol-Balter, M.: SRPT for multiserver systems. Perform. Eval. 127\u2013128, 154\u2013175 (2018)","journal-title":"Perform. Eval."},{"issue":"2","key":"9684_CR84","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3341617.3326157","volume":"3","author":"I Grosof","year":"2019","unstructured":"Grosof, I., Scully, Z., Harchol-Balter, M.: Load balancing guardrails: keeping your heavy traffic on the road to low response times. Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS) 3(2), 1\u201331 (2019). Article 42","journal-title":"Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS)"},{"key":"9684_CR85","doi-asserted-by":"publisher","first-page":"15178","DOI":"10.1109\/ACCESS.2018.2801319","volume":"6","author":"M Guo","year":"2018","unstructured":"Guo, M., Guan, Q., Ke, W.: Optimal scheduling of VMs in queueing cloud computing systems with a heterogeneous workload. IEEE Access 6, 15178\u201315191 (2018)","journal-title":"IEEE Access"},{"key":"9684_CR86","doi-asserted-by":"crossref","unstructured":"Gupta, A., Acun, B., Sarood, O., Kale, L.: Towards realizing the potential of malleable jobs. In: IEEE International Conference on High Performance Computing (HiPC\u201914) (2014)","DOI":"10.1109\/HiPC.2014.7116905"},{"key":"9684_CR87","unstructured":"Harchol-Balter, M.: Network analysis without exponentiality assumptions. Ph.D. thesis, University of California at Berkeley (1996)"},{"key":"9684_CR88","unstructured":"Harchol-Balter, M.: The effect of heavy-tailed job size distributions on computer system design. In: Proceedings of ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics, Washington, DC (1999)"},{"issue":"2","key":"9684_CR89","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1145\/506147.506154","volume":"49","author":"M Harchol-Balter","year":"2002","unstructured":"Harchol-Balter, M.: Task assignment with unknown duration. J. ACM 49(2), 260\u2013288 (2002)","journal-title":"J. ACM"},{"key":"9684_CR90","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139226424","volume-title":"Performance Modeling and Design of Computer Systems: Queueing Theory in Action","author":"M Harchol-Balter","year":"2013","unstructured":"Harchol-Balter, M.: Performance Modeling and Design of Computer Systems: Queueing Theory in Action. Cambridge University Press, Cambridge (2013)"},{"key":"9684_CR91","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M., Crovella, M., Murta, C.: On choosing a task assignment policy for a distributed server system. In: Lecture Notes in Computer Science, No. 1469: 10th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation, pp. 231\u2013242 (1998)","DOI":"10.1007\/3-540-68061-6_19"},{"key":"9684_CR92","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M., Downey, A.: Exploiting process lifetime distributions for dynamic load balancing. In: Proceedings of ACM SIGMETRICS, pp. 13\u201324, Philadelphia, PA (1996)","DOI":"10.1145\/233008.233019"},{"issue":"3","key":"9684_CR93","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/263326.263344","volume":"15","author":"M Harchol-Balter","year":"1997","unstructured":"Harchol-Balter, M., Downey, A.: Exploiting process lifetime distributions for dynamic load balancing. ACM Trans. Comput. Syst. 15(3), 253\u2013285 (1997)","journal-title":"ACM Trans. Comput. Syst."},{"issue":"2","key":"9684_CR94","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/762483.762486","volume":"21","author":"M Harchol-Balter","year":"2003","unstructured":"Harchol-Balter, M., Schroeder, B., Bansal, N., Agrawal, M.: Size-based scheduling to improve web performance. ACM Trans. Comput. Syst. 21(2), 207\u2013233 (2003)","journal-title":"ACM Trans. Comput. Syst."},{"key":"9684_CR95","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/MC.2008.209","volume":"41","author":"MD Hill","year":"2008","unstructured":"Hill, M.D., Marty, M.R.: Amdahl\u2019s law in the multicore era. Computer 41, 33\u201338 (2008)","journal-title":"Computer"},{"key":"9684_CR96","first-page":"1","volume":"137","author":"G Horvath","year":"2019","unstructured":"Horvath, G., Horvath, I., Almousa, S.A.-D., Telek, M.: Numerical inverse Laplace transformation using concentrated matrix exponential distributions. Perform. Eval. 137, 1\u201322 (2019)","journal-title":"Perform. Eval."},{"issue":"2","key":"9684_CR97","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0304-4149(94)90071-X","volume":"53","author":"PJ Hunt","year":"1994","unstructured":"Hunt, P.J., Kurtz, T.G.: Large loss networks. Stoch. Process. Appl. 53(2), 363\u2013378 (1994)","journal-title":"Stoch. Process. Appl."},{"key":"9684_CR98","doi-asserted-by":"crossref","unstructured":"Hyyti\u00e4, E., Aalto, S., Penttinen, A.: Minimizing slowdown in heterogeneous size-aware dispatching systems. In: Proceedings of the 2012 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (2012)","DOI":"10.1145\/2254756.2254763"},{"key":"9684_CR99","doi-asserted-by":"crossref","unstructured":"Jonas, E., Pu, Q., Venkataraman, S., Stoica, I., Recht, B.: Occupy the cloud: distributed computing for the 99%. In: Proceedings of the 2017 Symposium on Cloud Computing, pp. 445\u2013451, New York, NY (2017)","DOI":"10.1145\/3127479.3128601"},{"key":"9684_CR100","unstructured":"Jonas, E., Schleier-Smith, J., Sreekanti, V., Tsai, C., Khandelwal, A., Pu, Q., Shankar, V., Carreira, J., Krauth, K., Yadwadkar, N.J., Gonzalez, J.E., Popa, R.A., Stoica, I., Patterson, D.A.: Cloud programming simplified: a Berkeley view on serverless computing (2019). CoRR, arXiv:1902.03383"},{"key":"9684_CR101","doi-asserted-by":"crossref","unstructured":"Joshi, G., Soljanin, E., Wornell, G.: Efficient replication of queued tasks for latency reduction in cloud systems. In: Allerton Conference on Communication, Control, and Computing, University of Illinois, Urbana-Champaign (2015)","DOI":"10.1109\/ALLERTON.2015.7446992"},{"key":"9684_CR102","unstructured":"Kim, S.S.L M\/M\/s queueing system where customers demand multiple server use. Ph.D. thesis, Southern Methodist University (1979)"},{"issue":"5","key":"9684_CR103","first-page":"2822","volume":"63","author":"K Lee","year":"2017","unstructured":"Lee, K., Shah, N.B., Huang, L., Ramchandran, K.: The MDS queue: analysing the latency performance of erasure codes. IEEE Trans. Inf. Theory 63(5), 2822\u20132842 (2017)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9684_CR104","doi-asserted-by":"crossref","unstructured":"Leonardi, S., Raz, D.: Approximating total flow time on parallel machines. In: Proceedings of the Annual ACM Symposium on Theory of Computing (STOC), pp. 110\u2013119 (1997)","DOI":"10.1145\/258533.258562"},{"key":"9684_CR105","doi-asserted-by":"crossref","unstructured":"Li, H., Groep, D., Wolters, L.: Workload characteristics of a multicluster supercomputer. In: 10th International Conference on Job Scheduling Strategies for Parallel Processing (IPPS\u201904), pp. 176\u2013193. Springer (2004)","DOI":"10.1007\/11407522_10"},{"key":"9684_CR106","doi-asserted-by":"crossref","unstructured":"Lin, S.-H., Paolieri, M., Chou, C.F., Golubchik, L.: A model-based approach to streamlining distributed training for asynchronous SGD. In: MASCOTS 2018, pp. 306\u2013318 (2018)","DOI":"10.1109\/MASCOTS.2018.00037"},{"issue":"11","key":"9684_CR107","doi-asserted-by":"publisher","first-page":"1056","DOI":"10.1016\/j.peva.2011.07.015","volume":"68","author":"Y Lu","year":"2011","unstructured":"Lu, Y., Xie, Q., Kliot, G., Geller, A., Larus, J.R., Greenberg, A.: Join-idle-queue: a novel load balancing algorithm for dynamically scalable web services. Perform. Eval. 68(11), 1056\u20131071 (2011)","journal-title":"Perform. Eval."},{"issue":"5","key":"9684_CR108","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0176321","volume":"12","author":"SHH Madni","year":"2017","unstructured":"Madni, S.H.H., Latiff, M.S.A., Abdullahi, M., Abdulhamid, S.M., Usman, M.J.: Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE 12(5), 1\u201326 (2017)","journal-title":"PLoS ONE"},{"issue":"6","key":"9684_CR109","doi-asserted-by":"publisher","first-page":"1938","DOI":"10.1109\/TNET.2013.2288973","volume":"22","author":"ST Maguluri","year":"2014","unstructured":"Maguluri, S.T., Srikant, R.: Scheduling jobs with unknown duration in clouds. IEEE\/ACM Trans. Netw. 22(6), 1938\u20131951 (2014)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9684_CR110","doi-asserted-by":"crossref","unstructured":"Maguluri, S.T., Srikant, R., Ying, L.: Stochastic models of load balancing and scheduling in cloud computing clusters. In: Proceedings of IEEE INFOCOM, pp. 702\u2013710 (2012)","DOI":"10.1109\/INFCOM.2012.6195815"},{"key":"9684_CR111","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1023\/A:1019138827659","volume":"15","author":"L Massoulie","year":"2000","unstructured":"Massoulie, L., Roberts, J.W.: Bandwidth sharing and admission control for elastic traffic. Telecommun. Syst. 15, 185\u2013201 (2000)","journal-title":"Telecommun. Syst."},{"issue":"6","key":"9684_CR112","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/BF02366862","volume":"32","author":"A Melikov","year":"1996","unstructured":"Melikov, A.: Computation and optimization methods for multiresource queues. Cybern. Syst. Anal. 32(6), 821\u2013836 (1996)","journal-title":"Cybern. Syst. Anal."},{"key":"9684_CR113","unstructured":"Mok, A.: Fundamental design problems of distributed systems for the hard real-time environment. Ph.D. thesis, MIT, Department of EE and CS (1983)"},{"key":"9684_CR114","unstructured":"Morozov, E., Rumyantsev, A.S.: Stability analysis of a MAP\/M\/s cluster model by matrix-analytic method. In: Fiems, D., Paolieri, M., Platis, A.N. (eds.) Computer Performance Engineering\u201413th European Workshop, EPEW 2016, Chios, Greece, October 5\u20137, 2016, Proceedings, volume 9951 of Lecture Notes in Computer Science, pp. 63\u201376. Springer (2016)"},{"issue":"2","key":"9684_CR115","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s00224-001-1030-6","volume":"35","author":"GJ Narlikar","year":"2002","unstructured":"Narlikar, G.J.: Scheduling threads for low space requirement and good locality. Theory Comput. Syst. 35(2), 151\u2013187 (2002)","journal-title":"Theory Comput. Syst."},{"issue":"6","key":"9684_CR116","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1109\/12.2213","volume":"37","author":"RD Nelson","year":"1988","unstructured":"Nelson, R.D., Tantawi, A.N.: Approximate analysis of fork\/join synchronization in parallel queues. IEEE Trans. Comput. 37(6), 739\u2013743 (1988)","journal-title":"IEEE Trans. Comput."},{"key":"9684_CR117","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15458-4","volume-title":"Performance Analysis and Optimization of Multi-traffic on Communication Networks","author":"L Ponomarenko","year":"2010","unstructured":"Ponomarenko, L., Kim, C.S., Melikov, A.: Performance Analysis and Optimization of Multi-traffic on Communication Networks. Springer, Berlin (2010)"},{"issue":"2","key":"9684_CR118","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3154493","volume":"1","author":"K Psychas","year":"2017","unstructured":"Psychas, K., Ghaderi, J.: On non-preemptive VM scheduling in the cloud. Proc. ACM Meas. Anal. Comput. Syst. 1(2), 1\u201329 (2017). Article 35","journal-title":"Proc. ACM Meas. Anal. Comput. Syst."},{"issue":"128","key":"9684_CR119","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.peva.2018.09.002","volume":"127","author":"Y Raaijmakers","year":"2018","unstructured":"Raaijmakers, Y., Borst, S., Boxma, O.: Delta probing policies for redundancy. Perform. Eval. 127(128), 21\u201335 (2018)","journal-title":"Perform. Eval."},{"issue":"1\u20132","key":"9684_CR120","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11134-019-09621-2","volume":"93","author":"Y Raaijmakers","year":"2019","unstructured":"Raaijmakers, Y., Borst, S., Boxma, O.: Redundancy scheduling with scaled Bernoulli service requirements. Queueing Syst. 93(1\u20132), 67\u201382 (2019)","journal-title":"Queueing Syst."},{"key":"9684_CR121","doi-asserted-by":"crossref","unstructured":"Raaijmakers, Y., Borst, S., Boxma, O.: Stability of redundancy systems with processor sharing. In: Proceedings of the 13th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS\u201920), pp. 120\u2013127 (2020)","DOI":"10.1145\/3388831.3388837"},{"issue":"3","key":"9684_CR122","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s11134-016-9486-x","volume":"83","author":"A Rizk","year":"2016","unstructured":"Rizk, A., Poloczek, F., Ciucu, F.: Stochastic bounds in fork\u2013join queueing systems under full and partial mapping. Queueing Syst. 83(3), 261\u2013291 (2016)","journal-title":"Queueing Syst."},{"issue":"1","key":"9684_CR123","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10479-015-1917-2","volume":"252","author":"A Rumyantsev","year":"2017","unstructured":"Rumyantsev, A., Morozov, E.: Stability criterion of a multiserver model with simultaneous service. Ann. Oper. Res. 252(1), 29\u201339 (2017)","journal-title":"Ann. Oper. Res."},{"key":"9684_CR124","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1287\/opre.16.3.687","volume":"16","author":"LE Schrage","year":"1968","unstructured":"Schrage, L.E.: A proof of the optimality of the shortest remaining processing time discipline. Oper. Res. 16, 678\u2013690 (1968)","journal-title":"Oper. Res."},{"key":"9684_CR125","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1287\/opre.14.4.670","volume":"14","author":"LE Schrage","year":"1966","unstructured":"Schrage, L.E., Miller, L.W.: The queue M\/G\/1 with the shortest remaining processing time discipline. Oper. Res. 14, 670\u2013684 (1966)","journal-title":"Oper. Res."},{"issue":"2","key":"9684_CR126","first-page":"151","volume":"7","author":"B Schroeder","year":"2004","unstructured":"Schroeder, B., Harchol-Balter, M.: Evaluation of task assignment policies for supercomputing servers: the case for load unbalancing and fairness. Clust. Comput. J. Netw. Softw. Tools Appl. 7(2), 151\u2013161 (2004)","journal-title":"Clust. Comput. J. Netw. Softw. Tools Appl."},{"issue":"4","key":"9684_CR127","first-page":"1","volume":"3","author":"Z Scully","year":"2020","unstructured":"Scully, Z., Grosof, I., Harchol-Balter, M.: The Gittins policy is nearly optimal in the M\/G\/k under extremely general conditions. Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS) 3(4), 1\u201329 (2020). Article 43","journal-title":"Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS)"},{"key":"9684_CR128","doi-asserted-by":"crossref","unstructured":"Scully, Z., Grosof, I., Harchol-Balter, M.: Optimal multiserver scheduling with unknown job sizes in heavy traffic. In: 38th International Symposium on Computer Performance, Modeling, Measurement, and Evaluation (IFIP PERFORMANCE 2020), Milan, Italy (2020)","DOI":"10.1016\/j.peva.2020.102150"},{"issue":"1","key":"9684_CR129","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3179419","volume":"2","author":"Z Scully","year":"2018","unstructured":"Scully, Z., Harchol-Balter, M., Scheller-Wolf, A.: SOAP: one clean analysis of all age-based scheduling policies. Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS) 2(1), 1\u201330 (2018). Article 16","journal-title":"Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS)"},{"issue":"1","key":"9684_CR130","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3379477","volume":"4","author":"Z Scully","year":"2020","unstructured":"Scully, Z., Harchol-Balter, M., Scheller-Wolf, A.: Simple near-optimal scheduling for the M\/G\/1. Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS) 4(1), 1\u201329 (2020). Article 11","journal-title":"Proc. ACM Meas. Anal. Comput. Syst. (POMACS\/SIGMETRICS)"},{"key":"9684_CR131","unstructured":"Shankar, V., Krauth, K., Pu, Q., Jonas, E., Venkataraman, S., Stoica, I., Recht, B., Ragan-Kelley, J.: Numpywren: serverless linear algebra (2018). CoRR, arXiv:1810.09679"},{"key":"9684_CR132","unstructured":"Shneer, S., Stolyar, A..: Large-scale parallel server system with multi-component jobs (2020). arXiv:2006.11256"},{"issue":"1\/3","key":"9684_CR133","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1023\/A:1019180230133","volume":"33","author":"K Sigman","year":"1999","unstructured":"Sigman, K.: Appendix: a primer on heavy-tailed distributions. Queueing Syst. 33(1\/3), 261\u2013275 (1999)","journal-title":"Queueing Syst."},{"key":"9684_CR134","doi-asserted-by":"crossref","unstructured":"Simhadri, H.V., Blelloch, G.E., Fineman, J.T., Gibbons, P.B., Kyrola, A.: Experimental analysis of space-bounded schedulers. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA\u201914), pp. 30\u201341, Prague, Czech Republic (2014)","DOI":"10.1145\/2612669.2612678"},{"issue":"3","key":"9684_CR135","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1017\/S0305004100028620","volume":"49","author":"WL Smith","year":"1953","unstructured":"Smith, W.L.: On the distribution of queueing times. Math. Proc. Camb. Philos. Soc. 49(3), 449\u2013461 (1953)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"9684_CR136","unstructured":"Snyder, B.: Server virtualization has stalled, despite the hype (2010). InfoWorld. https:\/\/www.infoworld.com\/article\/2624771\/server-virtualization-has-stalled--despite-the-hype.html. Accessed 15 Nov 2020"},{"issue":"11","key":"9684_CR137","doi-asserted-by":"publisher","first-page":"2438","DOI":"10.14778\/3407790.3407836","volume":"13","author":"V Sreekanti","year":"2020","unstructured":"Sreekanti, V., Chenggang, W., Lin, X.C., Schleier-Smith, J., Gonzalez, J., Hellerstein, J.M., Tumanov, A.: Cloudburst: stateful functions-as-a-service. Proc. VLDB Endow. 13(11), 2438\u20132452 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"9684_CR138","doi-asserted-by":"crossref","unstructured":"Sun, Y., Zheng, Z., Koksal, C.E., Kim, K.-H., Shroff, N.B.: Provably delay efficient data retrieving in storage clouds. In: Proceedings of IEEE INFOCOM (2015)","DOI":"10.1109\/INFOCOM.2015.7218426"},{"issue":"1","key":"9684_CR139","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/imamat\/23.1.97","volume":"23","author":"A Talbot","year":"1979","unstructured":"Talbot, A.: The accurate numerical inversion of Laplace transforms. IMA J. Appl. Math. 23(1), 97\u2013120 (1979)","journal-title":"IMA J. Appl. Math."},{"key":"9684_CR140","unstructured":"Tang, C., Yu, K., Veeraraghavan, K., Kaldor, J., Michelson, S., Kooburat, T., Anbudurai, A., Clark, M., Gogia, K., Cheng, L., Christensen, B., Gartrell, A., Khutornenko, M., Kulkarni, S., Pawlowski, M., Pelkonen, T., Rodrigues, A., Tibrewal, R., Venkatesan, V., Zhang, P.: Twine: a unified cluster management system for shared infrastructure. In: 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201920) (2020)"},{"issue":"2","key":"9684_CR141","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2628913","volume":"47","author":"A Thomasian","year":"2014","unstructured":"Thomasian, A.: Analysis of fork\/join and related queueing systems. ACM Comput. Surv. 47(2), 1\u201371 (2014)","journal-title":"ACM Comput. Surv."},{"key":"9684_CR142","doi-asserted-by":"crossref","unstructured":"Tian, H., Zheng, Y., Wang, W.: Characterizing and synthesizing task dependencies of data-parallel jobs in Alibaba cloud. In: 10th ACM Symposium on Cloud Computing (SoCC\u201919), Santa Cruz, CA (2019)","DOI":"10.1145\/3357223.3362710"},{"issue":"3","key":"9684_CR143","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s11122-005-0029-z","volume":"41","author":"OM Tikhonenko","year":"2005","unstructured":"Tikhonenko, O.M.: Generalized Erlang problem for service systems with finite total capacity. Probl. Inf. Transm. 41(3), 243\u2013253 (2005)","journal-title":"Probl. Inf. Transm."},{"key":"9684_CR144","doi-asserted-by":"crossref","unstructured":"Tirmazi, M., Barker, A., Deng, N., Haque, M.E., Qin, Z.G., Hand, S., Harchol-Balter, M., Wilkes, J.: Borg: the next generation. In: Proceedings of the 15th European Conference on Computer Systems (EuroSys\u201920), pp. 1\u201314, Greece (2020)","DOI":"10.1145\/3342195.3387517"},{"key":"9684_CR145","unstructured":"Trueman, C.: Why data centres are the new frontier in the fight against climate change. Computerworld (2019)"},{"issue":"1","key":"9684_CR146","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0167-6377(89)90033-3","volume":"8","author":"NM Van Dijk","year":"1989","unstructured":"Van Dijk, N.M.: Blocking of finite source inputs which require simultaneous servers with general think and holding times. Oper. Res. Lett. 8(1), 45\u201352 (1989)","journal-title":"Oper. Res. Lett."},{"issue":"4","key":"9684_CR147","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/BF01407910","volume":"17","author":"MT Vandevoorde","year":"1988","unstructured":"Vandevoorde, M.T., Roberts, E.S.: WorkCrews: an abstraction for controlling parallelism. Int. J. Parallel Program. 17(4), 347\u2013366 (1988)","journal-title":"Int. J. Parallel Program."},{"key":"9684_CR148","doi-asserted-by":"crossref","unstructured":"Verma, A., Pedrosa, L., Korupolu, M., Oppenheimer, D., Tune, E., Wilkes, J.: Large-scale cluster management at Google with Borg. In: Proceedings of the 10th European Conference on Computer Systems, p.\u00a018 (2015)","DOI":"10.1145\/2741948.2741964"},{"issue":"2","key":"9684_CR149","first-page":"1","volume":"4","author":"D Wang","year":"2019","unstructured":"Wang, D., Joshi, G., Wornell, G.W.: Efficient straggler replication in large-scale parallel computing. Proc. ACM Meas. Model. Comput. Syst. (ACM SIGMETRICS 2019) 4(2), 1\u201323 (2019). Article 7","journal-title":"Proc. ACM Meas. Model. Comput. Syst. (ACM SIGMETRICS 2019)"},{"issue":"3","key":"9684_CR150","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s11134-018-09597-5","volume":"91","author":"W Wang","year":"2019","unstructured":"Wang, W., Harchol-Balter, M., Jiang, H., Scheller-Wolf, A., Srikant, R.: Delay asymptotics and bounds for multi-task parallel jobs. Queueing Syst. Theory Appl. 91(3), 207\u2013239 (2019)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9684_CR151","doi-asserted-by":"crossref","unstructured":"Wang, W., Xie, Q., Harchol-Balter, M.: Zero queueing for multi-server jobs (2020). arXiv:2011.10521","DOI":"10.1145\/3410220.3453924"},{"key":"9684_CR152","unstructured":"Wardley, S.: Why the fuss about serverless? (2016). https:\/\/blog.gardeviance.org\/2016\/11\/why-fuss-about-serverless.html. Accessed 15 Nov 2020"},{"key":"9684_CR153","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1287\/opre.12.5.736","volume":"12","author":"PD Welch","year":"1964","unstructured":"Welch, P.D.: On a generalized M\/G\/1 queueing process in which the first customer of each busy period receives exceptional service. Oper. Res. 12, 736\u2013752 (1964)","journal-title":"Oper. Res."},{"key":"9684_CR154","unstructured":"Weng, W., Wang, W.: Dispatching parallel jobs to achieve zero queueing delay (2020). arXiv:2004.02081"},{"issue":"5","key":"9684_CR155","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1287\/mnsc.38.5.708","volume":"38","author":"W Whitt","year":"1992","unstructured":"Whitt, W.: Understanding the efficiency of multi-server service systems. Manag. Sci. 38(5), 708\u2013723 (1992)","journal-title":"Manag. Sci."},{"key":"9684_CR156","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1002\/j.1538-7305.1985.tb00038.x","volume":"64","author":"W Whitt","year":"1985","unstructured":"Whitt, W.: Blocking when service is required from several facilities simultaneously. AT&T Bell Lab. Tech. J. 64, 1807\u20131856 (1985)","journal-title":"AT&T Bell Lab. Tech. J."},{"key":"9684_CR157","unstructured":"Wilkes, J.: More Google cluster data. Google research blog (2011). http:\/\/googleresearch.blogspot.com\/2011\/11\/more-google-cluster-data.html. Accessed 15 Nov 2020"},{"key":"9684_CR158","unstructured":"Wilkes, J.: Google cluster-usage traces v3 (2019). http:\/\/github.com\/google\/cluster-data. Accessed 15 Nov 2020"},{"key":"9684_CR159","unstructured":"Xu, Y., Musgrave, Z., Noble, B., Bailey, M.: Bobtail: avoiding long tails in the cloud. In: Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (NSDI\u201913), pp. 329\u2013342, USA (2013)"},{"key":"9684_CR160","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3053277.3053279","volume":"44","author":"X Zhan","year":"2017","unstructured":"Zhan, X., Bao, Y., Bienia, C., Li, K.: PARSEC3.0: a multicore benchmark suite with network stacks and SPLASH-2X. ACM SIGARCH Comput. Arch. News 44, 1\u201316 (2017)","journal-title":"ACM SIGARCH Comput. Arch. News"},{"key":"9684_CR161","doi-asserted-by":"crossref","unstructured":"Zhang, W., Fang, V., Panda, A., Shenker, S.: Kappa: A programming framework for serverless computing. In: ACM Symposium on Cloud Computing (SoCC\u201920), pp. 328\u2013343 (2020)","DOI":"10.1145\/3419111.3421277"},{"key":"9684_CR162","doi-asserted-by":"crossref","unstructured":"Zhu, T., Berger, D., Harchol-Balter, M.: SNC-Meister: admitting more tenants with tail latency SLOs. In: ACM Symposium on Cloud Computing (SoCC\u201916), pp. 374\u2013387, Santa Clara, CA (2016)","DOI":"10.1145\/2987550.2987585"},{"key":"9684_CR163","doi-asserted-by":"crossref","unstructured":"Zhu, T., Tumanov, A., Kozuch, M.A.. Harchol-Balter, M., Ganger, G.R.: PriorityMeister: tail latency QoS for shared networked storage. In: ACM Symposium on Cloud Computing 2014 (SoCC\u201914), pp. 1\u201314, Seattle, WA (2014)","DOI":"10.1145\/2670979.2671008"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-020-09684-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11134-020-09684-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-020-09684-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T17:18:19Z","timestamp":1674926299000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11134-020-09684-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,27]]},"references-count":163,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9684"],"URL":"https:\/\/doi.org\/10.1007\/s11134-020-09684-6","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,27]]},"assertion":[{"value":"1 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}