{"id":"https://openalex.org/W4408935338","doi":"https://doi.org/10.1109/tnsm.2025.3555678","title":"Capacity Sharing for Survivable Virtual Network Mapping Against Double-Link Failures","display_name":"Capacity Sharing for Survivable Virtual Network Mapping Against Double-Link Failures","publication_year":2025,"publication_date":"2025-03-28","ids":{"openalex":"https://openalex.org/W4408935338","doi":"https://doi.org/10.1109/tnsm.2025.3555678"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2025.3555678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3555678","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/A5002607678","display_name":"Qiaolun Zhang","orcid":"https://orcid.org/0000-0002-7012-950X"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Qiaolun Zhang","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026384166","display_name":"Omran Ayoub","orcid":"https://orcid.org/0000-0002-3884-3594"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Omran Ayoub","raw_affiliation_strings":["Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100717078","display_name":"Ruikun Wang","orcid":"https://orcid.org/0000-0002-9139-6439"},"institutions":[{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruikun Wang","raw_affiliation_strings":["College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I143413998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041791235","display_name":"Emanuele Viadana","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emanuele Viadana","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042021806","display_name":"Francesco Musumeci","orcid":"https://orcid.org/0000-0002-3617-5916"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Musumeci","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038468421","display_name":"Massimo Tornatore","orcid":"https://orcid.org/0000-0003-0740-1061"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Tornatore","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5002607678"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":4.4663,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9391132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"22","issue":"4","first_page":"3003","last_page":"3015"},"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.9986000061035156,"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.9986000061035156,"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.9976999759674072,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9922999739646912,"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.7779718041419983},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7328181862831116},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.5156809091567993},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.393350213766098}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7779718041419983},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7328181862831116},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.5156809091567993},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.393350213766098}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnsm.2025.3555678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3555678","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"},{"id":"pmh:oai:re.public.polimi.it:11311/1287905","is_oa":false,"landing_page_url":"https://hdl.handle.net/11311/1287905","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1521636541","https://openalex.org/W1979061903","https://openalex.org/W2103747575","https://openalex.org/W2114298221","https://openalex.org/W2114415703","https://openalex.org/W2147225062","https://openalex.org/W2167087622","https://openalex.org/W2169836777","https://openalex.org/W2343714644","https://openalex.org/W2581113204","https://openalex.org/W2792336262","https://openalex.org/W2920699278","https://openalex.org/W2969547341","https://openalex.org/W2990452311","https://openalex.org/W3025815155","https://openalex.org/W3038992634","https://openalex.org/W3137671267","https://openalex.org/W3184002573","https://openalex.org/W3201236066","https://openalex.org/W4200595180","https://openalex.org/W4205186787","https://openalex.org/W4206557422","https://openalex.org/W4281869800","https://openalex.org/W4285150837","https://openalex.org/W4315630165","https://openalex.org/W4384519502","https://openalex.org/W4385486383","https://openalex.org/W4389297751","https://openalex.org/W4394896887","https://openalex.org/W4396877808","https://openalex.org/W4400701238","https://openalex.org/W4407737298"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1518185400","https://openalex.org/W3200586296","https://openalex.org/W2390279801","https://openalex.org/W4230332972","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W1998033311"],"abstract_inverted_index":{"Network":[0,82],"slicing,":[1],"a":[2,14,70,133,179,245,297],"key":[3],"technology":[4],"for":[5],"6G":[6],"communications,":[7],"allows":[8,144],"diverse":[9],"services":[10,66],"to":[11,22,53,60,150,165,170,186,189,224,239,261,290],"coexist":[12],"on":[13,87],"shared":[15,33],"physical":[16,49],"infrastructure":[17],"by":[18,97,198,259],"allocating":[19],"different":[20,148],"resources":[21],"virtual":[23,109,113],"networks":[24],"(VNs,":[25],"or":[26,302],"equivalently,":[27],"\u201cnetwork":[28],"slices\u201d)":[29],"mapped":[30,59],"over":[31,263],"the":[32,45,54,79,116,226,230,266,284,307],"infrastructure.":[34],"However,":[35],"it":[36,177],"presents":[37],"challenges":[38],"in":[39,115,294],"terms":[40],"of":[41,47,56,64,229,296,300,309],"failure":[42,46,55,105],"survivability,":[43],"as":[44],"one":[48],"element":[50],"can":[51,94,219,287],"lead":[52],"multiple":[57,68],"VNs":[58,149,168,200,301],"it,":[61],"making":[62],"survivability":[63,152,197,277],"ultra-reliable":[65],"against":[67,91,153,278],"failures":[69,93,155],"crucial":[71],"research":[72],"topic.":[73],"In":[74],"this":[75,120,129],"study,":[76],"we":[77,131,174,233],"investigate":[78],"Survivable":[80],"Virtual":[81],"Mapping":[83],"(SVNM)":[84],"problem,":[85],"focusing":[86],"double-link":[88,92,104,154,281],"failures.":[89],"SVNM":[90,100,137],"be":[95,288],"guaranteed":[96],"enforcing":[98],"appropriate":[99],"constraints":[101],"(e.g.,":[102],"any":[103,108],"cannot":[106],"disconnect":[107],"node":[110],"from":[111],"other":[112],"nodes":[114],"same":[117,267],"VN),":[118],"but":[119],"approach":[121],"requires":[122],"excessive":[123],"redundant":[124],"capacity":[125,145,159],"deployment.":[126],"To":[127],"address":[128,225],"issue,":[130],"propose":[132,175],"novel":[134],"technique":[135],"called":[136],"with":[138,156,178,201,244,265],"Inter-VN":[139],"Capacity":[140],"Sharing":[141],"(SINC),":[142],"which":[143,195,218],"sharing":[146],"across":[147],"improve":[151],"efficient":[157],"spare":[158,172,180,203],"utilization.":[160],"Since":[161],"SINC":[162,209,241,257],"may":[163],"fail":[164],"reconnect":[166],"some":[167],"due":[169],"insufficient":[171],"capacity,":[173],"combining":[176],"slice":[181],"(a":[182],"VN":[183,254,276],"fully":[184],"dedicated":[185],"enhancing":[187],"survivability)":[188],"create":[190],"an":[191],"advanced":[192],"version,":[193],"SINC+,":[194],"improves":[196,258],"reconnecting":[199],"additional":[202,285],"capacity.":[204],"We":[205],"then":[206],"formulate":[207],"both":[208,240],"and":[210,242,283],"SINC+":[211,243,274],"through":[212],"Integer":[213],"Linear":[214],"Programming":[215],"(ILP)":[216],"models,":[217],"provide":[220],"optimal":[221],"solutions.":[222,312],"Moreover,":[223],"computational":[227],"limitations":[228],"ILP":[231],"formulation,":[232],"developed":[234],"scalable":[235],"heuristic":[236],"algorithms":[237],"applicable":[238],"small":[246],"optimality":[247],"gap.":[248],"Our":[249],"numerical":[250],"results":[251],"show":[252],"that":[253],"availability":[255],"using":[256],"up":[260],"9.48%":[262],"SVNM,":[264],"total":[268],"link":[269],"resource":[270],"consumption":[271],"(TLRC).":[272],"Furthermore,":[273],"ensures":[275],"all":[279],"potential":[280],"failures,":[282],"TLRC":[286],"reduced":[289],"less":[291],"than":[292],"1%":[293],"presence":[295],"high":[298],"number":[299],"large":[303],"nodal":[304],"connectivity,":[305],"underscoring":[306],"sustainability":[308],"our":[310],"proposed":[311]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}