{"id":"https://openalex.org/W2945848490","doi":"https://doi.org/10.1145/3316615.3316684","title":"Minimizing Flow Rules for Rerouting Multi-Flows in Multi-Failure Recovery over SDN","display_name":"Minimizing Flow Rules for Rerouting Multi-Flows in Multi-Failure Recovery over SDN","publication_year":2019,"publication_date":"2019-02-19","ids":{"openalex":"https://openalex.org/W2945848490","doi":"https://doi.org/10.1145/3316615.3316684","mag":"2945848490"},"language":"en","primary_location":{"id":"doi:10.1145/3316615.3316684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3316615.3316684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 8th International Conference on Software and Computer Applications","raw_type":"proceedings-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/A5101982064","display_name":"Meng Sun","orcid":"https://orcid.org/0000-0003-0518-4147"},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Sun","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026977690","display_name":"Kuoyi Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098154","display_name":"UnionPay (China)","ror":"https://ror.org/00vg14y34","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098154"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuoyi Shao","raw_affiliation_strings":["China UnionPay, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"China UnionPay, Shanghai, China","institution_ids":["https://openalex.org/I4210098154"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364381","display_name":"Lu Wang","orcid":"https://orcid.org/0000-0001-6345-3873"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101982064"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"],"apc_list":null,"apc_paid":null,"fwci":0.3537,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61569811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"555","last_page":"559"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9927999973297119,"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.9900000095367432,"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/computer-science","display_name":"Computer science","score":0.7065852284431458},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5533756613731384},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4571544826030731},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44200676679611206},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.06391075253486633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7065852284431458},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5533756613731384},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4571544826030731},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44200676679611206},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.06391075253486633},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3316615.3316684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3316615.3316684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 8th International Conference on Software and Computer Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1984828902","https://openalex.org/W2019708149","https://openalex.org/W2028374185","https://openalex.org/W2041849649","https://openalex.org/W2068176614","https://openalex.org/W2126822952","https://openalex.org/W2147118406","https://openalex.org/W2433280216","https://openalex.org/W2761013222","https://openalex.org/W2897307451","https://openalex.org/W3137956290","https://openalex.org/W4256438905"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W2998813341","https://openalex.org/W1587227328","https://openalex.org/W2160425906","https://openalex.org/W1596201972","https://openalex.org/W1880774266","https://openalex.org/W1485627940","https://openalex.org/W2028061998","https://openalex.org/W2152433827","https://openalex.org/W1986253068"],"abstract_inverted_index":{"The":[0,147],"software":[1],"defined":[2],"networks":[3],"(SDN)":[4],"is":[5,40],"a":[6,51,92,112,123,144],"new":[7],"network":[8,82,160],"paradigm":[9],"that":[10,150],"supports":[11],"logical":[12],"central":[13],"control.":[14],"For":[15],"the":[16,43,55,96,109,129,158,164,170],"failure":[17,27],"recovery":[18],"in":[19,65,69,143,157],"SDN,":[20],"most":[21],"existing":[22],"research":[23],"mainly":[24],"addressed":[25],"single":[26,30],"scenario":[28,36],"or":[29],"flow":[31,59,76,104,166],"rerouting.":[32,105],"However,":[33],"considering":[34],"multi-failure":[35],"and":[37,57,101,127,161],"multi-flows":[38,80],"rerouting":[39,79],"closer":[41],"to":[42,94],"real":[44],"SDN":[45,48],"environment.":[46],"Since":[47],"architecture":[49],"has":[50],"communication":[52,97],"bottleneck":[53],"between":[54,99],"controller":[56,100],"switches,":[58],"rule":[60],"plays":[61],"an":[62,141],"importance":[63],"role":[64],"their":[66],"communication.":[67],"Thus,":[68],"this":[70],"paper,":[71],"we":[72,107,139],"concentrate":[73],"on":[74,134],"minimizing":[75],"rules":[77,167],"for":[78],"when":[81],"occurs":[83],"multiple":[84],"link":[85,155],"failures,":[86],"named":[87],"RMFWMF.":[88],"We":[89],"first":[90],"propose":[91],"model":[93,130],"metric":[95],"overhead":[98],"switch":[102],"during":[103],"Next,":[106],"formulate":[108],"problem":[110],"as":[111],"0-1":[113,124],"nonlinear":[114],"programming":[115,126],"model,":[116],"show":[117],"it":[118],"can":[119,153,162],"be":[120],"transformed":[121],"into":[122],"linear":[125],"solve":[128],"using":[131],"decomposition":[132],"based":[133],"Lagrange":[135],"relaxation.":[136],"At":[137],"last,":[138],"implement":[140],"experiment":[142],"test":[145],"network.":[146],"result":[148],"shows":[149],"our":[151],"solution":[152],"avoid":[154],"congestion":[156],"post-recovery":[159],"provide":[163],"minimum":[165],"compared":[168],"with":[169],"pervious":[171],"algorithm.":[172]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}