{"id":"https://openalex.org/W2913227885","doi":"https://doi.org/10.1109/jsac.2019.2894235","title":"FastRule: Efficient Flow Entry Updates for TCAM-Based OpenFlow Switches","display_name":"FastRule: Efficient Flow Entry Updates for TCAM-Based OpenFlow Switches","publication_year":2019,"publication_date":"2019-01-24","ids":{"openalex":"https://openalex.org/W2913227885","doi":"https://doi.org/10.1109/jsac.2019.2894235","mag":"2913227885"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2019.2894235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2019.2894235","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02021507v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038317164","display_name":"Kun Qiu","orcid":"https://orcid.org/0000-0002-4873-0614"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun Qiu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Fudan University [Shanghai] (Shanghai, Yangpu - China)"],"raw_orcid":"https://orcid.org/0000-0002-4873-0614","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai] (Shanghai, Yangpu - China)","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056375343","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-6407-834X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yuan","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Fudan University [Shanghai] (Shanghai, Yangpu - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai] (Shanghai, Yangpu - China)","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003998216","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0002-9807-2648"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Fudan University [Shanghai] (Shanghai, Yangpu - China)"],"raw_orcid":"https://orcid.org/0000-0002-9807-2648","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai] (Shanghai, Yangpu - China)","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061028507","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8969-1415"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","Fudan University [Shanghai] (Shanghai, Yangpu - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai] (Shanghai, Yangpu - China)","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025676566","display_name":"Stefano Secci","orcid":"https://orcid.org/0000-0002-6129-0676"},"institutions":[{"id":"https://openalex.org/I4210145724","display_name":"Centre d'Etudes et De Recherche en Informatique et Communications","ror":"https://ror.org/044j5mm75","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210145724"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stefano Secci","raw_affiliation_strings":["Cedric, Cnam, Paris, France","CEDRIC - ROC - CEDRIC. R\u00e9seaux et Objets Connect\u00e9s (France)"],"raw_orcid":"https://orcid.org/0000-0002-6129-0676","affiliations":[{"raw_affiliation_string":"Cedric, Cnam, Paris, France","institution_ids":["https://openalex.org/I4210145724"]},{"raw_affiliation_string":"CEDRIC - ROC - CEDRIC. R\u00e9seaux et Objets Connect\u00e9s (France)","institution_ids":["https://openalex.org/I4210145724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018318168","display_name":"Xiaoming Fu","orcid":"https://orcid.org/0000-0002-8012-4753"},"institutions":[{"id":"https://openalex.org/I4387154063","display_name":"Nieders\u00e4chsische Staats-und Universit\u00e4tsbibliothek G\u00f6ttingen","ror":"https://ror.org/05745n787","country_code":"DE","type":"archive","lineage":["https://openalex.org/I4387154063","https://openalex.org/I74656192"]},{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoming Fu","raw_affiliation_strings":["Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany","SUB G\u00f6ttingen - G\u00f6ttingen State and University Library (Platz der G\u00f6ttinger Sieben 1 37073 G\u00f6ttingen - Germany)"],"raw_orcid":"https://orcid.org/0000-0002-8012-4753","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"SUB G\u00f6ttingen - G\u00f6ttingen State and University Library (Platz der G\u00f6ttinger Sieben 1 37073 G\u00f6ttingen - Germany)","institution_ids":["https://openalex.org/I4387154063"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5038317164"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":5.0175,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.95628278,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"37","issue":"3","first_page":"484","last_page":"498"},"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.9998999834060669,"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.9998999834060669,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9987999796867371,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9977999925613403,"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.8836174011230469},{"id":"https://openalex.org/keywords/openflow","display_name":"OpenFlow","score":0.8442672491073608},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6709730625152588},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.45453765988349915},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.2406449019908905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8836174011230469},{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.8442672491073608},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6709730625152588},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.45453765988349915},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.2406449019908905},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsac.2019.2894235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2019.2894235","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02021507v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02021507","pdf_url":"https://hal.science/hal-02021507v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Journal on Selected Areas in Communications, 2019, 37 (3), pp.484-498,. ⟨10.1109/JSAC.2019.2894235⟩","raw_type":"Journal articles"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135611","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135611","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02021507v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02021507","pdf_url":"https://hal.science/hal-02021507v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Journal on Selected Areas in Communications, 2019, 37 (3), pp.484-498,. ⟨10.1109/JSAC.2019.2894235⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G1423288797","display_name":null,"funder_award_id":"2015AA016106","funder_id":"https://openalex.org/F4320335773","funder_display_name":"National High-tech Research and Development Program"},{"id":"https://openalex.org/G5677685424","display_name":null,"funder_award_id":"61571136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913227885.pdf","grobid_xml":"https://content.openalex.org/works/W2913227885.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1590488181","https://openalex.org/W1698388015","https://openalex.org/W1792894036","https://openalex.org/W1964724240","https://openalex.org/W1996995107","https://openalex.org/W2038879144","https://openalex.org/W2047339217","https://openalex.org/W2062143991","https://openalex.org/W2066271324","https://openalex.org/W2074616737","https://openalex.org/W2099501333","https://openalex.org/W2113475320","https://openalex.org/W2116995348","https://openalex.org/W2126522175","https://openalex.org/W2126822952","https://openalex.org/W2130210899","https://openalex.org/W2131244115","https://openalex.org/W2137120608","https://openalex.org/W2137826183","https://openalex.org/W2139751271","https://openalex.org/W2147118406","https://openalex.org/W2154770818","https://openalex.org/W2160234338","https://openalex.org/W2162597606","https://openalex.org/W2283374779","https://openalex.org/W2460461231","https://openalex.org/W2462079183","https://openalex.org/W2512309946","https://openalex.org/W2576686308","https://openalex.org/W2604677446","https://openalex.org/W2606027679","https://openalex.org/W2731846968","https://openalex.org/W2736289063","https://openalex.org/W2769249539","https://openalex.org/W2775497364","https://openalex.org/W2784261442","https://openalex.org/W2808371723","https://openalex.org/W2900064520","https://openalex.org/W4236202168","https://openalex.org/W4250071346","https://openalex.org/W4253586965","https://openalex.org/W6635205284","https://openalex.org/W6638359055","https://openalex.org/W6667231162","https://openalex.org/W6680713955","https://openalex.org/W6735619188","https://openalex.org/W6736476516"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1917481011","https://openalex.org/W2324336707","https://openalex.org/W2421190342","https://openalex.org/W4245784313","https://openalex.org/W2315410840","https://openalex.org/W2767377969","https://openalex.org/W1667807958","https://openalex.org/W4298155300"],"abstract_inverted_index":{"With":[0],"an":[1,142],"increasing":[2],"demand":[3],"for":[4,28,40,86,161],"flexible":[5],"management":[6,89],"in":[7,44],"software-defined":[8],"networks":[9],"(SDNs),":[10],"it":[11,168],"becomes":[12],"critical":[13],"to":[14,97,146,166],"minimize":[15,67],"the":[16,33,68,87,94,98,105,173,189],"network":[17,30,61],"policy":[18],"update":[19,31,47,58,71,132,150],"time.":[20],"Although":[21],"major":[22],"SDN":[23,53],"controllers":[24],"are":[25,104],"now":[26],"optimized":[27],"rapid":[29],"at":[32,93],"control":[34],"plane,":[35],"there":[36],"is":[37,195],"still":[38],"room":[39],"data":[41,144],"plane":[42],"optimization":[43],"terms":[45],"of":[46,78,90,175,206],"time,":[48,72],"when":[49,121],"using":[50,181],"TCAM-based":[51],"physical":[52],"commodity-off-the-shelf":[54],"switches.":[55],"A":[56],"slow":[57],"directly":[59],"affects":[60],"performance":[62],"and":[63,177],"creates":[64],"bottlenecks.":[65],"To":[66],"flow":[69,91,110,130,148,163,204],"entry":[70,101,111,131,149],"a":[73,76,128,138,152,182,203],"dependency":[74],"graph,":[75],"kind":[77],"directed":[79],"acyclic":[80],"graph":[81],"(DAG),":[82],"can":[83,113],"be":[84,114],"used":[85],"access":[88],"entries":[92],"switch.":[95,184],"Thanks":[96],"DAG,":[99],"unnecessary":[100],"movements,":[102],"which":[103],"main":[106],"factor":[107],"slowing":[108],"down":[109],"updates,":[112],"avoided.":[115],"However,":[116],"existing":[117,187],"algorithms":[118],"show":[119],"limitations":[120],"updates":[122],"become":[123],"very":[124],"frequent.":[125],"We":[126,170],"propose":[127],"new":[129],"algorithm,":[133],"called":[134],"FastRule,":[135],"that":[136,192],"exploits":[137],"greedy":[139],"strategy":[140],"with":[141,151,186,202],"efficient":[143],"structure":[145],"accelerate":[147],"DAG":[153],"approach.":[154],"Moreover,":[155],"we":[156],"also":[157],"adjust":[158],"our":[159,179,193],"algorithm":[160,180,194],"other":[162],"table":[164,205],"layouts":[165],"make":[167],"scalable.":[169],"elaborate":[171],"on":[172],"correctness":[174],"FastRule":[176],"test":[178],"hardware":[183],"Compared":[185],"algorithms,":[188],"evaluation":[190],"shows":[191],"about":[196],"100x":[197],"faster":[198],"than":[199],"state-of-the-art":[200],"solutions":[201],"1k":[207],"size.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":4}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}