{"id":"https://openalex.org/W2525648680","doi":"https://doi.org/10.1109/tnsm.2016.2574239","title":"Dedicated Protection for Survivable Virtual Network Embedding","display_name":"Dedicated Protection for Survivable Virtual Network Embedding","publication_year":2016,"publication_date":"2016-05-30","ids":{"openalex":"https://openalex.org/W2525648680","doi":"https://doi.org/10.1109/tnsm.2016.2574239","mag":"2525648680"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2016.2574239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2016.2574239","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/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":true,"raw_author_name":"Shihabur Rahman Chowdhury","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/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/A5009632678","display_name":"Md Mashrur Alam Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127351","display_name":"Cisco Systems (Canada)","ror":"https://ror.org/02af0qw97","country_code":"CA","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I4210127351"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Md Mashrur Alam Khan","raw_affiliation_strings":["Cisco Systems, Ottawa, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cisco Systems, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I4210127351"]}]},{"author_position":"middle","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":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":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/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":null,"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/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 Company Ltd., Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Chengdu, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5055538536"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":8.8594,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.97972329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"4","first_page":"913","last_page":"926"},"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.9965000152587891,"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/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9679999947547913,"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/backup","display_name":"Backup","score":0.8809095621109009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7982795238494873},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6554335951805115},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.6471146941184998},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.6077570915222168},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5766306519508362},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5344117879867554},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5325870513916016},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4631108343601227},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4408625364303589},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4318948984146118},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4257127046585083},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.384090393781662},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14730331301689148},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.11725321412086487}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8809095621109009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7982795238494873},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6554335951805115},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.6471146941184998},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.6077570915222168},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5766306519508362},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5344117879867554},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5325870513916016},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4631108343601227},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4408625364303589},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4318948984146118},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4257127046585083},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.384090393781662},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14730331301689148},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.11725321412086487},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2016.2574239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2016.2574239","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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.6100000143051147}],"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":47,"referenced_works":["https://openalex.org/W110441439","https://openalex.org/W1507209274","https://openalex.org/W1521636541","https://openalex.org/W1538655476","https://openalex.org/W1604805468","https://openalex.org/W1910515323","https://openalex.org/W1968243361","https://openalex.org/W1969142455","https://openalex.org/W1975152342","https://openalex.org/W1994833785","https://openalex.org/W2015213058","https://openalex.org/W2054193094","https://openalex.org/W2060898162","https://openalex.org/W2061722857","https://openalex.org/W2075809230","https://openalex.org/W2076424788","https://openalex.org/W2094655199","https://openalex.org/W2103747575","https://openalex.org/W2110363239","https://openalex.org/W2114415703","https://openalex.org/W2126969025","https://openalex.org/W2127719709","https://openalex.org/W2129936288","https://openalex.org/W2140297344","https://openalex.org/W2142547489","https://openalex.org/W2147225062","https://openalex.org/W2149444888","https://openalex.org/W2154434560","https://openalex.org/W2161965229","https://openalex.org/W2169503026","https://openalex.org/W2177058407","https://openalex.org/W2203873864","https://openalex.org/W2205114699","https://openalex.org/W2219512170","https://openalex.org/W2276905128","https://openalex.org/W2294240699","https://openalex.org/W2305806375","https://openalex.org/W2465581864","https://openalex.org/W3014052784","https://openalex.org/W3016000088","https://openalex.org/W3159998597","https://openalex.org/W3160434771","https://openalex.org/W3209212021","https://openalex.org/W4249939137","https://openalex.org/W4285719527","https://openalex.org/W6676444262","https://openalex.org/W6694634854"],"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/W2125150972"],"abstract_inverted_index":{"Network":[0,109,121],"virtualization":[1],"is":[2,63],"enabling":[3],"infrastructure":[4],"providers":[5,13],"(InPs)":[6],"to":[7,11,23,47,49,64,86,96,128,149,173,198,206],"offer":[8],"new":[9],"services":[10],"service":[12,20],"(SPs).":[14],"InPs":[15],"are":[16],"usually":[17],"bound":[18],"by":[19],"level":[21],"agreements":[22],"ensure":[24,87],"various":[25],"levels":[26],"of":[27,70,126,154],"resource":[28,61],"availability":[29],"for":[30,119,141,202],"different":[31],"SPs'":[32],"virtual":[33],"networks":[34],"(VNs).":[35],"They":[36],"provision":[37],"redundant":[38],"backup":[39,60,69,168],"resources":[40,169],"while":[41,177],"embedding":[42],"an":[43,74,84,136],"SP's":[44,75],"VN":[45,76,89,193],"request":[46],"conform":[48],"the":[50,56,97,104,129,151,155,174,199],"SLAs":[51],"during":[52],"physical":[53],"failures":[54],"in":[55,73],"infrastructure.":[57],"An":[58],"extreme":[59],"provisioning":[62],"reserve":[65],"a":[66,124,146],"mutually":[67],"exclusive":[68],"each":[71],"element":[72],"request.":[77],"Such":[78],"dedicated":[79,204],"protection":[80,205],"scheme":[81],"can":[82,188],"enable":[83],"InP":[85],"fast":[88],"recovery,":[90],"thus,":[91],"providing":[92,203],"high":[93],"uptime":[94],"guarantee":[95],"SPs.":[98],"In":[99],"this":[100],"paper,":[101],"we":[102],"study":[103],"1":[105,130],"+":[106,112,131],"1-Protected":[107],"Virtual":[108,120],"Embedding":[110,122],"(1":[111],"1-ProViNE)":[113],"problem.":[114,133],"We":[115],"propose":[116],"Dedicated":[117],"Protection":[118],"(DRONE),":[123],"suite":[125],"solutions":[127],"1-ProViNE":[132],"DRONE":[134],"includes":[135],"integer":[137],"linear":[138],"programming":[139],"formulation":[140],"optimal":[142,156,175],"solution":[143,201],"(OPT-DRONE)":[144],"and":[145],"heuristic":[147],"(FAST-DRONE)":[148],"tackle":[150],"computational":[152],"complexity":[153],"solution.":[157],"Trace":[158],"driven":[159],"simulations":[160],"show":[161,185],"that":[162,186],"FAST-DRONE":[163,187],"allocates":[164],"only":[165],"14.3%":[166],"extra":[167],"on":[170,195],"average":[171,196],"compared":[172,197],"solution,":[176],"executing":[178],"200-1200":[179],"times":[180,191],"faster.":[181],"Simulation":[182],"results":[183],"also":[184],"accept":[189],"four":[190],"more":[192],"requests":[194],"state-of-the-art":[200],"VNs.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}