{"id":"https://openalex.org/W3031847392","doi":"https://doi.org/10.1109/tnet.2020.2982003","title":"An Efficient <i>K</i>-Persistent Spread Estimator for Traffic Measurement in High-Speed Networks","display_name":"An Efficient <i>K</i>-Persistent Spread Estimator for Traffic Measurement in High-Speed Networks","publication_year":2020,"publication_date":"2020-05-25","ids":{"openalex":"https://openalex.org/W3031847392","doi":"https://doi.org/10.1109/tnet.2020.2982003","mag":"3031847392"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2982003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2982003","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5101998852","display_name":"He Huang","orcid":"https://orcid.org/0000-0003-2768-6607"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Huang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2768-6607","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053110771","display_name":"Yu-E Sun","orcid":"https://orcid.org/0000-0002-0018-4810"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-E Sun","raw_affiliation_strings":["School of Rail Transportation, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0018-4810","affiliations":[{"raw_affiliation_string":"School of Rail Transportation, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074529126","display_name":"Chaoyi Ma","orcid":"https://orcid.org/0000-0002-3572-0046"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chaoyi Ma","raw_affiliation_strings":["Department of Computer and Information of Science and Engineering, University of Florida, Gainesville, USA"],"raw_orcid":"https://orcid.org/0000-0002-3572-0046","affiliations":[{"raw_affiliation_string":"Department of Computer and Information of Science and Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006184530","display_name":"Shigang Chen","orcid":"https://orcid.org/0000-0001-7867-7765"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer and Information of Science and Engineering, University of Florida, Gainesville, USA"],"raw_orcid":"https://orcid.org/0000-0001-7867-7765","affiliations":[{"raw_affiliation_string":"Department of Computer and Information of Science and Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022703140","display_name":"You Zhou","orcid":"https://orcid.org/0000-0002-4121-3649"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"You Zhou","raw_affiliation_strings":["Department of Computer and Information of Science and Engineering, University of Florida, Gainesville, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information of Science and Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031178491","display_name":"Wenjian Yang","orcid":"https://orcid.org/0000-0003-4515-0590"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjian Yang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaojie Tang","raw_affiliation_strings":["Naveen Jindal School of Management, The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naveen Jindal School of Management, The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-3831-4577","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052243076","display_name":"Qiao Yan","orcid":"https://orcid.org/0000-0003-0412-0416"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Qiao","raw_affiliation_strings":["Google Inc., Mountain View, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4881,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.92657301,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"28","issue":"4","first_page":"1463","last_page":"1476"},"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.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/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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9983999729156494,"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/estimator","display_name":"Estimator","score":0.7516399621963501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5858315825462341},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.542156994342804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44289955496788025},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4420683681964874},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3369503617286682},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3331069350242615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33090245723724365},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2389240562915802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15419942140579224}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7516399621963501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5858315825462341},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.542156994342804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44289955496788025},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4420683681964874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3369503617286682},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3331069350242615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33090245723724365},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2389240562915802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15419942140579224},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.2982003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2982003","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4399999976158142,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1749643548","display_name":null,"funder_award_id":"61873177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1921184356","display_name":null,"funder_award_id":"CNS-1719222","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3054548930","display_name":"\u9762\u5411\u7fa4\u667a\u611f\u77e5\u7684\u9ad8\u53ef\u9760\u6570\u636e\u6536\u96c6\u4e0e\u7b5b\u9009\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672369","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4924863632","display_name":null,"funder_award_id":"STC-1562485","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1601184934","https://openalex.org/W1674877186","https://openalex.org/W1858168446","https://openalex.org/W1968574530","https://openalex.org/W1982092405","https://openalex.org/W2008365755","https://openalex.org/W2012549717","https://openalex.org/W2025051251","https://openalex.org/W2033896090","https://openalex.org/W2059739152","https://openalex.org/W2077439570","https://openalex.org/W2099480861","https://openalex.org/W2108909367","https://openalex.org/W2111678491","https://openalex.org/W2127784162","https://openalex.org/W2136053377","https://openalex.org/W2138326128","https://openalex.org/W2144982963","https://openalex.org/W2148665392","https://openalex.org/W2155746806","https://openalex.org/W2162332844","https://openalex.org/W2169927847","https://openalex.org/W2397943301","https://openalex.org/W2487095677","https://openalex.org/W2555471375","https://openalex.org/W2577957252","https://openalex.org/W2585321824","https://openalex.org/W2607280777","https://openalex.org/W2732372469","https://openalex.org/W2734646610","https://openalex.org/W2762020989","https://openalex.org/W2762566515","https://openalex.org/W2790487556","https://openalex.org/W2794166030","https://openalex.org/W2798298279","https://openalex.org/W2949774623","https://openalex.org/W2963458398","https://openalex.org/W2964311170","https://openalex.org/W2996297554","https://openalex.org/W4238185522","https://openalex.org/W6635935638","https://openalex.org/W6637096788","https://openalex.org/W6639080731","https://openalex.org/W6681658524","https://openalex.org/W6712744409","https://openalex.org/W6750453635"],"related_works":["https://openalex.org/W1594590521","https://openalex.org/W1757511069","https://openalex.org/W4287880334","https://openalex.org/W3148559665","https://openalex.org/W4206055950","https://openalex.org/W3092209506","https://openalex.org/W2983673396","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165"],"abstract_inverted_index":{"Traffic":[0],"measurement":[1,51],"in":[2,9,39,66,80,142,186],"high-speed":[3],"networks":[4],"has":[5,156],"many":[6],"important":[7],"functions":[8],"improving":[10],"network":[11,81,175,193],"performance,":[12],"assisting":[13],"resource":[14],"allocation,":[15],"and":[16,55,120,223,232],"detecting":[17],"anomalies.":[18],"In":[19],"this":[20,75,98,114],"paper,":[21],"we":[22,116,177],"study":[23,227],"a":[24,110,214,225],"generalized":[25,124],"problem":[26,76],"called":[27],"k-persistent":[28,125,189],"spread":[29],"estimation,":[30],"which":[31],"measures":[32],"the":[33,102,143,148,160,165,180,188,201,218,237],"volume":[34],"of":[35,49,105,139,182,191,207],"persist":[36],"traffic":[37,126],"elements":[38],"each":[40],"flow":[41],"that":[42,61,163],"appear":[43],"during":[44],"at":[45],"least":[46],"k":[47,54,70,106,129,208],"out":[48],"t":[50,56,108],"periods,":[52],"where":[53],"are":[57],"two":[58],"positive":[59],"integers":[60],"can":[62],"be":[63],"arbitrarily":[64],"set":[65],"user":[67,87],"queries,":[68],"with":[69,128],"\u2264":[71,130],"t.":[72,131,210],"Solutions":[73],"to":[74,146,217,230],"have":[77],"interesting":[78],"applications":[79],"attack":[82],"detection,":[83],"popular":[84],"content":[85],"identification,":[86],"access":[88],"profiling,":[89],"etc.":[90],"There":[91],"is":[92],"very":[93],"limited":[94],"prior":[95,144,202],"art":[96,203],"for":[97,123,220],"problem,":[99],"only":[100],"addressing":[101],"special":[103],"case":[104,206],"=":[107,209],"under":[109],"flawed":[111],"assumption.":[112],"Removing":[113],"assumption,":[115],"propose":[117],"an":[118],"efficient":[119],"accurate":[121],"estimator":[122,196,219],"measurement,":[127],"Our":[132,195],"method":[133,185],"relies":[134],"on":[135,159,173,204,228],"bitwise":[136,140],"SUM,":[137],"instead":[138],"AND":[141],"art,":[145],"combine":[147],"information":[149],"collected":[150],"from":[151],"different":[152],"periods.":[153],"This":[154],"change":[155],"fundamental":[157],"impact":[158],"probabilistic":[161],"analysis":[162],"derives":[164],"estimator,":[166],"particular":[167],"over":[168],"space-saving":[169],"virtual":[170],"bitmaps.":[171],"Based":[172],"real":[174],"traces,":[176],"demonstrate":[178],"experimentally":[179],"effectiveness":[181],"our":[183],"new":[184],"estimating":[187],"spreads":[190],"all":[192],"flows.":[194],"performs":[197],"much":[198],"better":[199],"than":[200],"its":[205],"We":[211],"also":[212],"incorporate":[213],"sampling":[215],"module":[216],"improved":[221],"flexibility,":[222],"give":[224],"use":[226],"how":[229],"detect":[231],"find":[233],"DDoS":[234],"attackers":[235],"using":[236],"proposed":[238],"estimator.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}