{"id":"https://openalex.org/W2783707858","doi":"https://doi.org/10.23919/ifipnetworking.2017.8264837","title":"Joint backup capacity allocation and embedding for survivable virtual networks","display_name":"Joint backup capacity allocation and embedding for survivable virtual networks","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2783707858","doi":"https://doi.org/10.23919/ifipnetworking.2017.8264837","mag":"2783707858"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking.2017.8264837","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking.2017.8264837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IFIP Networking Conference (IFIP Networking) and Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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":false,"raw_author_name":"Nashid Shahriar","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","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/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":"Reaz Ahmed","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068349526","display_name":"Aimal Khan","orcid":"https://orcid.org/0000-0001-7895-5251"},"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":"Aimal Khan","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada Research Center","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100324286","display_name":"Liu Liu","orcid":"https://orcid.org/0000-0002-8128-2788"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Liu Liu","raw_affiliation_strings":["Huawei Technologies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies","institution_ids":["https://openalex.org/I4210160618"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9977999925613403,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9950000047683716,"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/backup","display_name":"Backup","score":0.8262701034545898},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.7887483239173889},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.764376699924469},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5182035565376282},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5151509046554565},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.5149462819099426},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4977283775806427},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4971056282520294},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.48223528265953064},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4586058557033539},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4410158097743988},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4188598692417145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17264550924301147},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10410195589065552},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09012439846992493}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8262701034545898},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.7887483239173889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.764376699924469},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5182035565376282},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5151509046554565},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.5149462819099426},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4977283775806427},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4971056282520294},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.48223528265953064},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4586058557033539},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4410158097743988},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4188598692417145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17264550924301147},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10410195589065552},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09012439846992493},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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.23919/ifipnetworking.2017.8264837","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking.2017.8264837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IFIP Networking Conference (IFIP Networking) and Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1547495176","https://openalex.org/W1591562949","https://openalex.org/W1604805468","https://openalex.org/W1659999115","https://openalex.org/W1857745337","https://openalex.org/W1963556120","https://openalex.org/W1981651736","https://openalex.org/W1993024199","https://openalex.org/W1994381050","https://openalex.org/W1994903541","https://openalex.org/W2006146932","https://openalex.org/W2060898162","https://openalex.org/W2061722857","https://openalex.org/W2075740111","https://openalex.org/W2084512390","https://openalex.org/W2086917808","https://openalex.org/W2089758179","https://openalex.org/W2104618058","https://openalex.org/W2107647422","https://openalex.org/W2121035504","https://openalex.org/W2126969025","https://openalex.org/W2129936288","https://openalex.org/W2132238781","https://openalex.org/W2146049426","https://openalex.org/W2147225062","https://openalex.org/W2147365987","https://openalex.org/W2157567942","https://openalex.org/W2169528473","https://openalex.org/W2203873864","https://openalex.org/W2294240699","https://openalex.org/W2424981254","https://openalex.org/W2465581864","https://openalex.org/W3160434771","https://openalex.org/W6632948123","https://openalex.org/W6641229194","https://openalex.org/W6681777367"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2128291817","https://openalex.org/W2606336747","https://openalex.org/W2947277503","https://openalex.org/W112648010","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W2766546449","https://openalex.org/W2111213071"],"abstract_inverted_index":{"A":[0,56],"key":[1],"challenge":[2],"in":[3,53,114,125],"Network":[4,32],"Virtualization":[5],"is":[6,26,61],"to":[7,62,71,85,90,121,138,161,179],"efficiently":[8],"map":[9],"a":[10,15,115,144,158],"virtual":[11],"network":[12,17],"(VN)":[13],"on":[14],"substrate":[16,23,73,130],"(SN)":[18],"while":[19,182],"accounting":[20],"for":[21],"possible":[22],"failures.":[24],"This":[25],"known":[27],"as":[28,143],"the":[29,41,54,64,77,91,105,119,126,135,139,166,180],"Survivable":[30],"Virtual":[31],"Embedding":[33],"(SVNE)":[34],"problem.":[35,167],"The":[36],"state-of-the-art":[37],"literature":[38],"has":[39],"studied":[40],"SVNE":[42],"problem":[43,106,142],"from":[44],"infrastructure":[45],"providers'":[46],"(InPs)":[47],"perspective,":[48],"i.e.,":[49],"provisioning":[50],"backup":[51,69,111],"resources":[52,177],"SN.":[55],"rather":[57],"unexplored":[58],"solution":[59,137],"spectrum":[60],"augment":[63],"VN":[65,79,92,98,116,120],"with":[66],"sufficient":[67],"spare":[68,110],"capacity":[70,112],"survive":[72],"failures":[74],"and":[75,117],"embed":[76],"resulting":[78],"accordingly.":[80],"Such":[81],"augmentation":[82],"enables":[83],"InPs":[84],"offload":[86],"failure":[87],"recovery":[88],"decisions":[89],"operator,":[93],"thus,":[94],"providing":[95],"more":[96],"flexible":[97],"management.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103,149],"study":[104],"of":[107,128,165,186],"jointly":[108],"optimizing":[109],"allocation":[113],"embedding":[118],"guarantee":[122],"full":[123],"bandwidth":[124],"presence":[127],"single":[129],"link":[131],"failure.":[132],"We":[133,156],"formulate":[134],"optimal":[136],"joint":[140],"optimization":[141],"quadratic":[145],"integer":[146,153],"program":[147],"that":[148,171],"transform":[150],"into":[151],"an":[152],"linear":[154],"program.":[155],"propose":[157],"heuristic":[159,173],"algorithm":[160],"solve":[162],"larger":[163],"instances":[164],"Simulation":[168],"results":[169],"show":[170],"our":[172],"allocates":[174],"~21%":[175],"extra":[176],"compared":[178],"optimal,":[181],"executing":[183],"several":[184],"orders":[185],"magnitude":[187],"faster.":[188]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}