{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:53:21Z","timestamp":1756000401453,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T00:00:00Z","timestamp":1550880000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1184\/16"],"award-info":[{"award-number":["1184\/16"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s11134-019-09605-2","type":"journal-article","created":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T15:37:53Z","timestamp":1550936273000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Replicate to the shortest queues"],"prefix":"10.1007","volume":"92","author":[{"given":"Rami","family":"Atar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isaac","family":"Keslassy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0744-8217","authenticated-orcid":false,"given":"Gal","family":"Mendelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,23]]},"reference":[{"key":"9605_CR1","first-page":"185","volume":"13","author":"G Ananthanarayanan","year":"2013","unstructured":"Ananthanarayanan, G., Ghodsi, A., Shenker, S., Stoica, I.: Effective straggler mitigation: attack of the clones. USENIX NSDI 13, 185\u2013198 (2013)","journal-title":"USENIX NSDI"},{"issue":"1","key":"9605_CR2","first-page":"24","volume":"10","author":"G Ananthanarayanan","year":"2010","unstructured":"Ananthanarayanan, G., Kandula, S., Greenberg, A.G., Stoica, I., Lu, Y., Saha, B., Harris, E.: Reining in the outliers in map reduce clusters using Mantri. OSDI 10(1), 24 (2010)","journal-title":"OSDI"},{"key":"9605_CR3","unstructured":"Atar, R., Keslassy, I., Mendelson G.: Sub-diffusive load-balancing in time-varying queueing systems. Oper. Res. Preprint (accepted)"},{"issue":"3","key":"9605_CR4","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1287\/moor.2016.0820","volume":"42","author":"R Atar","year":"2016","unstructured":"Atar, R., Saha, S.: An $$\\epsilon $$ \u03f5 -Nash equilibrium with high probability for strategic customers in heavy traffic. Math. Oper. Res. 42(3), 626\u2013647 (2016)","journal-title":"Math. Oper. Res."},{"key":"9605_CR5","unstructured":"Billingsley, P.: Convergence of Probability Measures. John Wiley and sons (2013)"},{"issue":"1\u20132","key":"9605_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/A:1019160803783","volume":"30","author":"M Bramson","year":"1998","unstructured":"Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. 30(1\u20132), 89\u2013140 (1998)","journal-title":"Queueing Syst."},{"issue":"1","key":"9605_CR7","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1287\/opre.1110.0998","volume":"60","author":"H Chen","year":"2012","unstructured":"Chen, H., Ye, H.Q.: Asymptotic optimality of balanced routing. Oper. Res. 60(1), 163\u2013179 (2012)","journal-title":"Oper. Res."},{"key":"9605_CR8","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0304-4149(87)90208-0","volume":"25","author":"DJ Daley","year":"1987","unstructured":"Daley, D.J.: Certain optimality properties of the first-come first-served discipline for G\/G\/s queues. Stoch. Process. Appl. 25, 301\u2013308 (1987)","journal-title":"Stoch. Process. Appl."},{"issue":"3","key":"9605_CR9","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1214\/aoap\/1015345342","volume":"11","author":"RD Foley","year":"2001","unstructured":"Foley, R.D., McDonald, D.R.: Join the shortest queue: stability and exact asymptotics. Ann. Appl. Probab. 11(3), 569\u2013607 (2001)","journal-title":"Ann. Appl. Probab."},{"key":"9605_CR10","unstructured":"Foss, S.G.: Extremal problems in queueing theory. Doctoral dissertation, Ph.D. thesis, Novosibirsk State University, In Russian (1982)"},{"issue":"1","key":"9605_CR11","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1023\/A:1019175812444","volume":"29","author":"S Foss","year":"1998","unstructured":"Foss, S., Chernova, N.: On the stability of a partially accessible multi-station queue with state-dependent routing. Queueing Syst. 29(1), 55\u201373 (1998)","journal-title":"Queueing Syst."},{"issue":"1","key":"9605_CR12","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1145\/2796314.2745873","volume":"43","author":"K Gardner","year":"2015","unstructured":"Gardner, K., Zbarsky, S., Doroudi, S., Harchol-Balter, M., Hyytia, E.: Reducing latency via redundant requests: exact analysis. ACM SIGMETRICS Perform. Eval. Rev. 43(1), 347\u2013360 (2015)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"issue":"9\u201312","key":"9605_CR13","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1016\/j.peva.2007.06.012","volume":"64","author":"V Gupta","year":"2007","unstructured":"Gupta, V., Balter, M.H., Sigman, K., Whitt, W.: Analysis of join-the-shortest-queue routing for web server farms. Perform. Eval. 64(9\u201312), 1062\u20131081 (2007)","journal-title":"Perform. Eval."},{"issue":"4","key":"9605_CR14","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s11134-012-9335-5","volume":"74","author":"J Huang","year":"2013","unstructured":"Huang, J., Zhang, H.: Diffusion approximations for open Jackson networks with reneging. Queueing Syst. 74(4), 445\u2013476 (2013)","journal-title":"Queueing Syst."},{"issue":"2","key":"9605_CR15","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1214\/10-AAP681","volume":"21","author":"\u0141 Kruk","year":"2011","unstructured":"Kruk, \u0141., Lehoczky, J., Ramanan, K., Shreve, S.: Heavy traffic analysis for EDF queues with reneging. Ann. Appl. Probab. 21(2), 484\u2013545 (2011)","journal-title":"Ann. Appl. Probab."},{"issue":"3","key":"9605_CR16","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10951-007-0018-8","volume":"11","author":"G Koole","year":"2008","unstructured":"Koole, G., Righter, R.: Resource allocation in grid computing. J. Sched. 11(3), 163\u2013173 (2008)","journal-title":"J. Sched."},{"issue":"11","key":"9605_CR17","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":"10","key":"9605_CR18","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1109\/71.963420","volume":"12","author":"M Mitzenmacher","year":"2001","unstructured":"Mitzenmacher, M.: The power of two choices in randomized load balancing. IEEE Trans. Parallel Distrib. Syst. 12(10), 1094\u20131104 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9605_CR19","doi-asserted-by":"crossref","unstructured":"Ousterhout, K., Wendell, P., Zaharia, M., Stoica, I.: Sparrow: distributed, low latency scheduling. In: ACM SOSP, pp. 69-84. (2013)","DOI":"10.1145\/2517349.2522716"},{"key":"9605_CR20","doi-asserted-by":"crossref","unstructured":"Reiman, M. I.: The heavy traffic diffusion approximation for sojourn times in Jackson networks. In: Applied Probability Computer Science: The Interface, pp. 409-421. Birkh\u00e4user Boston (1982)","DOI":"10.1007\/978-1-4612-5798-1_18"},{"key":"9605_CR21","doi-asserted-by":"crossref","unstructured":"Reiman, M. I.: Some diffusion approximations with state space collapse. In: Modelling and Performance Evaluation Methodology, pp. 207-240. Springer, Berlin (1984)","DOI":"10.1007\/BFb0005175"},{"issue":"2","key":"9605_CR22","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1109\/TCOMM.2015.2506161","volume":"64","author":"NB Shah","year":"2016","unstructured":"Shah, N.B., Lee, K., Ramchandran, K.: When do redundant requests reduce latency? IEEE Trans. Commun. 64(2), 715\u2013722 (2016)","journal-title":"IEEE Trans. Commun."},{"issue":"1","key":"9605_CR23","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1287\/opre.34.1.55","volume":"34","author":"W Whitt","year":"1986","unstructured":"Whitt, W.: Deciding which queue to join: some counterexamples. Oper. Res. 34(1), 55\u201362 (1986)","journal-title":"Oper. Res."},{"issue":"1","key":"9605_CR24","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1019108819713","volume":"30","author":"RJ Williams","year":"1998","unstructured":"Williams, R.J.: Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse. Queueing Syst. 30(1), 27\u201388 (1998)","journal-title":"Queueing Syst."},{"issue":"2","key":"9605_CR25","doi-asserted-by":"publisher","first-page":"547","DOI":"10.2307\/3214279","volume":"24","author":"RW Wolff","year":"1987","unstructured":"Wolff, R.W.: Upper bounds on work in system for multichannel queues. J. Appl. Probab. 24(2), 547\u2013551 (1987)","journal-title":"J. Appl. Probab."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-019-09605-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-019-09605-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-019-09605-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T13:43:15Z","timestamp":1662990195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-019-09605-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,23]]},"references-count":25,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["9605"],"URL":"https:\/\/doi.org\/10.1007\/s11134-019-09605-2","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2019,2,23]]},"assertion":[{"value":"10 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}