{"id":"https://openalex.org/W2531987359","doi":"https://doi.org/10.1109/iwqos.2016.7590393","title":"FlowShadow: Keeping update consistency in software-based OpenFlow switches","display_name":"FlowShadow: Keeping update consistency in software-based OpenFlow switches","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2531987359","doi":"https://doi.org/10.1109/iwqos.2016.7590393","mag":"2531987359"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2016.7590393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2016.7590393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100764495","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-1143-0666"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University","Huawei Future Network Theory Lab, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Huawei Future Network Theory Lab, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080428441","display_name":"Dongzhe Tai","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongzhe Tai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458329","display_name":"Ting Zhang","orcid":"https://orcid.org/0000-0002-7603-8182"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011552194","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0002-0363-0863"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"1","last_page":"10"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9986000061035156,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9972000122070312,"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/openflow","display_name":"OpenFlow","score":0.916285514831543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8342733383178711},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7573989033699036},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6422297954559326},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5704376697540283},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5593946576118469},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5375582575798035},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5315104722976685},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.5302752256393433},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.5146032571792603},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.4382575750350952},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37043556571006775},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3342440724372864},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32511699199676514},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.28176581859588623},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.20112141966819763},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.17371556162834167},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16168725490570068},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.136964350938797},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.10250413417816162}],"concepts":[{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.916285514831543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8342733383178711},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7573989033699036},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6422297954559326},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5704376697540283},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5593946576118469},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5375582575798035},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5315104722976685},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.5302752256393433},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.5146032571792603},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.4382575750350952},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37043556571006775},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3342440724372864},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32511699199676514},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.28176581859588623},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.20112141966819763},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.17371556162834167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16168725490570068},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.136964350938797},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.10250413417816162},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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/iwqos.2016.7590393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2016.7590393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)","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":39,"referenced_works":["https://openalex.org/W1882012874","https://openalex.org/W2007894811","https://openalex.org/W2024921146","https://openalex.org/W2047339217","https://openalex.org/W2062832101","https://openalex.org/W2065889189","https://openalex.org/W2068384525","https://openalex.org/W2070595899","https://openalex.org/W2071552523","https://openalex.org/W2071580597","https://openalex.org/W2075608795","https://openalex.org/W2080222256","https://openalex.org/W2099498471","https://openalex.org/W2099501333","https://openalex.org/W2105047865","https://openalex.org/W2106422605","https://openalex.org/W2107724874","https://openalex.org/W2116995348","https://openalex.org/W2118373627","https://openalex.org/W2119706632","https://openalex.org/W2123205020","https://openalex.org/W2130210899","https://openalex.org/W2137826183","https://openalex.org/W2137838113","https://openalex.org/W2140100092","https://openalex.org/W2141062513","https://openalex.org/W2142928069","https://openalex.org/W2147118406","https://openalex.org/W2149236835","https://openalex.org/W2150942100","https://openalex.org/W2153964544","https://openalex.org/W2160234338","https://openalex.org/W2395731689","https://openalex.org/W2539195662","https://openalex.org/W3137162676","https://openalex.org/W3163011775","https://openalex.org/W4231339499","https://openalex.org/W6639592347","https://openalex.org/W6711893318"],"related_works":["https://openalex.org/W4220837700","https://openalex.org/W2012852954","https://openalex.org/W4377008240","https://openalex.org/W118795575","https://openalex.org/W2036306661","https://openalex.org/W1675062406","https://openalex.org/W2066879250","https://openalex.org/W2295167007","https://openalex.org/W2558363974","https://openalex.org/W1539379314"],"abstract_inverted_index":{"The":[0,164],"fast":[1,28,57,99],"path,":[2,12,40,58],"as":[3],"the":[4,10,21,27,31,38,56,80,85,88,90,94,98,137,149,160,185,189,198],"cache":[5],"of":[6,33,143,162,174,197,219],"exact-match":[7],"rules":[8,36,67],"in":[9,15,26,37,46,55,74,105,131],"slow":[11,39,95],"is":[13,30,44],"applied":[14],"software-based":[16],"OpenFlow":[17,76],"switches":[18],"to":[19,79,122,135,158],"improve":[20],"forwarding":[22],"performance.":[23],"A":[24,49],"microflow":[25,61],"path":[29,96,100],"specification":[32],"its":[34],"corresponding":[35],"i.e.,":[41],"every":[42],"field":[43],"explicit":[45],"a":[47,60,102,117,171,181],"microflow.":[48],"rule":[50],"can":[51,62],"generate":[52],"multiple":[53,66,71],"microflows":[54,86],"and":[59,87,97,141,151,201,208,215],"be":[63],"generated":[64],"from":[65],"since":[68],"there":[69],"are":[70],"flow":[72,220],"tables":[73],"an":[75],"switch.":[77],"Due":[78],"many-to-many":[81],"mapping":[82],"relationship":[83],"between":[84,93],"rules,":[89],"update":[91,125,129,206,213],"consistency":[92,130],"becomes":[101],"big":[103],"challenge":[104],"software":[106],"switches,":[107],"e.g.,":[108],"Open":[109],"vSwitch":[110],"(OVS).":[111],"In":[112,133],"this":[113],"paper,":[114],"we":[115,145],"propose":[116],"cache-based":[118],"scheme":[119],"(named":[120],"FlowShadow)":[121],"achieve":[123],"high":[124,205],"performance":[126,161,207],"while":[127],"keeping":[128],"OVS.":[132],"order":[134],"examine":[136],"reliability,":[138],"validity,":[139],"utility":[140],"scalability":[142,210],"FlowShadow,":[144],"implement":[146],"FlowShadow":[147,169,192,202],"on":[148,180],"OVS":[150],"conduct":[152],"numerous":[153],"experiments":[154],"with":[155,191,216],"different":[156,212,217],"settings":[157],"measure":[159],"FlowShadow.":[163],"experimental":[165],"results":[166],"demonstrate":[167],"that":[168],"achieves":[170],"lookup":[172],"speed":[173],"75":[175],"million":[176],"packets":[177],"per":[178],"second":[179],"commodity":[182],"PC":[183],"under":[184],"real":[186],"backbone":[187],"traces;":[188],"system":[190],"speeds":[193,214],"up":[194],"3.4\u00d7":[195],"times":[196],"original":[199],"OVS;":[200],"also":[203],"shows":[204],"good":[209],"at":[211],"numbers":[218],"tables.":[221]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}