{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T13:11:44Z","timestamp":1651065104673},"reference-count":72,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,1,24]],"date-time":"2015-01-24T00:00:00Z","timestamp":1422057600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00778-014-0375-9","type":"journal-article","created":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T19:22:05Z","timestamp":1422040925000},"page":"633-653","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["ClouDiA: a deployment advisor for public clouds"],"prefix":"10.1007","volume":"24","author":[{"given":"Tao","family":"Zou","sequence":"first","affiliation":[]},{"given":"Ronan","family":"Le Bras","sequence":"additional","affiliation":[]},{"given":"Marcos Vaz","family":"Salles","sequence":"additional","affiliation":[]},{"given":"Alan","family":"Demers","sequence":"additional","affiliation":[]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,24]]},"reference":[{"key":"375_CR1","unstructured":"Alpert, R.D., Philbin, J.F.: cBSP: zero-cost synchronization in a modified BSP model. Technical report, NEC Research Institute (1997)"},{"key":"375_CR2","unstructured":"Amazon web services, elastic compute cloud (ec2). http:\/\/aws.amazon.com\/ec2\/"},{"key":"375_CR3","doi-asserted-by":"crossref","unstructured":"Audemard, G., Lecoutre, C., Samy-Modeliar, M., Goncalves, G., Porumbel, D.: Scoring-based neighborhood dominance for the subgraph isomorphism problem. In: O\u2019Sullivan, B. (ed.) Principles and Practice of Constraint Programming, 20th International Conference, CP 2014, 8-12 Sept 2014, Lyon, France, vol. 8656, pp. 125\u2013141. Springer, Switzerland (2014)","DOI":"10.1007\/978-3-319-10428-7_12"},{"key":"375_CR4","unstructured":"Amazon web services, case studies. http:\/\/aws.amazon.com\/solutions\/case-studies\/"},{"key":"375_CR5","unstructured":"Amazon web services, cloudformation. http:\/\/aws.amazon.com\/cloudformation\/"},{"key":"375_CR6","unstructured":"Amazon web services, search engines & web crawlers. http:\/\/aws.amazon.com\/search-engines\/"},{"key":"375_CR7","doi-asserted-by":"crossref","unstructured":"Babu, S.: Towards automatic optimization of MapReduce programs. In: SOCC (2010)","DOI":"10.1145\/1807128.1807150"},{"key":"375_CR8","doi-asserted-by":"crossref","unstructured":"Badue, C.S., Baeza-Yates, R.A., Ribeiro-Neto, B.A., Ziviani, N.: Distributed query processing using partitioned inverted files. In: SPIRE, pp.10\u201320 (2001)","DOI":"10.1109\/SPIRE.2001.989733"},{"key":"375_CR9","doi-asserted-by":"crossref","unstructured":"Ballani, H., Costa, P., Karagiannis, T., Rowstron, A.: Towards predictable datacenter networks. In: SIGCOMM (2011)","DOI":"10.1145\/2018436.2018465"},{"key":"375_CR10","doi-asserted-by":"crossref","unstructured":"Battr\u00e9, D., Frejnik, N., Goel, S., Kao, O., Warneke, D.: Evaluation of network topology inference in opaque compute clouds through end-to-end measurements. In: IEEE CLOUD (2011)","DOI":"10.1109\/CLOUD.2011.30"},{"key":"375_CR11","doi-asserted-by":"crossref","unstructured":"Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: Internet Measurement Conference (2010)","DOI":"10.1145\/1879141.1879175"},{"issue":"2","key":"375_CR12","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0167-8191(02)00218-1","volume":"29","author":"O Bonorden","year":"2003","unstructured":"Bonorden, O., Juurlink, B., von Otte, I., Rieping, I.: The paderborn university BSP (PUB) library. Parallel Comput. 29(2), 187\u2013207 (2003)","journal-title":"Parallel Comput."},{"key":"375_CR13","unstructured":"Borthakur, D.: The hadoop distributed file system: architecture and design. http:\/\/hadoop.apache.org\/core\/docs\/current\/hdfsdesign.pdf"},{"key":"375_CR14","unstructured":"Chaudhuri, S., Narasayya, V.: An efficient, cost-driven index selection tool for microsoft SQL server. In: VLDB (1997)"},{"issue":"2","key":"375_CR15","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/1971162.1971168","volume":"41","author":"X Cheng","year":"2011","unstructured":"Cheng, X., Su, S., Zhang, Z., Wang, H., Yang, F., Luo, Y., Wang, J.: Virtual network embedding through topology-aware node ranking. SIGCOMM CCR 41(2), 38\u201347 (2011)","journal-title":"SIGCOMM CCR"},{"key":"375_CR16","doi-asserted-by":"crossref","unstructured":"Chowdhury, M., Zaharia, M., Ma, J., Jordan, M.I., Stoica, I.: Managing data transfers in computer clusters with orchestra. In: SIGCOMM (2011)","DOI":"10.1145\/2018436.2018448"},{"key":"375_CR17","doi-asserted-by":"crossref","unstructured":"Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM (2009)","DOI":"10.1109\/INFCOM.2009.5061987"},{"key":"375_CR18","doi-asserted-by":"crossref","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Performance evaluation of the VF graph matching algorithm. In: International Conference on Image Analysis and Processing (1999)","DOI":"10.1109\/ICIAP.1999.797762"},{"key":"375_CR19","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. PAMI 26, 1367\u20131372 (2004)","journal-title":"IEEE Trans. PAMI"},{"issue":"7025","key":"375_CR20","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nature03236","volume":"433","author":"I Couzin","year":"2005","unstructured":"Couzin, I., Krause, J., Franks, N., Levin, S.: Effective leadership and decision-making in animal groups on the move. Nature 433(7025), 513\u2013516 (2005)","journal-title":"Nature"},{"key":"375_CR21","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon\u2019s highly available key-value store. In: SOSP (2007)","DOI":"10.1145\/1294261.1294281"},{"key":"375_CR22","doi-asserted-by":"crossref","unstructured":"Demmel, J., Hoemmen, M., Mohiyuddin, M., Yelick, K.A.: Avoiding communication in sparse matrix computations. In: IPDPS (2008)","DOI":"10.1109\/IPDPS.2008.4536305"},{"key":"375_CR23","unstructured":"Eppstein, D.: Subgraph isomorphism in planar graphs and related problems. In: SODA (1995)"},{"key":"375_CR24","unstructured":"Evangelinos, C., Hill, C.N.: Cloud computing for parallel scientific HPC applications. In: Cloud Computing and Its Applications (2008)"},{"key":"375_CR25","doi-asserted-by":"crossref","unstructured":"Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H.: VNE-AC: virtual network embedding algorithm based on ant colony metaheuristic. In: IEEE International Conference on Communications (2011)","DOI":"10.1109\/icc.2011.5963442"},{"key":"375_CR26","doi-asserted-by":"crossref","unstructured":"Farley, B., Varadarajan, V., Bowers, K., Juels, A., Ristenpart, T., Swift, M.: More for your money: exploiting performance heterogeneity in public clouds. In: SOCC (2012)","DOI":"10.1145\/2391229.2391249"},{"key":"375_CR27","volume-title":"Computers and Intractability","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman, San Francisco (1979)"},{"key":"375_CR28","unstructured":"Geambasu, R., Gribble, S.D., Levy, H.M.: Cloudviews: communal data sharing in public clouds. In: HotCloud (2009)"},{"key":"375_CR29","doi-asserted-by":"crossref","unstructured":"Guo, C., Lu, G., Wang, H.J., Yang, S., Kong, C., Sun, P., Wu, W., Zhang, Y.: Secondnet: a data center network virtualization architecture with bandwidth guarantees. In: CoNEXT (2010)","DOI":"10.1145\/1921168.1921188"},{"key":"375_CR30","unstructured":"Han, J., Watson, D., Jahanian, F.: Topology aware overlay networks. In: INFOCOM, IEEE (2005)"},{"key":"375_CR31","unstructured":"HP intelligent management center virtual application network manager. http:\/\/h17007.www1.hp.com\/us\/en\/products\/network-management\/IMC_VANM_Software\/index.aspx"},{"key":"375_CR32","doi-asserted-by":"crossref","unstructured":"Isard, M., Prabhakaran, V., Currey, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: fair scheduling for distributed computing clusters. In: SOSP (2009)","DOI":"10.1145\/1629575.1629601"},{"key":"375_CR33","doi-asserted-by":"crossref","unstructured":"Jahani, E., Cafarella, M.J., R\u00e9, C.: Automatic optimization for mapreduce programs. In: PVLDB (2011)","DOI":"10.14778\/1978665.1978670"},{"key":"375_CR34","doi-asserted-by":"crossref","unstructured":"Juve, G., Deelman, E., Vahi, K., Mehta, G., Berriman, B., Berman, B.P., Maechling, P.: Scientific workflow applications on amazon EC2. In: IEEE International Conference on e-Science (2009)","DOI":"10.1109\/ESCIW.2009.5408002"},{"key":"375_CR35","doi-asserted-by":"crossref","unstructured":"Kim, J.-S., Ha, S., Jhon, C.S.: Efficient barrier synchronization mechanism for the BSP model on message-passing architectures. In: IPPS\/SPDP (1998)","DOI":"10.1016\/S0020-0190(98)00061-1"},{"issue":"5","key":"375_CR36","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1109\/90.879344","volume":"8","author":"P Krishnan","year":"2000","unstructured":"Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE\/ACM Trans. Netw. 8(5), 568\u2013582 (2000)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"2","key":"375_CR37","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/1773912.1773922","volume":"44","author":"A Lakshman","year":"2010","unstructured":"Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. SIGOPS OSR 44(2), 35\u201340 (2010)","journal-title":"SIGOPS OSR"},{"issue":"4","key":"375_CR38","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0960129501003577","volume":"12","author":"J Larrosa","year":"2002","unstructured":"Larrosa, J., Valiente, G.: Constraint satisfaction algorithms for graph pattern matching. Math. Struct. Comput. Sci. 12(4), 403\u2013422 (2002)","journal-title":"Math. Struct. Comput. Sci."},{"key":"375_CR39","doi-asserted-by":"crossref","unstructured":"Lee, G., Tolia, N., Ranganathan, P., Katz, R.H.: Topology-aware resource allocation for data-intensive workloads. In: SIGCOMM CCR (2011)","DOI":"10.1145\/1925861.1925881"},{"key":"375_CR40","doi-asserted-by":"crossref","unstructured":"Li, B., Golin, M.J., Italiano, G.F., Deng, X., Sohraby, K.: On the optimal placement of web proxies in the internet. In: INFOCOM (1999)","DOI":"10.1007\/978-0-387-35388-3_28"},{"key":"375_CR41","doi-asserted-by":"crossref","unstructured":"Miller, G.L.: Isomorphism testing for graphs of bounded genus. In: STOC (1980)","DOI":"10.1145\/800141.804670"},{"key":"375_CR42","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/0196-6774(85)90016-1","volume":"6","author":"Z Miller","year":"1985","unstructured":"Miller, Z., Orlin, J.B.: Np-completeness for minimizing maximum edge length in grid embeddings. J. Algorithms 6, 10\u201316 (1985)","journal-title":"J. Algorithms"},{"key":"375_CR43","unstructured":"Mysore, R.N., Pamboris, A., Farrington, N., Huang, N., Miri, P., Radhakrishnan, S., Subramanya, V., Vahdat, A.: Portland: a scalable fault-tolerant layer 2 data center network fabric. In: SIGCOMM (2009)"},{"issue":"4","key":"375_CR44","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/1142055.1142065","volume":"4","author":"C O\u2019Hanlon","year":"2006","unstructured":"O\u2019Hanlon, C.: A conversation with Werner Vogels. ACM Queue 4(4), 14\u201322 (2006)","journal-title":"ACM Queue"},{"key":"375_CR45","doi-asserted-by":"crossref","unstructured":"Palanisamy, B., Singh, A., Liu, L., Jain, B.: Purlieus: locality-aware resource allocation for mapreduce in a cloud. In: SC (2011)","DOI":"10.1145\/2063384.2063462"},{"key":"375_CR46","doi-asserted-by":"crossref","unstructured":"Papaemmanouil, O., Ahmad, Y., \u00c7etintemel, U., Jannotti, J., Yildirim, Y.: Extensible optimization in overlay dissemination trees. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142541"},{"key":"375_CR47","doi-asserted-by":"crossref","unstructured":"Pietzuch, P.R., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., Seltzer, M.I.: Network-aware operator placement for stream-processing systems. In: ICDE (2006)","DOI":"10.1109\/ICDE.2006.105"},{"key":"375_CR48","unstructured":"Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the placement of web server replicas. In: INFOCOM (2001)"},{"key":"375_CR49","unstructured":"Rackspace. http:\/\/www.rackspace.com\/"},{"key":"375_CR50","doi-asserted-by":"crossref","unstructured":"Rai, A., Bhagwan, R., Guha, S.: Generalized resource allocation for the cloud. In: SOCC (2012)","DOI":"10.1145\/2391229.2391244"},{"key":"375_CR51","doi-asserted-by":"crossref","unstructured":"Ramakrishnan, L., Jackson, K.R., Canon, S., Cholia, S., Shalf, J.: Defining future platform requirements for e-Science clouds. In: SOCC (2010)","DOI":"10.1145\/1807128.1807145"},{"key":"375_CR52","doi-asserted-by":"crossref","unstructured":"Ramakrishnan, R.: Data serving in the cloud. In: LADIS (2010)","DOI":"10.1109\/ICDE.2009.175"},{"key":"375_CR53","doi-asserted-by":"crossref","unstructured":"Ramasubramanian, V., Malkhi, D., Kuhn, F., Balakrishnan, M., Gupta, A., Akella, A.: On the treeness of internet latency and bandwidth. In: SIGMETRICS (2009)","DOI":"10.1145\/1555349.1555357"},{"issue":"2","key":"375_CR54","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/956981.956988","volume":"33","author":"R Ricci","year":"2003","unstructured":"Ricci, R., Alfeld, C., Lepreau, J.: A solver for the network testbed mapping problem. SIGCOMM CCR 33(2), 65\u201381 (2003)","journal-title":"SIGCOMM CCR"},{"key":"375_CR55","doi-asserted-by":"crossref","unstructured":"Roy, S., Pucha, H., Zhang, Z., Hu, Y.C., Qiu, L.: Overlay node placement: analysis, algorithms and impact on applications. In: ICDCS (2007)","DOI":"10.1109\/ICDCS.2007.127"},{"key":"375_CR56","doi-asserted-by":"crossref","unstructured":"Schad, J., Dittrich, J., Quian\u00e9-Ruiz, J.-A.: Runtime measurements in the cloud: observing, analyzing, and reducing variance. In: PVLDB, vol. 3(1) (2010)","DOI":"10.14778\/1920841.1920902"},{"issue":"12\u201313","key":"375_CR57","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1016\/j.artint.2010.05.002","volume":"174","author":"C Solnon","year":"2010","unstructured":"Solnon, C.: Alldifferent-based filtering for subgraph isomorphism. Artif. Intell. 174(12\u201313), 850\u2013864 (2010)","journal-title":"Artif. Intell."},{"key":"375_CR58","unstructured":"Song, Y.J., Aguilera, M.K., Kotla, R., Malkhi, D.: RPC chains: efficient client\u2013server communication in geodistributed systems. In: NSDI (2009)"},{"key":"375_CR59","doi-asserted-by":"crossref","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23, 31\u201342 (1976)","DOI":"10.1145\/321921.321925"},{"key":"375_CR60","unstructured":"Vogels, W.: Data access patterns in the amazon.com technology platform. In: VLDB, p. 1 (2007)"},{"key":"375_CR61","doi-asserted-by":"crossref","unstructured":"Wang, G., Ng, T.S.E.: The impact of virtualization on network performance of amazon EC2 data center. In: INFOCOM (2010)","DOI":"10.1109\/INFCOM.2010.5461931"},{"key":"375_CR62","doi-asserted-by":"crossref","unstructured":"Wang, G., Salles, M.A.V., Sowell, B., Wang, X., Cao, T., Demers, A.J., Gehrke, J., White, W.M.: Behavioral simulations in mapreduce. In: PVLDB (2010)","DOI":"10.14778\/1920841.1920962"},{"issue":"5","key":"375_CR63","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0306-4379(94)90004-3","volume":"19","author":"G Weikum","year":"1994","unstructured":"Weikum, G., Hasse, C., Moenkeberg, A., Zabback, P.: The COMFORT automatic tuning project, invited project review. Inf. Syst. 19(5), 381\u2013432 (1994)","journal-title":"Inf. Syst."},{"key":"375_CR64","unstructured":"Wen, Y.: Scalability of dynamic traffic assignment. PhD thesis, Massachusetts Institute of Technology (2008)"},{"key":"375_CR65","unstructured":"Wieder, A., Bhatotia, P., Post, A., Rodrigues, R: Orchestrating the deployment of computations in the cloud with conductor. In: NSDI (2012)"},{"key":"375_CR66","unstructured":"Windows azure. http:\/\/www.windowsazure.com\/"},{"issue":"2","key":"375_CR67","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/1355734.1355737","volume":"38","author":"M Yu","year":"2008","unstructured":"Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM CCR 38(2), 17\u201329 (2008)","journal-title":"SIGCOMM CCR"},{"key":"375_CR68","unstructured":"Yu, Y., Isard, M., Fetterly, D., Budiu, M., Erlingsson, \u00da., Gunda, P.K., Currey, J.: DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language. In: OSDI (2008)"},{"key":"375_CR69","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R.H., Stoica, I.: Improving mapreduce performance in heterogeneous environments. In: OSDI (2008)"},{"issue":"3","key":"375_CR70","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10601-009-9074-3","volume":"15","author":"S Zampelli","year":"2010","unstructured":"Zampelli, S., Deville, Y., Solnon, C.: Solving subgraph isomorphism problems with constraint programming. Constraints 15(3), 327\u2013353 (2010)","journal-title":"Constraints"},{"key":"375_CR71","doi-asserted-by":"crossref","unstructured":"Zou, T., Le Bras, R., Salles, M.V., Demers, A., Gehrke, J.: Cloudia: a deployment advisor for public clouds. In: PVLDB vol. 6(2), pp. 109\u2013120 (2012)","DOI":"10.14778\/2535568.2448945"},{"key":"375_CR72","doi-asserted-by":"crossref","unstructured":"Zou, T., Wang, G., Salles, M.V., Bindel, D., Demers, A., Gehrke, J., White, W.: Making time-stepped applications tick in the cloud. In: SOCC (2011)","DOI":"10.1145\/2038916.2038936"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-014-0375-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-014-0375-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-014-0375-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T12:28:52Z","timestamp":1651062532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-014-0375-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,24]]},"references-count":72,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["375"],"URL":"https:\/\/doi.org\/10.1007\/s00778-014-0375-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,24]]}}}