{"id":"https://openalex.org/W2135309074","doi":"https://doi.org/10.1093/comjnl/bxs043","title":"Virtual Infrastructure Design for Surviving Physical Link Failures","display_name":"Virtual Infrastructure Design for Surviving Physical Link Failures","publication_year":2012,"publication_date":"2012-04-29","ids":{"openalex":"https://openalex.org/W2135309074","doi":"https://doi.org/10.1093/comjnl/bxs043","mag":"2135309074"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxs043","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxs043","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115595346","display_name":"H. Yu","orcid":"https://orcid.org/0000-0002-4657-3926"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"H. Yu","raw_affiliation_strings":["School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","1School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"1School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101715411","display_name":"Vishal Anand","orcid":"https://orcid.org/0000-0001-9632-6934"},"institutions":[{"id":"https://openalex.org/I4864440","display_name":"SUNY Brockport","ror":"https://ror.org/0306aeb62","country_code":"US","type":"education","lineage":["https://openalex.org/I4864440"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Anand","raw_affiliation_strings":["Department of Computer Science, The College at Brockport, State University of New York, Brockport, NY, USA","2Department of Computer Science, The College at Brockport, State University of New York, Brockport, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The College at Brockport, State University of New York, Brockport, NY, USA","institution_ids":["https://openalex.org/I4864440"]},{"raw_affiliation_string":"2Department of Computer Science, The College at Brockport, State University of New York, Brockport, NY, USA","institution_ids":["https://openalex.org/I4864440"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100728176","display_name":"Chunming Qiao","orcid":"https://orcid.org/0000-0002-4679-6572"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Qiao","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, USA","3Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"3Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5115595346"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":2.9045,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91700761,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"55","issue":"8","first_page":"965","last_page":"978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.972000002861023,"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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.972000002861023,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9670000076293945,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9663000106811523,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/china","display_name":"China","score":0.6836597919464111},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.57252436876297},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5385158658027649},{"id":"https://openalex.org/keywords/chinese-academy-of-sciences","display_name":"Chinese academy of sciences","score":0.42690667510032654},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.35652607679367065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.350175678730011},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.34193819761276245},{"id":"https://openalex.org/keywords/media-studies","display_name":"Media studies","score":0.32411110401153564},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.2848844528198242},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.220314621925354},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.12990570068359375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08463278412818909}],"concepts":[{"id":"https://openalex.org/C191935318","wikidata":"https://www.wikidata.org/wiki/Q148","display_name":"China","level":2,"score":0.6836597919464111},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.57252436876297},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5385158658027649},{"id":"https://openalex.org/C2984488660","wikidata":"https://www.wikidata.org/wiki/Q530471","display_name":"Chinese academy of sciences","level":3,"score":0.42690667510032654},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.35652607679367065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.350175678730011},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.34193819761276245},{"id":"https://openalex.org/C29595303","wikidata":"https://www.wikidata.org/wiki/Q165650","display_name":"Media studies","level":1,"score":0.32411110401153564},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.2848844528198242},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.220314621925354},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.12990570068359375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08463278412818909}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxs043","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxs043","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2350270224","https://openalex.org/W2354620178","https://openalex.org/W600967366","https://openalex.org/W2383989146","https://openalex.org/W2351486628","https://openalex.org/W2390481881","https://openalex.org/W2791039681","https://openalex.org/W2329255431","https://openalex.org/W4213119152"],"abstract_inverted_index":{"With":[0],"the":[1,25,29,39,49,54,66,70,75,84,95,126,138,147,155,178],"increasingly":[2],"popular":[3],"virtualization":[4],"of":[5,28,46,56,72,137,180],"both":[6],"computing":[7,127],"and":[8,32,48,113,128],"networking":[9],"resources":[10,27],"in":[11,38,69,74,94,140,146,169],"a":[12,16,35,43,59,62,100,116,151,161,165],"distributed":[13],"system":[14],"(called":[15],"physical":[17,26,158,166],"substrate),":[18],"multiple":[19],"virtual":[20,108],"infrastructures":[21],"(VIs)":[22],"can":[23,41],"share":[24],"underlying":[30],"substrate,":[31],"accordingly":[33],"even":[34],"single":[36],"failure":[37],"substrate":[40,63,76,148],"affect":[42],"large":[44],"number":[45],"VIs":[47],"services":[50],"they":[51],"offer.":[52],"Thus,":[53],"problem":[55,88],"efficiently":[57],"mapping":[58,87,110],"VI":[60,86,118,142,152],"to":[61,89,124,160,171],"while":[64],"guaranteeing":[65],"VI's":[67],"survivability":[68],"event":[71],"failures":[73,93],"becomes":[77],"important.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82],"study":[83],"survivable":[85],"protect":[90],"against":[91],"link":[92,167,174],"substrate.":[96],"We":[97,176],"first":[98],"propose":[99,115],"solution":[101],"based":[102],"on":[103],"traditional":[104],"shared":[105],"protection":[106],"(survivable":[107],"infrastructure":[109],"algorithm,":[111],"P-SVIMA),":[112],"then":[114],"novel":[117],"node":[119,153],"migration":[120],"protection-based":[121],"algorithm":[122],"(MP-SVIMA)":[123],"minimize":[125],"communication":[129],"resource":[130],"costs.":[131],"The":[132],"MP-SVIMA":[133],"scheme":[134],"takes":[135],"advantage":[136],"flexibility":[139],"where":[141],"nodes":[143],"are":[144],"mapped":[145,157],"by":[149],"migrating":[150],"from":[154,173],"originally":[156],"location":[159,163],"different":[162],"after":[164],"fails":[168],"order":[170],"recover":[172],"failures.":[175],"compare":[177],"efficiency":[179],"our":[181],"solutions":[182],"using":[183],"simulations":[184],"under":[185],"various":[186],"performance":[187],"metrics.":[188]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}