{"id":"https://openalex.org/W2990452311","doi":"https://doi.org/10.1109/tcomm.2019.2954410","title":"Virtual Network Embedding With Guaranteed Connectivity Under Multiple Substrate Link Failures","display_name":"Virtual Network Embedding With Guaranteed Connectivity Under Multiple Substrate Link Failures","publication_year":2019,"publication_date":"2019-11-19","ids":{"openalex":"https://openalex.org/W2990452311","doi":"https://doi.org/10.1109/tcomm.2019.2954410","mag":"2990452311"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2019.2954410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2019.2954410","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5017149323","display_name":"Nashid Shahriar","orcid":"https://orcid.org/0000-0002-1101-6716"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Nashid Shahriar","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1101-6716","affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103440577","display_name":"Reaz Ahmed","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148186","display_name":"Google (Canada)","ror":"https://ror.org/04d06q394","country_code":"CA","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969","https://openalex.org/I4210148186"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Reaz Ahmed","raw_affiliation_strings":["Google, Kitchener, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Kitchener, Canada","institution_ids":["https://openalex.org/I4210148186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055538536","display_name":"Shihabur Rahman Chowdhury","orcid":"https://orcid.org/0000-0002-6232-2027"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shihabur Rahman Chowdhury","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-6232-2027","affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009632678","display_name":"Md Mashrur Alam Khan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Md Mashrur Alam Khan","raw_affiliation_strings":["Ceridian Canada, North York, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ceridian Canada, North York, Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038723583","display_name":"Raouf Boutaba","orcid":"https://orcid.org/0000-0001-7936-6862"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Raouf Boutaba","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7936-6862","affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011930319","display_name":"Jeebak Mitra","orcid":"https://orcid.org/0000-0003-4568-2589"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jeebak Mitra","raw_affiliation_strings":["Huawei Technologies Canada Research Center, Ottawa, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4568-2589","affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada Research Center, Ottawa, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061939148","display_name":"Feng Zeng","orcid":"https://orcid.org/0000-0002-1541-1326"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zeng","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Chengdu, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5017149323"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":1.8571,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.87369414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"68","issue":"2","first_page":"1025","last_page":"1043"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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.9976000189781189,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9905999898910522,"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/scalability","display_name":"Scalability","score":0.7882962226867676},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.7029473781585693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7028787136077881},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6771540641784668},{"id":"https://openalex.org/keywords/survivability","display_name":"Survivability","score":0.6672796010971069},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6245923042297363},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5638179779052734},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5593812465667725},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5054142475128174},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.48883169889450073},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4605587422847748},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4351184368133545},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4173879027366638},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4119245409965515},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3689437806606293},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.310169517993927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24629783630371094},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.12811264395713806}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7882962226867676},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.7029473781585693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7028787136077881},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6771540641784668},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.6672796010971069},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6245923042297363},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5638179779052734},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5593812465667725},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5054142475128174},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.48883169889450073},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4605587422847748},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4351184368133545},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4173879027366638},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4119245409965515},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3689437806606293},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.310169517993927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24629783630371094},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.12811264395713806},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2019.2954410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2019.2954410","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W1507209274","https://openalex.org/W1521636541","https://openalex.org/W1526135217","https://openalex.org/W1538655476","https://openalex.org/W1591562949","https://openalex.org/W1963556120","https://openalex.org/W1968243361","https://openalex.org/W1973675427","https://openalex.org/W1989449147","https://openalex.org/W1997612266","https://openalex.org/W2000674825","https://openalex.org/W2004437413","https://openalex.org/W2005097384","https://openalex.org/W2006146932","https://openalex.org/W2012999764","https://openalex.org/W2022191808","https://openalex.org/W2030670655","https://openalex.org/W2038041864","https://openalex.org/W2060898162","https://openalex.org/W2083270892","https://openalex.org/W2089758179","https://openalex.org/W2094004254","https://openalex.org/W2099972742","https://openalex.org/W2103747575","https://openalex.org/W2104300780","https://openalex.org/W2104618058","https://openalex.org/W2110363239","https://openalex.org/W2114415703","https://openalex.org/W2118404561","https://openalex.org/W2121563809","https://openalex.org/W2126969025","https://openalex.org/W2129159579","https://openalex.org/W2129936288","https://openalex.org/W2130217813","https://openalex.org/W2132238781","https://openalex.org/W2133732980","https://openalex.org/W2135972230","https://openalex.org/W2142547489","https://openalex.org/W2147225062","https://openalex.org/W2148662748","https://openalex.org/W2153660980","https://openalex.org/W2155526624","https://openalex.org/W2157567942","https://openalex.org/W2164694181","https://openalex.org/W2169528473","https://openalex.org/W2169836777","https://openalex.org/W2175156623","https://openalex.org/W2176703625","https://openalex.org/W2219512170","https://openalex.org/W2276905128","https://openalex.org/W2305806375","https://openalex.org/W2343714644","https://openalex.org/W2399569268","https://openalex.org/W2424981254","https://openalex.org/W2511669042","https://openalex.org/W2525648680","https://openalex.org/W2581113204","https://openalex.org/W2604174486","https://openalex.org/W2605837110","https://openalex.org/W2612074600","https://openalex.org/W2792336262","https://openalex.org/W2941889474","https://openalex.org/W3101155895","https://openalex.org/W3209212021","https://openalex.org/W4285719527","https://openalex.org/W6635102133","https://openalex.org/W6641229194","https://openalex.org/W6653703745","https://openalex.org/W6694634854"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2109719903","https://openalex.org/W2385146268","https://openalex.org/W4382318834","https://openalex.org/W3143937874","https://openalex.org/W2380023786","https://openalex.org/W2546696010","https://openalex.org/W3120511008","https://openalex.org/W2119531722","https://openalex.org/W2110363239"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"Connectivity-aware":[3],"Virtual":[4],"Network":[5],"Embedding":[6],"(CoViNE)":[7],"problem,":[8],"which":[9],"consists":[10],"in":[11,70],"embedding":[12,110],"a":[13,18,36,71,86,108,135,153,193],"virtual":[14,89,98],"network":[15,20],"(VN)":[16],"on":[17],"substrate":[19,31],"while":[21,111,162],"ensuring":[22],"VN":[23,47,72,87,109],"connectivity":[24],"(without":[25],"any":[26],"bandwidth":[27],"guarantee)":[28],"against":[29],"multiple":[30],"link":[32],"failures.":[33],"CoViNE":[34,80,143],"provides":[35],"weaker":[37],"form":[38],"of":[39,68,134,188],"survivability":[40,48],"incurring":[41],"less":[42],"resource":[43],"overhead":[44],"than":[45],"traditional":[46],"models.":[49],"To":[50],"optimally":[51],"solve":[52],"CoViNE,":[53],"we":[54,78,182],"present":[55],"an":[56,65,163],"Integer":[57],"Linear":[58],"Program":[59],"(ILP),":[60],"namely":[61,147],"CoViNE-opt.":[62],"CoViNE-opt":[63],"enumerates":[64],"exponential":[66],"number":[67],"edge-cuts":[69,133],"severely":[73],"limiting":[74],"its":[75],"scalability.":[76],"Therefore,":[77],"decompose":[79],"into":[81],"three":[82,178],"sub-problems:":[83],"i)":[84],"augmenting":[85],"with":[88],"links":[90,99],"to":[91,123,142,156],"provide":[92],"necessary":[93],"connectivity,":[94],"ii)":[95],"identifying":[96],"the":[97,113,132,184],"that":[100,121],"should":[101],"be":[102],"embedded":[103],"disjointly,":[104],"and":[105,127,149,160,186,191],"iii)":[106],"computing":[107],"satisfying":[112],"disjointness":[114],"constraints.":[115],"We":[116,137],"introduce":[117],"conflicting":[118,145],"set":[119],"abstraction":[120],"allows":[122],"address":[124,157],"sub-problems":[125,158],"(i)":[126,159],"(ii)":[128],"without":[129],"enumerating":[130],"all":[131,177],"VN.":[136],"propose":[138],"two":[139],"novel":[140],"solutions":[141,190],"leveraging":[144],"set,":[146],"CoViNE-ILP":[148,151],"CoViNE-fast.":[150],"uses":[152,173],"heuristic":[154],"algorithm":[155],"(ii),":[161],"ILP":[164],"is":[165],"used":[166],"for":[167,175],"sub-problem":[168],"(iii).":[169],"In":[170],"contrast,":[171],"CoViNE-fast":[172],"heuristics":[174],"solving":[176],"sub-problems.":[179],"Through":[180],"simulation,":[181],"evaluate":[183],"optimality":[185],"scalability":[187],"our":[189],"demonstrate":[192],"failure":[194],"restoration":[195],"use-case":[196],"enabled":[197],"by":[198],"CoViNE.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}