{"id":"https://openalex.org/W2028030157","doi":"https://doi.org/10.1145/2663716.2663724","title":"Efficient Large Flow Detection over Arbitrary Windows","display_name":"Efficient Large Flow Detection over Arbitrary Windows","publication_year":2014,"publication_date":"2014-11-05","ids":{"openalex":"https://openalex.org/W2028030157","doi":"https://doi.org/10.1145/2663716.2663724","mag":"2028030157"},"language":"en","primary_location":{"id":"doi:10.1145/2663716.2663724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2663716.2663724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Conference on Internet Measurement Conference","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/A5044387213","display_name":"Hao Wu","orcid":"https://orcid.org/0000-0002-5100-1519"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hao Wu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL, USA","University of Illinois at Urbana-Champaign, Champaign, IL, USA;"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA;","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031599880","display_name":"Hsu\u2010Chun Hsiao","orcid":"https://orcid.org/0000-0001-9592-6911"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsu-Chun Hsiao","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc","National Taiwan University, Taipei, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019677106","display_name":"Yih\u2010Chun Hu","orcid":"https://orcid.org/0000-0002-7829-3929"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yih-Chun Hu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL, USA","University of Illinois at Urbana-Champaign, Champaign, IL, USA;"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA;","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044387213"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.636,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87067163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":1.0,"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.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/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8124982118606567},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6835781335830688},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6507354378700256},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.5114268660545349},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4838475286960602},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45461663603782654},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.45410120487213135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39553382992744446},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31895914673805237},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15098538994789124},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11820757389068604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8124982118606567},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6835781335830688},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6507354378700256},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.5114268660545349},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4838475286960602},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45461663603782654},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.45410120487213135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39553382992744446},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31895914673805237},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15098538994789124},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11820757389068604},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2663716.2663724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2663716.2663724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Conference on Internet Measurement Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1417745189","display_name":null,"funder_award_id":"CNS-1040801","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G5094407659","display_name":null,"funder_award_id":"CNS-1248080","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G7892279275","display_name":null,"funder_award_id":"CNS-0953600","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1550363205","https://openalex.org/W1553409264","https://openalex.org/W1563402047","https://openalex.org/W1572793278","https://openalex.org/W1576533511","https://openalex.org/W1592064028","https://openalex.org/W1601814439","https://openalex.org/W1675727887","https://openalex.org/W1793883218","https://openalex.org/W1858168446","https://openalex.org/W1867219652","https://openalex.org/W1967361896","https://openalex.org/W2003262311","https://openalex.org/W2006355640","https://openalex.org/W2006435204","https://openalex.org/W2012549717","https://openalex.org/W2018989507","https://openalex.org/W2026782279","https://openalex.org/W2069980026","https://openalex.org/W2074614677","https://openalex.org/W2080234606","https://openalex.org/W2099995703","https://openalex.org/W2107372872","https://openalex.org/W2113139394","https://openalex.org/W2116236383","https://openalex.org/W2118498608","https://openalex.org/W2128599397","https://openalex.org/W2130327661","https://openalex.org/W2152637787","https://openalex.org/W2165281565","https://openalex.org/W2166290564","https://openalex.org/W3136470368","https://openalex.org/W3174469501","https://openalex.org/W4246219036","https://openalex.org/W4251630043","https://openalex.org/W6635711028","https://openalex.org/W6639080731","https://openalex.org/W6651238488"],"related_works":["https://openalex.org/W3151633427","https://openalex.org/W2212894501","https://openalex.org/W2793465010","https://openalex.org/W3024050170","https://openalex.org/W4293253840","https://openalex.org/W4378977321","https://openalex.org/W2078379271","https://openalex.org/W2043460294","https://openalex.org/W4210712718","https://openalex.org/W1905398909"],"abstract_inverted_index":{"Many":[0],"networking":[1],"and":[2,39,84,107,128,154,167,197],"security":[3],"applications":[4],"can":[5,202],"benefit":[6],"from":[7,178],"exact":[8,51],"detection":[9],"of":[10,65,78,116,151,164,185,194,214],"large":[11,22,102,165,189,195],"flows":[12,38,103,123,166,169,187,196],"over":[13,31,124],"arbitrary":[14,125],"windows":[15,127],"(i.e.":[16],"any":[17,112],"possible":[18],"time":[19,33,126],"window).":[20],"Existing":[21],"flow":[23],"detectors":[24],"that":[25,99,174,216],"only":[26],"check":[27],"the":[28,117,192],"average":[29,139],"throughput":[30],"certain":[32],"period":[34],"cannot":[35],"detect":[36,204],"bursty":[37,105,198],"are":[40],"therefore":[41],"easily":[42],"fooled":[43],"by":[44],"attackers.":[45],"However,":[46],"no":[47],"scalable":[48,157],"approaches":[49,176],"provide":[50],"classification":[52,163],"in":[53,191],"one":[54],"pass.":[55],"To":[56],"address":[57],"this":[58,90],"challenge,":[59],"we":[60,93],"consider":[61],"a":[62,76,81,86,95,132,211],"new":[63,91],"model":[64],"exactness":[66],"outside":[67],"an":[68],"ambiguity":[69],"region,":[70],"which":[71],"is":[72,129,155],"defined":[73],"to":[74],"be":[75],"range":[77],"bandwidths":[79],"below":[80],"high-bandwidth":[82],"threshold":[83],"above":[85],"low-bandwidth":[87],"threshold.":[88],"Given":[89],"model,":[92],"propose":[94],"deterministic":[96],"algorithm,":[97],"EARDet,":[98],"detects":[100],"all":[101],"(including":[104],"flows)":[106,190],"avoids":[108],"false":[109],"accusation":[110],"against":[111],"small":[113,168,186,212],"flows,":[114,199],"regardless":[115,150],"input":[118,152],"traffic":[119,153],"distribution.":[120],"EARDet":[121,145,201],"monitors":[122],"built":[130],"on":[131,138,161],"frequent":[133],"items":[134],"finding":[135],"algorithm":[136],"based":[137],"frequency.":[140],"Despite":[141],"its":[142],"strong":[143],"properties,":[144],"has":[146],"low":[147],"storage":[148],"overhead":[149],"surprisingly":[156],"because":[158],"it":[159],"focuses":[160],"accurate":[162],"only.":[170],"Our":[171],"evaluations":[172],"confirm":[173],"existing":[175],"suffer":[177],"high":[179],"error":[180],"rates":[181],"(e.g.,":[182],"misclassifying":[183],"1%":[184],"as":[188],"presence":[193],"whereas":[200],"accurately":[203],"both":[205],"at":[206],"gigabit":[207],"line":[208],"rate":[209],"using":[210],"amount":[213],"memory":[215],"fits":[217],"into":[218],"on-chip":[219],"SRAM.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}