{"id":"https://openalex.org/W3129184027","doi":"https://doi.org/10.1109/tnse.2021.3057459","title":"A Stateful Bloom Filter for Per-Flow State Monitoring","display_name":"A Stateful Bloom Filter for Per-Flow State Monitoring","publication_year":2021,"publication_date":"2021-02-09","ids":{"openalex":"https://openalex.org/W3129184027","doi":"https://doi.org/10.1109/tnse.2021.3057459","mag":"3129184027"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3057459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3057459","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","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/A5062119492","display_name":"Kun Xie","orcid":"https://orcid.org/0000-0002-2163-2723"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun Xie","raw_affiliation_strings":["College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China","Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005161908","display_name":"Shuyu Pei","orcid":"https://orcid.org/0000-0001-6032-6895"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyu Pei","raw_affiliation_strings":["College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327844","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8639-3818"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Department of Electrical, and Computer Engineering, The State University of New York at Stony Brook, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, and Computer Engineering, The State University of New York at Stony Brook, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101603393","display_name":"Wen Shi","orcid":"https://orcid.org/0000-0002-7716-2521"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Shi","raw_affiliation_strings":["College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaogang Xie","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, Beijing, China","School of Computer Science, and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Computer Science, and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066510347","display_name":"Yanbiao Li","orcid":"https://orcid.org/0000-0001-9768-0687"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanbiao Li","raw_affiliation_strings":["School of Computer Science, and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102093481","display_name":"Jigang Wen","orcid":"https://orcid.org/0000-0002-7363-881X"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jigang Wen","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5062119492"],"corresponding_institution_ids":["https://openalex.org/I16609230","https://openalex.org/I4210136793"],"apc_list":null,"apc_paid":null,"fwci":0.1528,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46351639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"2","first_page":"1399","last_page":"1413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9908000230789185,"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/bloom-filter","display_name":"Bloom filter","score":0.9680222868919373},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.9535815715789795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7481786012649536},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5864294171333313},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5745252966880798},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.47711876034736633},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.45105141401290894},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4430621862411499},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.41085001826286316},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3681401312351227},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.2088177502155304},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17951524257659912},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15044361352920532}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9680222868919373},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.9535815715789795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7481786012649536},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5864294171333313},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5745252966880798},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.47711876034736633},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.45105141401290894},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4430621862411499},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.41085001826286316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3681401312351227},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.2088177502155304},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17951524257659912},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15044361352920532},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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":1,"locations":[{"id":"doi:10.1109/tnse.2021.3057459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3057459","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1713809400","display_name":null,"funder_award_id":"62025201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3167286423","display_name":null,"funder_award_id":"CCF 2007313","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G408967044","display_name":null,"funder_award_id":"1731238","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7320067862","display_name":null,"funder_award_id":"ECCS 2030063","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7560114123","display_name":null,"funder_award_id":"61725206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8704805951","display_name":null,"funder_award_id":"61976087","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1533194311","https://openalex.org/W1966819490","https://openalex.org/W1986441063","https://openalex.org/W1992056988","https://openalex.org/W1993284846","https://openalex.org/W2013419690","https://openalex.org/W2020080418","https://openalex.org/W2023797161","https://openalex.org/W2053113436","https://openalex.org/W2074633331","https://openalex.org/W2081533422","https://openalex.org/W2103644027","https://openalex.org/W2107706338","https://openalex.org/W2112320294","https://openalex.org/W2121104404","https://openalex.org/W2126540423","https://openalex.org/W2136986825","https://openalex.org/W2145185087","https://openalex.org/W2150999591","https://openalex.org/W2169486379","https://openalex.org/W2169636627","https://openalex.org/W2326651481","https://openalex.org/W2415869477","https://openalex.org/W2612838847","https://openalex.org/W2753629899","https://openalex.org/W2790400253","https://openalex.org/W2834288129","https://openalex.org/W2900975033","https://openalex.org/W2919413299","https://openalex.org/W2920458101","https://openalex.org/W2950147551","https://openalex.org/W2963458398","https://openalex.org/W2964277307","https://openalex.org/W3006091913","https://openalex.org/W4206550928","https://openalex.org/W4251360957","https://openalex.org/W6632025212"],"related_works":["https://openalex.org/W2583381754","https://openalex.org/W2144255176","https://openalex.org/W2222333653","https://openalex.org/W2086572746","https://openalex.org/W2157216338","https://openalex.org/W109977192","https://openalex.org/W2604468458","https://openalex.org/W1970797462","https://openalex.org/W121740227","https://openalex.org/W3129184027"],"abstract_inverted_index":{"Per-flow":[0],"connection":[1,55],"state":[2,83,92,148],"monitoring":[3,15,51],"is":[4,16,94],"crucial":[5],"for":[6,49,73,104,119],"detecting":[7],"malicious":[8],"traffic":[9],"or":[10],"anomalies":[11],"in":[12,19,151],"networks.":[13],"The":[14],"extremely":[17],"challenging":[18],"high-speed":[20],"networks,":[21],"and":[22,27,44,62,85,134,159,163],"would":[23],"involve":[24],"high":[25,152,160],"computation":[26],"memory":[28],"costs.":[29],"We":[30,98,123],"propose":[31],"a":[32,40,68,136],"novel":[33],"stateful":[34],"Bloom":[35,60],"filter":[36,61],"(stateBF)":[37],"to":[38,79,96,116],"enable":[39,109],"highly":[41],"compact,":[42],"low-overhead,":[43],"accurate":[45],"flow-state":[46,106],"storage":[47,149,157],"service":[48],"the":[50,53,58,82,86,90,120],"of":[52,76,88],"per-flow":[54,147],"states.":[56],"Unlike":[57],"standard":[59],"its":[63],"various":[64],"extensions,":[65],"we":[66],"design":[67,100],"special":[69],"cell-based":[70],"data":[71,129],"structure":[72],"stateBF":[74,102,111,144],"instead":[75],"bit":[77],"array":[78],"track":[80],"both":[81],"value":[84,93],"number":[87],"times":[89],"same":[91],"inserted":[95],"stateBF.":[97],"further":[99],"four":[101],"operations":[103],"advanced":[105],"management.":[107],"To":[108],"efficient":[110],"operations,":[112],"they":[113],"are":[114],"designed":[115],"be":[117],"bitwise":[118],"simple":[121],"implementation.":[122],"have":[124],"done":[125],"extensive":[126],"simulations":[127],"with":[128,155],"traces":[130],"from":[131,135],"public":[132],"MAWI":[133],"university":[137],"campus.":[138],"Our":[139],"performance":[140],"results":[141],"demonstrate":[142],"that":[143],"can":[145],"support":[146],"services":[150],"speed":[153,162],"networks":[154],"low":[156],"space,":[158],"querying":[161],"accuracy.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}