{"id":"https://openalex.org/W2792336262","doi":"https://doi.org/10.1109/jsac.2018.2815430","title":"Virtual Network Survivability Through Joint Spare Capacity Allocation and Embedding","display_name":"Virtual Network Survivability Through Joint Spare Capacity Allocation and Embedding","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2792336262","doi":"https://doi.org/10.1109/jsac.2018.2815430","mag":"2792336262"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2018.2815430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2018.2815430","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in 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":false,"raw_author_name":"Nashid Shahriar","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, 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, ON, Canada","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, Waterloo, ON, 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, ON, 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/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, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","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, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012208883","display_name":"Siavash Fathi","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":"Siavash Fathi","raw_affiliation_strings":["David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","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, Waterloo, ON, 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, ON, 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, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4568-2589","affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada Research Center, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100324294","display_name":"Liu Liu","orcid":"https://orcid.org/0000-0003-0792-8146"},"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":"Liu Liu","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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1178,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.95724641,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"36","issue":"3","first_page":"502","last_page":"518"},"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.9987000226974487,"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.9955999851226807,"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/computer-science","display_name":"Computer science","score":0.8294348120689392},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.7591354250907898},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.7464847564697266},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.6525098085403442},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6147981286048889},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.516451358795166},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5073596835136414},{"id":"https://openalex.org/keywords/survivability","display_name":"Survivability","score":0.49957776069641113},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.49816322326660156},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4727814197540283},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4485904574394226},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41432344913482666},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10336226224899292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8294348120689392},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7591354250907898},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.7464847564697266},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.6525098085403442},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6147981286048889},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.516451358795166},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5073596835136414},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.49957776069641113},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.49816322326660156},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4727814197540283},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4485904574394226},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41432344913482666},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10336226224899292},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/jsac.2018.2815430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2018.2815430","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.47999998927116394}],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W232807189","https://openalex.org/W1538477406","https://openalex.org/W1538655476","https://openalex.org/W1547495176","https://openalex.org/W1604805468","https://openalex.org/W1857745337","https://openalex.org/W1963556120","https://openalex.org/W1993024199","https://openalex.org/W1993665773","https://openalex.org/W1994381050","https://openalex.org/W1994903541","https://openalex.org/W1997612266","https://openalex.org/W2006146932","https://openalex.org/W2021435086","https://openalex.org/W2024152022","https://openalex.org/W2061722857","https://openalex.org/W2075740111","https://openalex.org/W2084512390","https://openalex.org/W2086917808","https://openalex.org/W2089758179","https://openalex.org/W2094004254","https://openalex.org/W2104618058","https://openalex.org/W2107647422","https://openalex.org/W2108296824","https://openalex.org/W2110363239","https://openalex.org/W2121035504","https://openalex.org/W2122754121","https://openalex.org/W2126969025","https://openalex.org/W2129936288","https://openalex.org/W2132238781","https://openalex.org/W2142451858","https://openalex.org/W2147225062","https://openalex.org/W2147365987","https://openalex.org/W2157567942","https://openalex.org/W2161965229","https://openalex.org/W2169503026","https://openalex.org/W2176703625","https://openalex.org/W2177058407","https://openalex.org/W2203873864","https://openalex.org/W2294240699","https://openalex.org/W2305806375","https://openalex.org/W2323101214","https://openalex.org/W2404475625","https://openalex.org/W2424981254","https://openalex.org/W2465581864","https://openalex.org/W2480346368","https://openalex.org/W2555758396","https://openalex.org/W2605837110","https://openalex.org/W2783707858","https://openalex.org/W3159998597","https://openalex.org/W6632948123","https://openalex.org/W6636339442","https://openalex.org/W6641229194","https://openalex.org/W6655644888","https://openalex.org/W6678257822","https://openalex.org/W6681307794"],"related_works":["https://openalex.org/W2018581325","https://openalex.org/W2113446436","https://openalex.org/W2066023846","https://openalex.org/W2606336747","https://openalex.org/W2128291817","https://openalex.org/W1971175048","https://openalex.org/W2766546449","https://openalex.org/W2787824175","https://openalex.org/W2963506123","https://openalex.org/W3124910860"],"abstract_inverted_index":{"A":[0,55],"key":[1,172],"challenge":[2],"in":[3,52,112,123,180],"network":[4,12,17],"virtualization":[5],"is":[6,26,60],"to":[7,61,70,84,89,119,136,158,191,208],"efficiently":[8],"map":[9],"a":[10,15,113,140,155],"virtual":[11],"(VN)":[13],"on":[14,166],"substrate":[16,23,72,128],"(SN),":[18],"while":[19,211],"accounting":[20],"for":[21],"possible":[22],"failures.":[24,130],"This":[25],"known":[27],"as":[28,139],"the":[29,40,53,63,76,90,104,117,124,133,163,181,193,196,209],"survivable":[30],"VN":[31,64,78,91,97,114,118,182],"embedding":[32,116,189],"(SVNE)":[33],"problem.":[34,164],"The":[35],"state-of-the-art":[36],"literature":[37],"has":[38],"studied":[39],"SVNE":[41],"problem":[42,105,138],"from":[43],"infrastructure":[44],"providers'":[45],"(InPs')":[46],"perspective,":[47],"i.e.,":[48],"provisioning":[49,176],"backup":[50,68,178],"resources":[51,179,206],"SN.":[54],"rather":[56],"unexplored":[57],"solution":[58,135],"spectrum":[59],"augment":[62],"with":[65],"sufficient":[66],"spare":[67,109],"capacity":[69,110],"survive":[71],"failures":[73],"and":[74,115,169,199],"embed":[75],"resulting":[77],"accordingly.":[79],"Such":[80],"augmentation":[81],"enables":[82],"InPs":[83],"offload":[85],"failure":[86],"recovery":[87],"decisions":[88],"operator,":[92],"thus":[93],"providing":[94],"more":[95,186],"flexible":[96],"management.":[98],"In":[99],"this":[100,137],"paper,":[101],"we":[102,145],"study":[103,168],"of":[106,126,162,215],"jointly":[107],"optimizing":[108],"allocation":[111],"guarantee":[120],"full":[121],"bandwidth":[122],"presence":[125],"multiple":[127],"link":[129],"We":[131,152],"formulate":[132],"optimal":[134],"quadratic":[141],"integer":[142,149],"program":[143],"that":[144],"transform":[146],"into":[147],"an":[148],"linear":[150],"program.":[151],"also":[153],"propose":[154],"heuristic":[156,202],"algorithm":[157],"solve":[159],"larger":[160],"instances":[161],"Based":[165],"analytical":[167],"simulation,":[170],"our":[171,201],"findings":[173],"are:":[174],"1)":[175],"shared":[177],"can":[183],"yield":[184],"~33%":[185],"resource":[187],"efficient":[188],"compared":[190,207],"doing":[192],"same":[194],"at":[195],"SN":[197],"level":[198],"2)":[200],"allocates":[203],"~21%":[204],"extra":[205],"optimal,":[210],"executing":[212],"several":[213],"orders":[214],"magnitude":[216],"faster.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}