{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T04:11:49Z","timestamp":1746245509726},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p>An increasing number of distributed data-driven applications are moving into shared public clouds. By sharing resources and operating at scale, public clouds promise higher utilization and lower costs than private clusters. To achieve high utilization, however, cloud providers inevitably allocate virtual machine instances noncontiguously, i.e., instances of a given application may end up in physically distant machines in the cloud. This allocation strategy can lead to large differences in average latency between instances. For a large class of applications, this difference can result in significant performance degradation, unless care is taken in how application components are mapped to instances.<\/jats:p>\n          <jats:p>In this paper, we propose ClouDiA, a general deployment advisor that selects application node deployments minimizing either (i) the largest latency between application nodes, or (ii) the longest critical path among all application nodes. ClouDiA employs mixed-integer programming and constraint programming techniques to efficiently search the space of possible mappings of application nodes to instances. Through experiments with synthetic and real applications in Amazon EC2, we show that our techniques yield a 15% to 55% reduction in time-to-solution or service response time, without any need for modifying application code.<\/jats:p>","DOI":"10.14778\/2535568.2448945","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"121-132","source":"Crossref","is-referenced-by-count":18,"title":["ClouDiA"],"prefix":"10.14778","volume":"6","author":[{"given":"Tao","family":"Zou","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Ronan","family":"Le Bras","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Marcos Vaz","family":"Salles","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}]},{"given":"Alan","family":"Demers","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]}],"member":"320","published-online":{"date-parts":[[2012,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"NEC Research Institute","author":"Alpert R. D.","year":"1997"},{"key":"e_1_2_1_2_1","unstructured":"Amazon web services elastic compute cloud (ec2). http:\/\/aws.amazon.com\/ec2\/.  Amazon web services elastic compute cloud (ec2). http:\/\/aws.amazon.com\/ec2\/."},{"key":"e_1_2_1_3_1","unstructured":"Amazon web services case studies. http:\/\/aws.amazon.com\/solutions\/case-studies\/.  Amazon web services case studies. http:\/\/aws.amazon.com\/solutions\/case-studies\/."},{"key":"e_1_2_1_4_1","unstructured":"Amazon web services cloudformation. http:\/\/aws.amazon.com\/cloudformation\/.  Amazon web services cloudformation. http:\/\/aws.amazon.com\/cloudformation\/."},{"key":"e_1_2_1_5_1","unstructured":"Amazon web services search engines & web crawlers. http:\/\/aws.amazon.com\/search-engines\/.  Amazon web services search engines & web crawlers. http:\/\/aws.amazon.com\/search-engines\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807150"},{"key":"e_1_2_1_7_1","first-page":"10","volume-title":"SPIRE","author":"Badue C. S.","year":"2001"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018465"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2011.30"},{"key":"e_1_2_1_10_1","volume-title":"Internet Measurement Conference, 2010","author":"Benson T.","year":"1879"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(02)00218-1"},{"key":"e_1_2_1_12_1","unstructured":"D. Borthakur. The hadoop distributed file system: Architecture and design. http:\/\/hadoop.apache.org\/core\/docs\/current\/hdfsdesign.pdf.  D. Borthakur. The hadoop distributed file system: Architecture and design. http:\/\/hadoop.apache.org\/core\/docs\/current\/hdfsdesign.pdf."},{"key":"e_1_2_1_13_1","volume-title":"VLDB","author":"Chaudhuri S.","year":"1997"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1971162.1971168"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018448"},{"key":"e_1_2_1_16_1","volume-title":"INFOCOM","author":"Chowdhury N. M. M. K.","year":"2009"},{"key":"e_1_2_1_17_1","volume-title":"International Conference on Image Analysis and Processing","author":"Cordella L. P.","year":"1999"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"issue":"7025","key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nature03236","article-title":"Effective leadership and decision-making in animal groups on the move","volume":"433","author":"Couzin I.","year":"2005","journal-title":"Nature"},{"key":"e_1_2_1_20_1","volume-title":"SOSP","author":"DeCandia G.","year":"2007"},{"key":"e_1_2_1_21_1","volume-title":"IPDPS","author":"Demmel J.","year":"2008"},{"key":"e_1_2_1_22_1","volume-title":"SODA","author":"Eppstein D.","year":"1995"},{"key":"e_1_2_1_23_1","volume-title":"Cloud Computing and Its Applications","author":"Evangelinos C.","year":"2008"},{"key":"e_1_2_1_24_1","volume-title":"IEEE International Conference on Communications","author":"Fajjari I.","year":"2011"},{"key":"e_1_2_1_25_1","volume-title":"SOCC","author":"Farley B.","year":"2012"},{"key":"e_1_2_1_26_1","volume-title":"Freeman","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_27_1","volume-title":"HotCloud","author":"Geambasu R.","year":"2009"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921188"},{"key":"e_1_2_1_29_1","volume-title":"INFOCOM. IEEE","author":"Han J.","year":"2005"},{"key":"e_1_2_1_30_1","unstructured":"HP intelligent management center virtual application network manager. http:\/\/h17007.www1.hp.com\/us\/en\/products\/network-management\/IMC_VANM_Software\/index.aspx.  HP intelligent management center virtual application network manager. http:\/\/h17007.www1.hp.com\/us\/en\/products\/network-management\/IMC_VANM_Software\/index.aspx."},{"key":"e_1_2_1_31_1","volume-title":"SOSP","author":"Isard M.","year":"2009"},{"key":"e_1_2_1_32_1","volume-title":"PVLDB","author":"Jahani E.","year":"2011"},{"key":"e_1_2_1_33_1","volume-title":"IEEE International Conference on e-Science.","author":"Juve G.","year":"2009"},{"key":"e_1_2_1_34_1","volume-title":"IPPS\/SPDP","author":"Kim J.-S.","year":"1998"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.879344"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129501003577"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1925861.1925881"},{"key":"e_1_2_1_39_1","volume-title":"INFOCOM","author":"Li B.","year":"1999"},{"key":"e_1_2_1_40_1","volume-title":"STOC","author":"Miller G. L.","year":"1980"},{"key":"e_1_2_1_41_1","first-page":"10","volume-title":"Algorithms","author":"Miller Z.","year":"1985"},{"key":"e_1_2_1_42_1","volume-title":"SIGCOMM","author":"Mysore R. N.","year":"2009"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142055.1142065"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063462"},{"key":"e_1_2_1_45_1","volume-title":"SIGMOD","author":"Papaemmanouil O.","year":"2006"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.105"},{"key":"e_1_2_1_47_1","volume-title":"INFOCOM","author":"Qiu L.","year":"2001"},{"key":"e_1_2_1_48_1","unstructured":"Rackspace. http:\/\/www.rackspace.com\/.  Rackspace. http:\/\/www.rackspace.com\/."},{"key":"e_1_2_1_49_1","volume-title":"SOCC","author":"Rai A.","year":"2012"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807145"},{"key":"e_1_2_1_51_1","volume-title":"LADIS","author":"Ramakrishnan R.","year":"2010"},{"key":"e_1_2_1_52_1","volume-title":"SIGMETRICS","author":"Ramasubramanian V.","year":"2009"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/956981.956988"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.127"},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"J. Schad J. Dittrich and J.-A. Quian\u00e9-Ruiz. Runtime measurements in the cloud: Observing analyzing and reducing variance. PVLDB 3(1) 2010.   J. Schad J. Dittrich and J.-A. Quian\u00e9-Ruiz. Runtime measurements in the cloud: Observing analyzing and reducing variance. PVLDB 3(1) 2010.","DOI":"10.14778\/1920841.1920902"},{"key":"e_1_2_1_56_1","volume-title":"NSDI","author":"Song Y. J.","year":"2009"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_2_1_58_1","volume-title":"VLDB, page 1","author":"Vogels W.","year":"2007"},{"key":"e_1_2_1_59_1","volume-title":"INFOCOM","author":"Wang G.","year":"2010"},{"key":"e_1_2_1_60_1","volume-title":"PVLDB","author":"Wang G.","year":"2010"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(94)90004-3"},{"key":"e_1_2_1_62_1","unstructured":"Y. Wen. Scalability of Dynamic Traffic Assignment. PhD thesis Massachusetts Institute of Technology 2008.   Y. Wen. Scalability of Dynamic Traffic Assignment . PhD thesis Massachusetts Institute of Technology 2008."},{"key":"e_1_2_1_63_1","volume-title":"NSDI","author":"Wieder A.","year":"2012"},{"key":"e_1_2_1_64_1","unstructured":"Windows azure. http:\/\/www.windowsazure.com\/.  Windows azure. http:\/\/www.windowsazure.com\/."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355737"},{"key":"e_1_2_1_66_1","volume-title":"OSDI","author":"Yu Y.","year":"2008"},{"key":"e_1_2_1_67_1","volume-title":"OSDI","author":"Zaharia M.","year":"2008"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-009-9074-3"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038936"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2535568.2448945","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:03:49Z","timestamp":1672225429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2535568.2448945"}},"subtitle":["a deployment advisor for public clouds"],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":69,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.14778\/2535568.2448945"],"URL":"https:\/\/doi.org\/10.14778\/2535568.2448945","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}