{"id":"https://openalex.org/W3134076772","doi":"https://doi.org/10.1109/tnsm.2021.3064646","title":"Main and Secondary Controller Assignment With Optimal Priority Policy Against Multiple Failures","display_name":"Main and Secondary Controller Assignment With Optimal Priority Policy Against Multiple Failures","publication_year":2021,"publication_date":"2021-03-08","ids":{"openalex":"https://openalex.org/W3134076772","doi":"https://doi.org/10.1109/tnsm.2021.3064646","mag":"3134076772"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3064646","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3064646","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":1.3037,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.79978816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"4","first_page":"4391","last_page":"4405"},"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.9993000030517578,"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.9993000030517578,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9961000084877014,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9833999872207642,"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/survivability","display_name":"Survivability","score":0.709943413734436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6875271797180176},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6544229984283447},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5707722902297974},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5406017899513245},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.439873069524765},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4354393780231476},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.41881412267684937},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36409127712249756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23185619711875916},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20467498898506165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1318938434123993}],"concepts":[{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.709943413734436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6875271797180176},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6544229984283447},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5707722902297974},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5406017899513245},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.439873069524765},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4354393780231476},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.41881412267684937},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36409127712249756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23185619711875916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20467498898506165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1318938434123993},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3064646","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3064646","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":[{"display_name":"Peace, Justice and strong institutions","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1642938526","display_name":"Service-chain mapping and scheduling scheme considering uncertainties in processing performance","funder_award_id":"21H03426","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":56,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1732817767","https://openalex.org/W1829787244","https://openalex.org/W2004692429","https://openalex.org/W2008816808","https://openalex.org/W2067647639","https://openalex.org/W2083882370","https://openalex.org/W2118404561","https://openalex.org/W2127338333","https://openalex.org/W2132651631","https://openalex.org/W2132963734","https://openalex.org/W2188142085","https://openalex.org/W2192040516","https://openalex.org/W2327361128","https://openalex.org/W2342411541","https://openalex.org/W2398914073","https://openalex.org/W2401610261","https://openalex.org/W2464000876","https://openalex.org/W2534290485","https://openalex.org/W2535387144","https://openalex.org/W2585430129","https://openalex.org/W2592375611","https://openalex.org/W2605700917","https://openalex.org/W2696026817","https://openalex.org/W2733675340","https://openalex.org/W2754733581","https://openalex.org/W2757107770","https://openalex.org/W2774100094","https://openalex.org/W2781102753","https://openalex.org/W2798915702","https://openalex.org/W2801480870","https://openalex.org/W2809870411","https://openalex.org/W2880354393","https://openalex.org/W2885142571","https://openalex.org/W2887025476","https://openalex.org/W2902007012","https://openalex.org/W2914768554","https://openalex.org/W2917858600","https://openalex.org/W2945806096","https://openalex.org/W2949757083","https://openalex.org/W2958618530","https://openalex.org/W2963400632","https://openalex.org/W2966478887","https://openalex.org/W2968156427","https://openalex.org/W2981653618","https://openalex.org/W2994986330","https://openalex.org/W3000154647","https://openalex.org/W3010111505","https://openalex.org/W3010801798","https://openalex.org/W3013843258","https://openalex.org/W3024155515","https://openalex.org/W3045984571","https://openalex.org/W3101519497","https://openalex.org/W4243816483","https://openalex.org/W6638835209","https://openalex.org/W6750886310"],"related_works":["https://openalex.org/W2951976120","https://openalex.org/W2983685817","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W4232431455","https://openalex.org/W2021332829","https://openalex.org/W2107423006"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,34,56,72,76,95,111,164,196],"main":[4,45,63,205],"and":[5,22,88],"secondary":[6],"controller":[7,12,46,128],"assignment":[8,129],"model":[9,130,181],"against":[10],"multiple":[11],"failures":[13],"in":[14,65,104],"software":[15],"defined":[16],"networks":[17],"considering":[18],"latency":[19,96,113],"between":[20],"switches":[21,93],"controllers.":[23,206],"The":[24,174],"survivability":[25,171],"guarantee":[26,172],"of":[27,36,40,92,195],"each":[28,66,121],"switch":[29],"is":[30,157],"satisfied":[31],"by":[32],"assigning":[33],"set":[35],"controllers,":[37,53],"where":[38],"one":[39],"them":[41],"works":[42],"as":[43,98,134],"the":[44,49,62,80,84,89,117,126,143,147,167,170,179,183,188,204],"to":[47,59,71,101,202],"control":[48],"switch.":[50,77],"Given":[51],"assigned":[52],"we":[54,159],"introduce":[55],"policy-based":[57],"approach":[58],"automatically":[60],"specify":[61],"controllers":[64],"failure":[67],"pattern,":[68],"which":[69],"leads":[70],"lightweight":[73],"configuration":[74],"on":[75],"We":[78,108,124,141],"define":[79],"average-case":[81],"expected":[82,86,90],"latency,":[83,87],"worst-case":[85],"number":[91],"within":[94],"bound,":[97],"three":[99,105,135,148],"objectives":[100],"be":[102],"optimized":[103],"different":[106,132],"problems.":[107,140,149],"prove":[109,142],"that":[110,161,178,194,198],"low":[112],"first":[114],"policy":[115],"achieves":[116],"optimal":[118,184],"objective":[119,185],"for":[120,145,166],"considered":[122],"problem.":[123],"formulate":[125],"proposed":[127,180],"with":[131,153,187],"goals":[133],"mixed":[136],"integer":[137],"linear":[138],"programming":[139],"NP-completeness":[144],"all":[146],"A":[150],"greedy":[151],"algorithm":[152],"polynomial":[154],"time":[155,190],"complexity":[156],"developed;":[158],"show":[160],"it":[162],"provides":[163],"1/2-approximation":[165],"case":[168],"without":[169],"constraint.":[173],"numerical":[175],"results":[176],"observe":[177],"obtains":[182],"value":[186],"computation":[189],"about$10^{2}$times":[191],"shorter":[192],"than":[193],"baseline":[197],"introduces":[199],"decision":[200],"variables":[201],"determine":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}