{"id":"https://openalex.org/W3159059259","doi":"https://doi.org/10.1109/tnsm.2021.3075458","title":"Backup Allocation Model With Probabilistic Protection for Virtual Networks Against Multiple Facility Node Failures","display_name":"Backup Allocation Model With Probabilistic Protection for Virtual Networks Against Multiple Facility Node Failures","publication_year":2021,"publication_date":"2021-04-26","ids":{"openalex":"https://openalex.org/W3159059259","doi":"https://doi.org/10.1109/tnsm.2021.3075458","mag":"3159059259"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3075458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3075458","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/A5048011832","display_name":"Fujun He","orcid":"https://orcid.org/0000-0002-2860-2930"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fujun He","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-2860-2930","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047825950","display_name":"Eiji Oki","orcid":"https://orcid.org/0000-0003-2177-5027"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiji Oki","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2177-5027","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3384,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.87989719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"18","issue":"3","first_page":"2943","last_page":"2959"},"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.9973999857902527,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.965592622756958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8226227760314941},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.6332897543907166},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.612155020236969},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5165402293205261},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4992997646331787},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4764152765274048},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.45608681440353394},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.43360036611557007},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10417461395263672},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09447520971298218},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08161085844039917}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.965592622756958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8226227760314941},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.6332897543907166},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.612155020236969},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5165402293205261},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4992997646331787},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4764152765274048},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.45608681440353394},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.43360036611557007},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10417461395263672},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09447520971298218},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08161085844039917},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3075458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3075458","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":[],"awards":[{"id":"https://openalex.org/G5844828781","display_name":"Robust Optimization for Resource Allocation in Cloud Providers","funder_award_id":"21K17733","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1604805468","https://openalex.org/W1608094059","https://openalex.org/W1966600255","https://openalex.org/W1970076923","https://openalex.org/W1970871468","https://openalex.org/W2002055996","https://openalex.org/W2013568176","https://openalex.org/W2060898162","https://openalex.org/W2061479945","https://openalex.org/W2082931591","https://openalex.org/W2094655199","https://openalex.org/W2107223112","https://openalex.org/W2116007667","https://openalex.org/W2129936288","https://openalex.org/W2142547489","https://openalex.org/W2162794843","https://openalex.org/W2323101214","https://openalex.org/W2531066886","https://openalex.org/W2582311950","https://openalex.org/W2585783630","https://openalex.org/W2605837110","https://openalex.org/W2621645901","https://openalex.org/W2690195272","https://openalex.org/W2792336262","https://openalex.org/W2801489456","https://openalex.org/W2809012714","https://openalex.org/W2887872959","https://openalex.org/W2890094259","https://openalex.org/W2904163943","https://openalex.org/W2920699278","https://openalex.org/W2946282185","https://openalex.org/W2966478887","https://openalex.org/W2990452311","https://openalex.org/W2996392248","https://openalex.org/W3003427453","https://openalex.org/W3015579813","https://openalex.org/W3015755308","https://openalex.org/W3038992634","https://openalex.org/W3088133383","https://openalex.org/W3119496488","https://openalex.org/W3139172074"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W2184647741","https://openalex.org/W1974217798","https://openalex.org/W137535787"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,16,55,156,185],"backup":[4,36,51,64,79,88,95,100,117,144,176,194],"computing":[5,37,52,65,96,162],"and":[6],"transmission":[7,80,89,101,118,145,177,195],"resource":[8,66,81,102,146,178,196],"allocation":[9,31,67,82],"model":[10,26,154,171],"for":[11,68,161,168],"virtual":[12,69],"networks":[13],"with":[14,142,158,172],"providing":[15],"probabilistic":[17],"protection":[18,45,160],"against":[19],"multiple":[20,108],"facility":[21,109],"node":[22,110],"failures.":[23],"The":[24,58,148],"proposed":[25,153,170],"aims":[27],"to":[28,32,48,112,125,138],"find":[29],"the":[30,34,41,44,63,73,86,93,105,114,127,140,152,165,169],"minimize":[33],"required":[35,87,94,116],"capacity,":[38],"which":[39],"guarantees":[40],"probability":[42],"that":[43,151],"fails":[46],"due":[47],"insufficient":[49],"reserved":[50],"capacity":[53,90],"within":[54],"given":[56],"value.":[57],"previous":[59],"study":[60],"only":[61],"considers":[62],"nodes":[70],"regardless":[71],"of":[72,107,175,193],"network":[74,186],"aspects.":[75],"In":[76],"this":[77],"paper,":[78],"is":[83,123],"incorporated,":[84],"where":[85],"can":[91,188],"affect":[92],"capacity.":[97,119],"We":[98],"analyze":[99],"sharing":[103,179,197],"in":[104],"case":[106],"failures":[111],"compute":[113],"minimum":[115],"A":[120],"heuristic":[121],"algorithm":[122],"introduced":[124],"solve":[126],"problem;":[128],"especially,":[129],"several":[130],"techniques":[131],"based":[132,198],"on":[133,199],"graph":[134],"theory":[135],"are":[136,180],"developed":[137],"handle":[139],"problem":[141],"full":[143],"sharing.":[147],"result":[149],"observes":[150],"outperforms":[155],"baseline":[157],"dedicated":[159],"resource.":[163],"Furthermore,":[164],"application":[166],"scenarios":[167],"different":[173],"degrees":[174],"analyzed.":[181],"With":[182],"our":[183],"analyses,":[184],"operator":[187],"set":[189],"an":[190],"appropriate":[191],"degree":[192],"practical":[200],"requirements.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}