{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T15:26:18Z","timestamp":1759073178068,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,6,22]],"date-time":"2016-06-22T00:00:00Z","timestamp":1466553600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["STP 413461-11"],"award-info":[{"award-number":["STP 413461-11"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s11134-016-9488-8","type":"journal-article","created":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T02:12:12Z","timestamp":1466647932000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Choosing among heterogeneous server clouds"],"prefix":"10.1007","volume":"85","author":[{"given":"A.","family":"Karthik","sequence":"first","affiliation":[]},{"given":"Arpan","family":"Mukhopadhyay","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0968-0925","authenticated-orcid":false,"given":"Ravi R.","family":"Mazumdar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,22]]},"reference":[{"key":"9488_CR1","unstructured":"Amazon EC2. http:\/\/aws.amazon.com\/ec2\/"},{"key":"9488_CR2","unstructured":"Amazon EC2 load balancing. http:\/\/docs.aws.amazon.com\/ElasticLoadBalancing\/latest\/DeveloperGuide\/elastic-load-balancing.html"},{"key":"9488_CR3","doi-asserted-by":"crossref","unstructured":"Anantharam, V.: A mean field limit for a lattice caricature of dynamic routing in circuit switched networks. Ann. Appl. Probab. 1(4), 481\u2013503 (1991)","DOI":"10.1214\/aoap\/1177005834"},{"issue":"4","key":"9488_CR4","doi-asserted-by":"crossref","first-page":"1256","DOI":"10.1137\/080736831","volume":"39","author":"N Bansal","year":"2009","unstructured":"Bansal, N., Caprara, A., Sviridenko, M.: A new approximation method for set covering problems, with applications to multidimensional bin packing. SIAM J. Comput. 39(4), 1256\u20131278 (2009)","journal-title":"SIAM J. Comput."},{"key":"9488_CR5","doi-asserted-by":"crossref","unstructured":"Bramson, M., Lu, Y., Prabhakar, B.: Randomized load balancing with general service time distributions. In: Proceedings of ACM SIGMETRICS, pp. 275\u2013286 (2010)","DOI":"10.1145\/1811039.1811071"},{"issue":"3","key":"9488_CR6","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s11134-012-9311-0","volume":"71","author":"M Bramson","year":"2012","unstructured":"Bramson, M., Lu, Y., Prabhakar, B.: Asymptotic independence of queues under randomized load balancing. Queueing Syst. 71(3), 247\u2013292 (2012)","journal-title":"Queueing Syst."},{"key":"9488_CR7","doi-asserted-by":"crossref","unstructured":"Cai, Y., Yu, F., Bu, S.: Cloud radio access networks (C-RAN) in mobile cloud computing systems. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) 2014, pp. 369\u2013374 (2014)","DOI":"10.1109\/INFCOMW.2014.6849260"},{"key":"9488_CR8","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0091636","volume-title":"Ordinary Differential Equations in Banach Spaces","author":"K Deimling","year":"1977","unstructured":"Deimling, K.: Ordinary Differential Equations in Banach Spaces. Lecture Notes in Mathematics. Springer, Berlin (1977)"},{"issue":"1","key":"9488_CR9","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MNET.2014.6724106","volume":"28","author":"W Deng","year":"2014","unstructured":"Deng, W., Liu, F., Jin, H., Li, B., Li, D.: Harnessing renewable energy in cloud datacenters: opportunities and challenges. IEEE Netw. 28(1), 48\u201355 (2014)","journal-title":"IEEE Netw."},{"key":"9488_CR10","volume-title":"Markov Processes: Characterization and Convergence","author":"SN Ethier","year":"1985","unstructured":"Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1985)"},{"issue":"1","key":"9488_CR11","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1017\/S0021900200015345","volume":"37","author":"C Graham","year":"2000","unstructured":"Graham, C.: Chaoticity on path space for a queueing network with selection of shortest queue among several. J. Appl. Probab. 37(1), 198\u2013211 (2000)","journal-title":"J. Appl. Probab."},{"issue":"1","key":"9488_CR12","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0304-4149(93)90043-4","volume":"44","author":"C Graham","year":"1993","unstructured":"Graham, C., M\u00e9l\u00e9ard, S.: Propagation of chaos for a fully connected loss network with alternate routing. Stoch. Process. Appl. 44(1), 159\u2013180 (1993)","journal-title":"Stoch. Process. Appl."},{"key":"9488_CR13","unstructured":"Google cloud. https:\/\/cloud.google.com\/"},{"key":"9488_CR14","unstructured":"Google Cloud load balancing. https:\/\/cloud.google.com\/compute\/docs\/load-balancing-and-autoscaling"},{"issue":"9\u201312","key":"9488_CR15","doi-asserted-by":"crossref","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."},{"key":"9488_CR16","unstructured":"IBM Cloud. http:\/\/www.ibm.com\/cloud-computing\/us\/en\/"},{"issue":"10","key":"9488_CR17","doi-asserted-by":"crossref","first-page":"1474","DOI":"10.1109\/TCOM.1981.1094894","volume":"29","author":"J Kaufman","year":"1981","unstructured":"Kaufman, J.: Blocking in a shared resource environment. IEEE Trans. Commun. 29(10), 1474\u20131481 (1981)","journal-title":"IEEE Trans. Commun."},{"key":"9488_CR18","volume-title":"Reversibility and Stochastic Networks","author":"FP Kelly","year":"1979","unstructured":"Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)"},{"issue":"6","key":"9488_CR19","doi-asserted-by":"crossref","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":"9488_CR20","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 (2012)","DOI":"10.1109\/INFCOM.2012.6195815"},{"issue":"1\u20133","key":"9488_CR21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01158931","volume":"13","author":"V Marbukh","year":"1993","unstructured":"Marbukh, V.: Loss circuit switched communication network-performance analysis and dynamic routing. Queueing Syst. 13(1\u20133), 111\u2013141 (1993)","journal-title":"Queueing Syst."},{"issue":"3","key":"9488_CR22","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1214\/aoap\/1029962816","volume":"9","author":"JB Martin","year":"1999","unstructured":"Martin, J.B., Suhov, Y.M.: Fast Jackson networks. Ann. Appl. Probab. 9(3), 854\u2013870 (1999)","journal-title":"Ann. Appl. Probab."},{"key":"9488_CR23","doi-asserted-by":"crossref","unstructured":"Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of the 29th Conference on Information Communications, INFOCOM\u201910, pp. 1154\u20131162 (2010)","DOI":"10.1109\/INFCOM.2010.5461930"},{"key":"9488_CR24","unstructured":"Microsoft azure. http:\/\/www.microsoft.com\/windowsazure\/"},{"key":"9488_CR25","unstructured":"Microsoft Azure load balancing. https:\/\/azure.microsoft.com\/en-in\/documentation\/articles\/load-balancer-overview"},{"key":"9488_CR26","unstructured":"Mitzenmacher, M.: The power of two choices in randomized load balancing. PhD Thesis, Berkeley (1996)"},{"issue":"10","key":"9488_CR27","doi-asserted-by":"crossref","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":"9488_CR28","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.peva.2015.06.008","volume":"91","author":"A Mukhopadhyay","year":"2015","unstructured":"Mukhopadhyay, A., Karthik, A., Mazumdar, R.R., Guillemin, F.: Mean field and propagation of chaos in multi-class heterogeneous loss models. Perform. Eval. 91, 117\u2013131 (2015)","journal-title":"Perform. Eval."},{"key":"9488_CR29","doi-asserted-by":"crossref","unstructured":"Mukhopadhyay, A., Mazumdar, R., Guillemin, F.: The power of randomized routing in heterogeneous loss systems. In: Proceedings of the International Teletraffic Congress (ITC 27), Ghent (Sept. 8-10, 2015)","DOI":"10.1109\/ITC.2015.22"},{"key":"9488_CR30","unstructured":"Mukhopadhyay, A., Mazumdar, R.R.: Analysis of load balancing in large heterogeneous processor sharing systems. arXiv:1311.5806 [cs.DC]"},{"key":"9488_CR31","doi-asserted-by":"crossref","unstructured":"Mukhopadhyay, A., Mazumdar, R.R.: Rate-based randomized routing in large heterogeneous processor sharing systems. In: 26th International Teletraffic Congress (ITC 24), pp. 1\u20139 (2014)","DOI":"10.1109\/ITC.2014.6932934"},{"key":"9488_CR32","doi-asserted-by":"crossref","unstructured":"Q. Xie , X. Dong, Y. Lu, R. Srikant: Power of d choices for large-scale bin packing: a loss model. In: Proceedings of ACM Sigmetrics (2015)","DOI":"10.1145\/2745844.2745849"},{"issue":"4","key":"9488_CR33","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1364\/JOCN.7.000286","volume":"7","author":"H Rastegarfar","year":"2015","unstructured":"Rastegarfar, H., Rusch, L., Leon-Garcia, A.: Optical load-balancing tradeoffs in wavelength-routing cloud data centers. J. Opt. Commun. Netw. 7(4), 286\u2013300 (2015)","journal-title":"J. Opt. Commun. Netw."},{"key":"9488_CR34","first-page":"423","volume":"29","author":"J Roberts","year":"1981","unstructured":"Roberts, J.: A service system with heterogeneous user requirements. Perform. Data Commun. Syst. Appl. 29, 423\u2013431 (1981)","journal-title":"Perform. Data Commun. Syst. Appl."},{"issue":"1","key":"9488_CR35","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/2494232.2465547","volume":"41","author":"AL Stolyar","year":"2013","unstructured":"Stolyar, A.L., Zhong, Y.: A large-scale service system with packing constraints: minimizing the number of occupied servers. SIGMETRICS Perform. Eval. Rev. 41(1), 41\u201352 (2013)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"9488_CR36","doi-asserted-by":"crossref","unstructured":"Sznitman, A.S.: Propagation of chaos. \u00c9cole d\u2019\u00e9t\u00e9 de probabilites de Saint-Flour XIX\u20141989. Lecture Notes in Mathematics, vol. 1464, pp. 165\u2013251. Springer, Berlin Heidelberg (1991)","DOI":"10.1007\/BFb0085169"},{"key":"9488_CR37","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1017\/S0269964800005088","volume":"12","author":"SRE Turner","year":"1998","unstructured":"Turner, S.R.E.: The effect of increasing routing choice on resource pooling. Probab. Eng. Inf. Sci. 12, 109\u2013124 (1998)","journal-title":"Probab. Eng. Inf. Sci."},{"issue":"8","key":"9488_CR38","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/j.peva.2008.01.001","volume":"65","author":"V Ungureanu","year":"2008","unstructured":"Ungureanu, V., Melamed, B., Katehakis, M.: Effective load balancing for cluster-based servers employing job preemption. Perform. Eval. 65(8), 606\u2013622 (2008)","journal-title":"Perform. Eval."},{"issue":"1","key":"9488_CR39","first-page":"20","volume":"32","author":"ND Vvedenskaya","year":"1996","unstructured":"Vvedenskaya, N.D., Dobrushin, R.L., Karpelevich, F.I.: Queueing system with selection of the shortest of two queues: an asymptotic approach. Prob. Inf. Transm. 32(1), 20\u201334 (1996)","journal-title":"Prob. Inf. Transm."},{"key":"9488_CR40","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1017\/S0021900200045678","volume":"15","author":"RR Weber","year":"1978","unstructured":"Weber, R.R.: On the optimal assignment of customers to parallel servers. J. Appl. Probab. 15, 406\u2013413 (1978)","journal-title":"J. Appl. Probab."},{"issue":"1","key":"9488_CR41","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1017\/S0021900200029090","volume":"22","author":"P Whittle","year":"1985","unstructured":"Whittle, P.: Partial balance and insensitivity. J. Appl. Probab. 22(1), 168\u2013176 (1985)","journal-title":"J. Appl. Probab."},{"issue":"1","key":"9488_CR42","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1017\/S0021900200104772","volume":"14","author":"W Winston","year":"1977","unstructured":"Winston, W.: Optimality of the shortest line discipline. J. Appl. Probab. 14(1), 181\u2013189 (1977)","journal-title":"J. Appl. Probab."},{"issue":"2","key":"9488_CR43","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1214\/12-SSY093","volume":"3","author":"J Xu","year":"2013","unstructured":"Xu, J., Hajek, B.: The supermarket game. Stoch. Syst. 3(2), 405\u2013441 (2013)","journal-title":"Stoch. Syst."},{"issue":"1","key":"9488_CR44","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1017\/S0021900200002837","volume":"44","author":"S Zachary","year":"2007","unstructured":"Zachary, S.: A note on insensitivity in stochastic networks. J. Appl. Probab. 44(1), 238\u2013248 (2007)","journal-title":"J. Appl. Probab."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9488-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-016-9488-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9488-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9488-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T22:31:22Z","timestamp":1568068282000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-016-9488-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,22]]},"references-count":44,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["9488"],"URL":"https:\/\/doi.org\/10.1007\/s11134-016-9488-8","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2016,6,22]]}}}