{"id":"https://openalex.org/W4255868445","doi":"https://doi.org/10.1145/633053.633056","title":"New directions in traffic measurement and accounting","display_name":"New directions in traffic measurement and accounting","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W4255868445","doi":"https://doi.org/10.1145/633053.633056"},"language":"en","primary_location":{"id":"doi:10.1145/633053.633056","doi":"https://doi.org/10.1145/633053.633056","is_oa":true,"landing_page_url":"https://doi.org/10.1145/633053.633056","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/633025.633056","source":{"id":"https://openalex.org/S7407086014","display_name":"ACM SIGCOMM Conference (SIGCOMM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/633025.633056","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088080906","display_name":"Cristian Estan","orcid":null,"observed_orcids":[]},"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":"Cristian Estan","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102730096","display_name":"George Varghese","orcid":"https://orcid.org/0000-0002-8218-5701","observed_orcids":["https://orcid.org/0000-0002-8218-5701","https://orcid.org/0000-0002-5327-2697"]},"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":"George Varghese","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":1.0822,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.81898872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.6284000277519226,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.6284000277519226,"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.2054000049829483,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.06560000032186508,"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/network-traffic-measurement","display_name":"network traffic measurement","score":0.9819999933242798},{"id":"https://openalex.org/keywords/network-accounting","display_name":"network accounting","score":0.49300000071525574},{"id":"https://openalex.org/keywords/heavy-hitters","display_name":"heavy hitters","score":0.7929999828338623},{"id":"https://openalex.org/keywords/sample-and-hold-circuit","display_name":"sample-and-hold circuit","score":0.7739999890327454},{"id":"https://openalex.org/keywords/multistage-filter","display_name":"multistage filter","score":0.9760000109672546},{"id":"https://openalex.org/keywords/netflow","display_name":"NetFlow","score":0.5400000214576721},{"id":"https://openalex.org/keywords/dos-attack-detection","display_name":"DoS attack detection","score":0.7580000162124634},{"id":"https://openalex.org/keywords/bandwidth-provisioning","display_name":"bandwidth provisioning","score":0.9620000123977661},{"id":"https://openalex.org/keywords/usage-based-pricing","display_name":"usage-based pricing","score":0.7870000004768372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7774295806884766},{"id":"https://openalex.org/C157497606","wikidata":"https://www.wikidata.org/wiki/Q603227","display_name":"traceroute","level":3,"score":0.6826914548873901},{"id":"https://openalex.org/C188067584","wikidata":"https://www.wikidata.org/wiki/Q219363","display_name":"NetFlow","level":2,"score":0.6467001438140869},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6044899225234985},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.5637166500091553},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.551353394985199},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.543448269367218},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.5289226770401001},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.427120178937912},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4213506877422333},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.42090246081352234},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4179726541042328},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.343620240688324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2505335211753845},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.12253603339195251},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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.1145/633053.633056","doi":"https://doi.org/10.1145/633053.633056","is_oa":true,"landing_page_url":"https://doi.org/10.1145/633053.633056","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/633025.633056","source":{"id":"https://openalex.org/S7407086014","display_name":"ACM SIGCOMM Conference (SIGCOMM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/633053.633056","doi":"https://doi.org/10.1145/633053.633056","is_oa":true,"landing_page_url":"https://doi.org/10.1145/633053.633056","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/633025.633056","source":{"id":"https://openalex.org/S7407086014","display_name":"ACM SIGCOMM Conference (SIGCOMM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3390964823","display_name":"Terabit Lookups","funder_award_id":"0074004","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4255868445.pdf","grobid_xml":"https://content.openalex.org/works/W4255868445.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1817166299","https://openalex.org/W1977141583","https://openalex.org/W1983859547","https://openalex.org/W1993482412","https://openalex.org/W1997114892","https://openalex.org/W2003262311","https://openalex.org/W2111707959","https://openalex.org/W2117098909","https://openalex.org/W2123845384","https://openalex.org/W2139054829","https://openalex.org/W2143024194","https://openalex.org/W2154178154","https://openalex.org/W2159396835","https://openalex.org/W2171814648","https://openalex.org/W4234222552","https://openalex.org/W4240665298","https://openalex.org/W4243513274","https://openalex.org/W4246590948","https://openalex.org/W4249812291","https://openalex.org/W4250854929","https://openalex.org/W4302312764"],"related_works":["https://openalex.org/W7099204679","https://openalex.org/W7095195874","https://openalex.org/W2903501414","https://openalex.org/W2393865636","https://openalex.org/W4317460038","https://openalex.org/W7071494517","https://openalex.org/W7096916325","https://openalex.org/W2103049975","https://openalex.org/W7100424771","https://openalex.org/W2018687302"],"abstract_inverted_index":{"Accurate":[0],"network":[1],"traffic":[2,18,219],"measurement":[3,96],"is":[4,43,151,180],"required":[5],"for":[6,40,83,95,121,189],"accounting,":[7],"bandwidth":[8],"provisioning":[9],"and":[10,31,67,118,127,129,142,204,260],"detecting":[11],"DoS":[12],"attacks.":[13],"These":[14],"applications":[15],"see":[16],"the":[17,32,112,123,152,159,171,190,210,249],"as":[19,109,201,215],"a":[20,38,76,84,92,134,144,229,242,253],"collection":[21],"of":[22,34,79,87,111,137,147,161,173,193,212,224,232],"flows":[23,35,102,240],"they":[24],"need":[25],"to":[26,167,182],"measure.":[27],"As":[28],"link":[29,113],"speeds":[30],"number":[33,78,136],"increase,":[36],"keeping":[37],"counter":[39],"each":[41],"flow":[42],"too":[44],"expensive":[45],"(using":[46,50],"SRAM)":[47],"or":[48],"slow":[49],"DRAM).":[51],"The":[52],"current":[53],"state-of-the-art":[54],"methods":[55],"(Cisco's":[56],"sampled":[57,62],"NetFlow)":[58],"which":[59,132,238],"log":[60],"periodically":[61],"packets":[63],"are":[64,165,244,251],"slow,":[65],"inaccurate":[66],"resource-intensive.":[68],"Previous":[69],"work":[70],"showed":[71],"that":[72,158,207],"at":[73],"different":[74],"granularities":[75],"small":[77,145],"\"heavy":[80],"hitters\"":[81],"accounts":[82],"large":[85,101,124],"share":[86],"traffic.":[88],"Our":[89,226],"paper":[90],"introduces":[91],"paradigm":[93],"shift":[94],"by":[97,169,221,246],"concentrating":[98],"only":[99,239],"on":[100,177,217],"---":[103],"those":[104],"above":[105,241],"some":[106],"threshold":[107,235,243],"such":[108,200],"0.1%":[110],"capacity.We":[114],"propose":[115],"two":[116],"novel":[117],"scalable":[119],"algorithms":[120,164],"identifying":[122],"flows:":[125],"sample":[126],"hold":[128],"multistage":[130],"filters,":[131],"take":[133],"constant":[135],"memory":[138],"references":[139],"per":[140],"packet":[141],"use":[143],"amount":[146,192],"memory.":[148,194],"If":[149],"$M$":[150],"available":[153],"memory,":[154],"we":[155],"show":[156],"analytically":[157],"errors":[160],"our":[162,213],"new":[163,230],"proportional":[166,181],"$1/M$;":[168],"contrast,":[170],"error":[172],"an":[174,222],"algorithm":[175],"based":[176,262],"classical":[178],"sampling":[179],"$1/\\sqrtM$,":[183],"thus":[184],"providing":[185],"much":[186],"less":[187],"accuracy":[188,211],"same":[191],"We":[195],"also":[196],"describe":[197],"further":[198,208],"optimizations":[199],"early":[202],"removal":[203],"conservative":[205],"update":[206],"improve":[209],"algorithms,":[214],"measured":[216],"real":[218],"traces,":[220],"order":[223],"magnitude.":[225],"schemes":[227],"allow":[228],"form":[231],"accounting":[233,236,257],"called":[234],"in":[237],"charged":[245,252],"usage":[247],"while":[248],"rest":[250],"fixed":[254],"fee.":[255],"Threshold":[256],"generalizes":[258],"usage-based":[259],"duration":[261],"pricing.":[263]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2022-05-12T00:00:00"}