{"id":"https://openalex.org/W2123258104","doi":"https://doi.org/10.1109/infcom.2005.1498484","title":"Fast, mernory-efficient traffic estimation by coincidence counting","display_name":"Fast, mernory-efficient traffic estimation by coincidence counting","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2123258104","doi":"https://doi.org/10.1109/infcom.2005.1498484","mag":"2123258104"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1498484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","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/A5100604067","display_name":"Hao Fang","orcid":"https://orcid.org/0009-0009-5901-7003"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fang Hao","raw_affiliation_strings":["Lucent Technologies, Bell Laboratories, Holmdel, NJ, USA","Bell Labs., Lucent Technol., Holmdel, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Bell Laboratories, Holmdel, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Labs., Lucent Technol., Holmdel, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108507325","display_name":"Murali Kodialam","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Kodialam","raw_affiliation_strings":["Lucent Technologies, Bell Laboratories, Holmdel, NJ, USA","Bell Labs., Lucent Technol., Holmdel, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Bell Laboratories, Holmdel, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Labs., Lucent Technol., Holmdel, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079816803","display_name":"T. V. Lakshman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.V. Lakshman","raw_affiliation_strings":["Lucent Technologies, Bell Laboratories, Holmdel, NJ, USA","Bell Labs., Lucent Technol., Holmdel, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Bell Laboratories, Holmdel, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Labs., Lucent Technol., Holmdel, NJ, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072724398","display_name":"Hui Mang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hui Mang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"2080","last_page":"2090"},"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.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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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/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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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.7893183827400208},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7391146421432495},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6300544738769531},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5484058856964111},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.5156227946281433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36991214752197266},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08805593848228455}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7893183827400208},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7391146421432495},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6300544738769531},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5484058856964111},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.5156227946281433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36991214752197266},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08805593848228455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2005.1498484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1546627792","https://openalex.org/W1973515534","https://openalex.org/W1977141583","https://openalex.org/W2006305154","https://openalex.org/W2056611559","https://openalex.org/W2098366185","https://openalex.org/W2103049975","https://openalex.org/W2111707959","https://openalex.org/W2117098909","https://openalex.org/W2124945508","https://openalex.org/W2143024194","https://openalex.org/W2159396835","https://openalex.org/W2167870975","https://openalex.org/W3016680209","https://openalex.org/W4206137901","https://openalex.org/W4298873741","https://openalex.org/W6677266442","https://openalex.org/W6678510029"],"related_works":["https://openalex.org/W4386482731","https://openalex.org/W2765763546","https://openalex.org/W4385302085","https://openalex.org/W2360429410","https://openalex.org/W4256682929","https://openalex.org/W335511927","https://openalex.org/W2471811227","https://openalex.org/W2217591390","https://openalex.org/W4390188535","https://openalex.org/W4386582991"],"abstract_inverted_index":{"We":[0,72,139,191],"consider":[1],"the":[2,90,142,176,195],"problem":[3],"of":[4,7,17,83,116,175,185,188],"fast,":[5],"estimation":[6,22,43,48,54,87,173],"flow":[8,20],"rates":[9],"in":[10,58,65,86,109],"backbone":[11],"network":[12,26,29,38],"links":[13],"with":[14,50],"possibly":[15],"millions":[16],"flows.":[18],"Accurate":[19],"rate":[21,42],"is":[23,132,145],"necessary":[24],"for":[25,67,135],"traffic":[27,215],"management,":[28],"planning,":[30],"measuring":[31],"compliance":[32],"to":[33,80],"service":[34,189],"level":[35],"agreements,":[36],"and":[37,61,77,147,163,200,213],"security.":[39],"Ideally,":[40],"a":[41,75,106,121,136],"scheme":[44,95,144,178],"should":[45],"have":[46],"short":[47],"times":[49],"provable":[51],"bounds":[52,193],"on":[53,194],"error,":[55],"be":[56,62],"low":[57],"memory":[59,110,198],"usage,":[60,111],"easily":[63],"implementable":[64],"hardware":[66,137],"operation":[68],"at":[69],"high":[70],"speeds.":[71],"develop":[73],"such":[74,155],"scheme,":[76],"achieve":[78],"up":[79],"two":[81],"orders":[82],"magnitude":[84],"speed-up":[85],"time":[88,174],"over":[89],"previously":[91],"proposed":[92,143,153],"two-runs-based":[93],"RATE":[94],"[Kodialam,":[96],"M":[97],"et":[98,160,168],"al.,":[99,161,169],"2004].":[100,170],"The":[101,171],"speedups":[102],"are":[103],"achieved":[104],"without":[105],"significant":[107,134],"increase":[108],"by":[112,207],"using":[113],"coincidences":[114,119],"instead":[115],"runs.":[117],"Counting":[118],"has":[120,179],"higher":[122,130],"processing":[123],"overhead":[124,131],"than":[125,150],"detecting":[126],"two-runs,":[127],"but":[128],"this":[129],"not":[133],"implementation.":[138],"show":[140,202],"that":[141,203,209],"faster":[146,172],"more":[148],"accurate":[149],"other":[151],"recently":[152],"schemes":[154],"as":[156],"ACCEL-RATE":[157],"[Hao,":[158],"F":[159],"2004]":[162],"smart":[164],"sampling":[165],"[Duffield,":[166],"N":[167],"new":[177],"many":[180],"benefits":[181],"including":[182],"quicker":[183],"detection":[184],"incipient":[186],"denial":[187],"attacks.":[190],"prove":[192],"scheme's":[196],"accuracy,":[197],"needs,":[199],"also":[201],"it":[204],"performs":[205],"well":[206],"simulations":[208],"use":[210],"both":[211],"synthetic":[212],"real":[214],"traces.":[216]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}