{"id":"https://openalex.org/W4402508041","doi":"https://doi.org/10.1109/tnet.2024.3404967","title":"Nous: Drop-Freeness and Duplicate-Freeness for Consistent Updating in SDN Multicast Routing","display_name":"Nous: Drop-Freeness and Duplicate-Freeness for Consistent Updating in SDN Multicast Routing","publication_year":2024,"publication_date":"2024-09-13","ids":{"openalex":"https://openalex.org/W4402508041","doi":"https://doi.org/10.1109/tnet.2024.3404967"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3404967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3404967","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5019439900","display_name":"Xiaofeng Gao","orcid":"https://orcid.org/0000-0003-1776-8799"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Gao","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1776-8799","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Akbar Majidi","orcid":"https://orcid.org/0000-0003-3715-5105"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Akbar Majidi","raw_affiliation_strings":["Department of Computer Science and Statistics, Trinity College Dublin, CONNECT/Enable Research Center, The University of Dublin, Dublin 2, Ireland"],"raw_orcid":"https://orcid.org/0000-0003-3715-5105","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Statistics, Trinity College Dublin, CONNECT/Enable Research Center, The University of Dublin, Dublin 2, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034506525","display_name":"Yucen Gao","orcid":"https://orcid.org/0000-0002-7155-8250"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yucen Gao","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-7155-8250","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019815315","display_name":"Guanhao Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanhao Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046833817","display_name":"Nazila Jahanbakhsh","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nazila Jahanbakhsh","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072308822","display_name":"Linghe Kong","orcid":"https://orcid.org/0000-0001-9266-3044"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linghe Kong","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9266-3044","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6934-1685","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9886,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87408727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"32","issue":"5","first_page":"3685","last_page":"3698"},"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.9998000264167786,"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.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9976999759674072,"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/T11478","display_name":"Caching and Content Delivery","score":0.9976000189781189,"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/multicast","display_name":"Multicast","score":0.8660556077957153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6032189726829529},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5338593125343323},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.468201220035553},{"id":"https://openalex.org/keywords/drop","display_name":"Drop (telecommunication)","score":0.422402948141098},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.4179304242134094},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3804224133491516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3213181495666504},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08184888958930969}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8660556077957153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6032189726829529},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5338593125343323},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.468201220035553},{"id":"https://openalex.org/C2781345722","wikidata":"https://www.wikidata.org/wiki/Q5308388","display_name":"Drop (telecommunication)","level":2,"score":0.422402948141098},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.4179304242134094},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3804224133491516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3213181495666504},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08184888958930969}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3404967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3404967","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G301226467","display_name":null,"funder_award_id":"62172276","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3809116377","display_name":null,"funder_award_id":"62272302","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4460161248","display_name":null,"funder_award_id":"U23A20309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4778870227","display_name":null,"funder_award_id":"13/RC/2077 P2","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G6775322962","display_name":null,"funder_award_id":"62372296","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7226090481","display_name":"CONNECT: The Centre for Future Networks & Communications","funder_award_id":"13/RC/2077","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G8250733612","display_name":null,"funder_award_id":"2021SHZDZX0102","funder_id":"https://openalex.org/F4320335480","funder_display_name":"Guangzhou Municipal Science and Technology Project"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335480","display_name":"Guangzhou Municipal Science and Technology Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1508068333","https://openalex.org/W1584402831","https://openalex.org/W1964393599","https://openalex.org/W1965263235","https://openalex.org/W2040340473","https://openalex.org/W2040678819","https://openalex.org/W2049287714","https://openalex.org/W2068384525","https://openalex.org/W2071580597","https://openalex.org/W2091307059","https://openalex.org/W2102090846","https://openalex.org/W2104382030","https://openalex.org/W2137826183","https://openalex.org/W2139221507","https://openalex.org/W2143529620","https://openalex.org/W2147118406","https://openalex.org/W2162547852","https://openalex.org/W2168502624","https://openalex.org/W2212315497","https://openalex.org/W2288643294","https://openalex.org/W2306851710","https://openalex.org/W2320206226","https://openalex.org/W2328180918","https://openalex.org/W2383862330","https://openalex.org/W2414922677","https://openalex.org/W2426667934","https://openalex.org/W2467505372","https://openalex.org/W2470756317","https://openalex.org/W2486601178","https://openalex.org/W2488909826","https://openalex.org/W2518827842","https://openalex.org/W2584263584","https://openalex.org/W2997288271","https://openalex.org/W2997642214","https://openalex.org/W4242584807","https://openalex.org/W4245238884","https://openalex.org/W4288391344","https://openalex.org/W4302321098","https://openalex.org/W4386260470","https://openalex.org/W6674130342"],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W2393131931","https://openalex.org/W2263119729","https://openalex.org/W2131676052","https://openalex.org/W2382719989","https://openalex.org/W1641494654","https://openalex.org/W1899898903","https://openalex.org/W2161099791","https://openalex.org/W4321384965","https://openalex.org/W2348077704"],"abstract_inverted_index":{"Consistent":[0],"routing":[1,27,68],"updates":[2,32],"through":[3],"Software-Defined":[4],"Networking":[5],"(SDN)":[6],"can":[7,157],"be":[8],"difficult":[9],"due":[10],"to":[11,91,143,162,188],"the":[12,18,78,83,99,112,116,121,131,153,163,183],"asynchronous":[13],"and":[14,35,136,141,173],"distributed":[15],"nature":[16],"of":[17,168],"data":[19],"plane.":[20],"Recent":[21],"studies":[22],"have":[23],"achieved":[24],"consistent":[25,31,191],"unicast":[26],"updates.":[28],"However,":[29],"achieving":[30],"with":[33,42,115,165],"drop-freeness":[34],"duplicate-freeness":[36],"remains":[37],"a":[38,49,56,61,88,107,145],"challenge":[39],"for":[40,64],"multicast":[41,67],"fewer":[43,169],"known":[44],"results.":[45],"This":[46,180],"paper":[47],"proposes":[48],"Novel":[50],"Ordered":[51],"Update":[52],"Scheme":[53],"called":[54],"Nous,":[55],"novel":[57],"approach":[58],"that":[59,151],"offers":[60],"comprehensive":[62],"solution":[63,114],"consistently":[65],"updating":[66],"based":[69],"on":[70],"SDN.":[71],"To":[72,110],"avoid":[73],"duplicate":[74],"entries,":[75],"Nous":[76,86,156,182],"configures":[77],"inport":[79],"match":[80],"field":[81],"in":[82,177],"forwarding":[84],"rules.":[85],"implements":[87],"dependency":[89],"graph":[90],"schedule":[92],"update":[93,186],"operations":[94],"dynamically.":[95],"It":[96],"also":[97],"solves":[98],"Replace":[100],"Operation":[101],"Tree":[102],"Migration":[103],"Problem":[104],"(ROTMP)":[105],"using":[106,152],"greedy":[108,113,154],"solution.":[109,147],"compare":[111],"optimal":[117],"solution,":[118,155],"we":[119],"employ":[120],"state-of-the-art":[122],"mathematical":[123],"programming":[124],"solver":[125],"Gurobi":[126],"Optimizer":[127],"7.5":[128],"(for":[129,139],"solving":[130],"optimization":[132],"problem),":[133],"Mininet":[134],"2.0,":[135],"Floodlight":[137],"1.2":[138,171],"simulation":[140],"comparison)":[142],"obtain":[144],"near-optimal":[146,160],"Simulation":[148],"results":[149],"show":[150],"usually":[158],"achieve":[159],"solutions":[161],"ROTMP":[164],"an":[166],"average":[167],"than":[170],"rounds":[172],"within":[174],"10":[175],"ms":[176],"different":[178],"scenarios.":[179],"makes":[181],"first":[184],"ordered":[185],"scheme":[187],"guarantee":[189],"two":[190],"states":[192],"simultaneously.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}