{"id":"https://openalex.org/W2580370250","doi":"https://doi.org/10.1109/tpds.2017.2693273","title":"Reliable Virtual Machine Placement and Routing in Clouds","display_name":"Reliable Virtual Machine Placement and Routing in Clouds","publication_year":2017,"publication_date":"2017-04-12","ids":{"openalex":"https://openalex.org/W2580370250","doi":"https://doi.org/10.1109/tpds.2017.2693273","mag":"2580370250"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2693273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2693273","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1701.06005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Song Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091733","display_name":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen","ror":"https://ror.org/00cd95c65","country_code":"DE","type":"other","lineage":["https://openalex.org/I4210091733","https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Song Yang","raw_affiliation_strings":["Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen (GWDG), G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen (GWDG), G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I4210091733"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Philipp Wieder","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091733","display_name":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen","ror":"https://ror.org/00cd95c65","country_code":"DE","type":"other","lineage":["https://openalex.org/I4210091733","https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Wieder","raw_affiliation_strings":["Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen (GWDG), G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen (GWDG), G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I4210091733"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ramin Yahyapour","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091733","display_name":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen","ror":"https://ror.org/00cd95c65","country_code":"DE","type":"other","lineage":["https://openalex.org/I4210091733","https://openalex.org/I74656192"]},{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ramin Yahyapour","raw_affiliation_strings":["GWDG, G\u00f6ttingen, Germany","Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GWDG, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I4210091733"]},{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stojan Trajanovski","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stojan Trajanovski","raw_affiliation_strings":["Philips Research and Delft University of Technology, Delft, CD, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philips Research and Delft University of Technology, Delft, CD, The Netherlands","institution_ids":["https://openalex.org/I98358874","https://openalex.org/I4210122849"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiaoming Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoming Fu","raw_affiliation_strings":["Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.6657,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.98405975,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"28","issue":"10","first_page":"2965","last_page":"2978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8285999894142151,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8285999894142151,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.08959999680519104,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.020099999383091927,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6718999743461609},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6184999942779541},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5979999899864197},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5679000020027161},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5496000051498413},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.48829999566078186},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4797999858856201},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46650001406669617},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8704000115394592},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6718999743461609},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6184999942779541},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6072999835014343},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5979999899864197},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5679000020027161},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5496000051498413},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48829999566078186},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4797999858856201},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46650001406669617},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41100001335144043},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40380001068115234},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.39079999923706055},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.3172000050544739},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.3091000020503998},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C180591934","wikidata":"https://www.wikidata.org/wiki/Q1253369","display_name":"Downtime","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2017.2693273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2693273","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1701.06005","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.06005","pdf_url":"https://arxiv.org/pdf/1701.06005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1701.06005","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.06005","pdf_url":"https://arxiv.org/pdf/1701.06005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7620713641","display_name":null,"funder_award_id":"607584","funder_id":"https://openalex.org/F4320320367","funder_display_name":"Cleansky"}],"funders":[{"id":"https://openalex.org/F4320320367","display_name":"Cleansky","ror":"https://ror.org/03nv0z257"},{"id":"https://openalex.org/F4320321008","display_name":"Universiteit van Amsterdam","ror":"https://ror.org/04dkp9463"},{"id":"https://openalex.org/F4320321012","display_name":"Technische Universiteit Delft","ror":"https://ror.org/02e2c7k09"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1485641553","https://openalex.org/W1791872047","https://openalex.org/W1974099360","https://openalex.org/W2004808731","https://openalex.org/W2034603054","https://openalex.org/W2039490923","https://openalex.org/W2039612281","https://openalex.org/W2077661716","https://openalex.org/W2090502325","https://openalex.org/W2096006784","https://openalex.org/W2110841873","https://openalex.org/W2116714735","https://openalex.org/W2118676041","https://openalex.org/W2119775299","https://openalex.org/W2131400480","https://openalex.org/W2145792651","https://openalex.org/W2153730762","https://openalex.org/W2162999890","https://openalex.org/W2169138757","https://openalex.org/W2169528473","https://openalex.org/W2175373329","https://openalex.org/W2292895002","https://openalex.org/W2541169846","https://openalex.org/W3160434771","https://openalex.org/W6680632662","https://openalex.org/W6694821995"],"related_works":[],"abstract_inverted_index":{"In":[0,74],"current":[1],"cloud":[2],"computing":[3,13],"systems,":[4],"when":[5],"leveraging":[6],"virtualization":[7],"technology,":[8],"the":[9,45,57,71,80,103,117,129,179,193,217],"customer\u2019s":[10,66],"requested":[11,67,72,93],"data":[12],"or":[14,39,48],"storing":[15],"service":[16],"is":[17,107,152,221,227],"accommodated":[18],"by":[19],"a":[20,28,96,200,210,213,231],"set":[21,63],"of":[22,64,82,90,99,188,198],"communicated":[23],"virtual":[24],"machines":[25],"(VM)":[26],"in":[27,37,154,186],"scalable":[29],"and":[30,115,121,141,148,166,223,239,247],"elastic":[31],"manner.":[32],"These":[33],"VMs":[34,68,94],"are":[35,133],"placed":[36],"one":[38,62],"more":[40,229],"server":[41],"nodes":[42],"according":[43],"to":[44,56,170,177,212,242],"node":[46],"capacities":[47],"failure":[49],"probabilities.":[50],"The":[51],"VM":[52,104,126],"placement":[53,105,131],"availability":[54,106,123,219],"refers":[55],"probability":[58],"that":[59,102,116,216],"at":[60,84,203],"least":[61],"all":[65],"operates":[69],"during":[70],"lifetime.":[73],"this":[75,138,150,172,244],"paper,":[76],"we":[77,191],"first":[78],"study":[79,192],"problem":[81,139,151,197],"placing":[83],"most":[85,204],"<inline-formula>":[86],"<tex-math":[87],"notation=\"LaTeX\">$H$</tex-math></inline-formula>":[88],"groups":[89],"<inline-formula><tex-math":[91,111,205],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[92],"on":[95],"minimum":[97],"number":[98],"nodes,":[100],"such":[101,215],"no":[108,228],"less":[109],"than":[110,230],"notation=\"LaTeX\">$\\delta$":[112],"</tex-math></inline-formula>":[113],",":[114],"specified":[118],"communication":[119],"delay":[120,226],"connection":[122,201,218],"for":[124],"each":[125,224],"pair":[127],"under":[128],"same":[130],"group":[132],"not":[134],"violated.":[135],"We":[136,157,174,234],"consider":[137],"with":[140,182],"without":[142],"Shared-Risk":[143],"Node":[144],"Group":[145],"(SRNG)":[146],"failures,":[147],"prove":[149],"NP-hard":[153,245],"both":[155],"cases.":[156],"subsequently":[158],"propose":[159],"an":[160,167,236],"exact":[161,237],"Integer":[162],"Nonlinear":[163],"Program":[164],"(INLP)":[165],"efficient":[168],"heuristic":[169],"solve":[171,243],"problem.":[173],"conduct":[175],"simulations":[176],"compare":[178],"proposed":[180],"algorithms":[181],"two":[183,240],"existing":[184],"heuristics":[185,241],"terms":[187],"performance.":[189],"Finally,":[190],"related":[194],"reliable":[195],"routing":[196],"establishing":[199],"over":[202],"notation=\"LaTeX\">$w$</tex-math></inline-formula>":[206],"link-disjoint":[207],"paths":[208],"from":[209],"source":[211],"destination,":[214],"requirement":[220],"satisfied":[222],"path":[225],"given":[232],"value.":[233],"devise":[235],"algorithm":[238],"problem,":[246],"evaluate":[248],"them":[249],"via":[250],"simulations.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":6}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2017-02-03T00:00:00"}