{"id":"https://openalex.org/W2147653552","doi":"https://doi.org/10.1145/1064212.1064223","title":"A robust system for accurate real-time summaries of internet traffic","display_name":"A robust system for accurate real-time summaries of internet traffic","publication_year":2005,"publication_date":"2005-06-06","ids":{"openalex":"https://openalex.org/W2147653552","doi":"https://doi.org/10.1145/1064212.1064223","mag":"2147653552"},"language":"en","primary_location":{"id":"doi:10.1145/1064212.1064223","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064212.1064223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","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/A5070145166","display_name":"Ken Keys","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ken Keys","raw_affiliation_strings":["University of California, San Diego, CA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020860412","display_name":"David Moore","orcid":"https://orcid.org/0000-0002-5228-3124"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Moore","raw_affiliation_strings":["University of California, San Diego, CA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088080906","display_name":"Cristian Estan","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cristian Estan","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070145166"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":8.2073,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.97697761,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","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/T10400","display_name":"Network Security and Intrusion Detection","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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8808183073997498},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7163451313972473},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5281688570976257},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5111404061317444},{"id":"https://openalex.org/keywords/human-multitasking","display_name":"Human multitasking","score":0.5095841884613037},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5094595551490784},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.5071988105773926},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.48718875646591187},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4605080485343933},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4533911347389221},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4223361909389496},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4102047085762024},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3518626391887665},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1690080761909485},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15989938378334045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11722901463508606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8808183073997498},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7163451313972473},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5281688570976257},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5111404061317444},{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.5095841884613037},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5094595551490784},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.5071988105773926},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.48718875646591187},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4605080485343933},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4533911347389221},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4223361909389496},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4102047085762024},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3518626391887665},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1690080761909485},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15989938378334045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11722901463508606},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1064212.1064223","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064212.1064223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.107.51","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caida.org/outreach/papers/2005/flowest/flowest-sigmetrics0505.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.2736","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.2736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caida.org/publications/papers/2005/tr-2005-01/flowest-tech.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.3775","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.3775","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsd.edu/groups/sysnet/miscpapers/realtimetopk.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W21741679","https://openalex.org/W1563402047","https://openalex.org/W1601184934","https://openalex.org/W1785933978","https://openalex.org/W1860651521","https://openalex.org/W1977141583","https://openalex.org/W1993482412","https://openalex.org/W2003262311","https://openalex.org/W2008365755","https://openalex.org/W2025051251","https://openalex.org/W2034302520","https://openalex.org/W2052207834","https://openalex.org/W2099480861","https://openalex.org/W2111707959","https://openalex.org/W2118229812","https://openalex.org/W2118826796","https://openalex.org/W2123845384","https://openalex.org/W2127455097","https://openalex.org/W2144261930","https://openalex.org/W2147653552","https://openalex.org/W2151823597","https://openalex.org/W2167973519","https://openalex.org/W2169636627","https://openalex.org/W2188351697","https://openalex.org/W2936475933","https://openalex.org/W3010267622","https://openalex.org/W4206137901","https://openalex.org/W4210937677","https://openalex.org/W4250544186","https://openalex.org/W4250854929"],"related_works":["https://openalex.org/W4388263628","https://openalex.org/W4242930893","https://openalex.org/W3140336604","https://openalex.org/W2488058330","https://openalex.org/W1988895983","https://openalex.org/W2086572746","https://openalex.org/W4237084280","https://openalex.org/W2886487614","https://openalex.org/W4242426637","https://openalex.org/W2940047422"],"abstract_inverted_index":{"Good":[0],"performance":[1],"under":[2],"extreme":[3],"workloads":[4,126],"and":[5,46,49,153,174,176,195],"isolation":[6,50],"between":[7,51],"the":[8,60,63,82,87,107,110,125,130,133,136,142,147,204,213],"resource":[9,199],"consumption":[10],"of":[11,18,40,62,75,109,114,127,207,215],"concurrent":[12],"jobs":[13],"are":[14,118],"perennial":[15],"design":[16],"goals":[17],"computer":[19],"systems":[20],"ranging":[21],"from":[22],"multitasking":[23],"servers":[24],"to":[25,183],"network":[26,70,122],"routers.":[27],"In":[28,66,98],"this":[29],"paper":[30],"we":[31,116,169,202],"present":[32],"a":[33,54,208],"specialized":[34],"system":[35,88,102,210],"that":[36,211],"computes":[37],"multiple":[38],"summaries":[39,115],"IP":[41,137],"traffic":[42,144],"in":[43,53],"real":[44],"time":[45],"achieves":[47],"robustness":[48],"tasks":[52],"novel":[55],"way:":[56],"by":[57,104,121],"automatically":[58],"adapting":[59],"parameters":[61],"summarization":[64],"algorithms.":[65,217],"traditional":[67],"systems,":[68],"anomalous":[69],"behavior":[71],"such":[72],"as":[73,163,165],"denial":[74],"service":[76],"attacks":[77],"or":[78,84,140,145],"worms":[79],"can":[80],"overwhelm":[81],"memory":[83,191],"CPU,":[85],"making":[86],"produce":[89],"meaningless":[90],"results":[91],"exactly":[92],"when":[93],"measurement":[94,101],"is":[95],"needed":[96],"most.":[97],"contrast,":[99],"our":[100],"reacts":[103],"gracefully":[105],"degrading":[106],"accuracy":[108,193],"affected":[111],"summaries.The":[112],"types":[113],"compute":[117],"widely":[119],"used":[120],"administrators":[123],"monitoring":[124],"their":[128],"networks:":[129],"ports":[131],"sending":[132,139],"most":[134,143,148],"traffic,":[135],"addresses":[138],"receiving":[141],"opening":[146],"connections,":[149],"etc.":[150],"We":[151],"evaluate":[152,203],"compare":[154],"many":[155],"existing":[156],"algorithmic":[157],"solutions":[158,168,188],"for":[159],"computing":[160],"these":[161,186,216],"summaries,":[162],"well":[164],"two":[166],"new":[167,187],"propose":[170],"here:":[171],"\"flow":[172],"sample":[173],"hold\"":[175],"\"Bloom":[177],"filter":[178],"tuple":[179],"set":[180],"counting\".":[181],"Compared":[182],"previous":[184],"solutions,":[185],"offer":[189],"better":[190],"versus":[192],"tradeoffs":[194],"have":[196],"more":[197],"predictable":[198],"consumption.":[200],"Finally,":[201],"actual":[205],"implementation":[206],"complete":[209],"combines":[212],"best":[214]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}