{"id":"https://openalex.org/W2983957504","doi":"https://doi.org/10.1109/ancs.2019.8901888","title":"Sketch-based Entropy Estimation for Network Traffic Analysis using Programmable Data Plane ASICs","display_name":"Sketch-based Entropy Estimation for Network Traffic Analysis using Programmable Data Plane ASICs","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2983957504","doi":"https://doi.org/10.1109/ancs.2019.8901888","mag":"2983957504"},"language":"en","primary_location":{"id":"doi:10.1109/ancs.2019.8901888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2019.8901888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","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/A5029640870","display_name":"Yu\u2010Kuen Lai","orcid":"https://orcid.org/0000-0002-7064-523X"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yu-Kuen Lai","raw_affiliation_strings":["Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033753192","display_name":"Ku-Yeh Shih","orcid":null},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ku-Yeh Shih","raw_affiliation_strings":["Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021227488","display_name":"Po\u2010Yu Huang","orcid":"https://orcid.org/0000-0002-8682-1322"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Yu Huang","raw_affiliation_strings":["Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032868606","display_name":"Ho-Ping Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ho-Ping Lee","raw_affiliation_strings":["Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chung - Yuan Christian University,Dept. of Electrical Engineering,Chung-Li,Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Chung - Yuan Christian University, Chung-Li, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009747029","display_name":"Yu\u2010Jau Lin","orcid":"https://orcid.org/0000-0002-5428-7663"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Jau Lin","raw_affiliation_strings":["Chung - Yuan Christian University,Dept. of Applied Mathematics,Chung-Li,Taiwan","Dept. of Applied Mathematics, Chung - Yuan Christian University, Chung-Li, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chung - Yuan Christian University,Dept. of Applied Mathematics,Chung-Li,Taiwan","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Dept. of Applied Mathematics, Chung - Yuan Christian University, Chung-Li, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076436943","display_name":"Te\u2010Lung Liu","orcid":"https://orcid.org/0000-0002-3142-0302"},"institutions":[{"id":"https://openalex.org/I4210107525","display_name":"National Center for High-Performance Computing","ror":"https://ror.org/01jpzd518","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210107525","https://openalex.org/I4210128167","https://openalex.org/I4210166867"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Te-Lung Liu","raw_affiliation_strings":["National Center for High Performance Computing,Tainan, Taiwan","National Center for High Performance Computing, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Center for High Performance Computing,Tainan, Taiwan","institution_ids":["https://openalex.org/I4210107525"]},{"raw_affiliation_string":"National Center for High Performance Computing, Tainan, Taiwan","institution_ids":["https://openalex.org/I4210107525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053386145","display_name":"Jim Hao Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jim Hao Chen","raw_affiliation_strings":["International Center for Advanced Internet Research, Northwestern University,USA","International Center for Advanced Internet Research, Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"International Center for Advanced Internet Research, Northwestern University,USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"International Center for Advanced Internet Research, Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5029640870"],"corresponding_institution_ids":["https://openalex.org/I151221077"],"apc_list":null,"apc_paid":null,"fwci":1.0611,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79898591,"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":"1","last_page":"2"},"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.998199999332428,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7023177146911621},{"id":"https://openalex.org/keywords/header","display_name":"Header","score":0.6061260104179382},{"id":"https://openalex.org/keywords/ethernet","display_name":"Ethernet","score":0.4369901418685913},{"id":"https://openalex.org/keywords/traffic-generation-model","display_name":"Traffic generation model","score":0.42909783124923706},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37227073311805725},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.34165650606155396},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1757921576499939}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7023177146911621},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.6061260104179382},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.4369901418685913},{"id":"https://openalex.org/C176715033","wikidata":"https://www.wikidata.org/wiki/Q2080768","display_name":"Traffic generation model","level":2,"score":0.42909783124923706},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37227073311805725},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.34165650606155396},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1757921576499939}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ancs.2019.8901888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2019.8901888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","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":7,"referenced_works":["https://openalex.org/W39904068","https://openalex.org/W2099220942","https://openalex.org/W2109885200","https://openalex.org/W2164210932","https://openalex.org/W3138598418","https://openalex.org/W4205637966","https://openalex.org/W6601631448"],"related_works":["https://openalex.org/W2171597999","https://openalex.org/W2189136227","https://openalex.org/W1866537546","https://openalex.org/W630850086","https://openalex.org/W3200508093","https://openalex.org/W4372053344","https://openalex.org/W3193978431","https://openalex.org/W2519240373","https://openalex.org/W2379752180","https://openalex.org/W2735984663"],"abstract_inverted_index":{"Entropy":[0],"can":[1,105],"be":[2],"used":[3],"as":[4],"a":[5,12,26,50,58],"measure":[6],"of":[7,25,49,57,68,109,116],"concentration":[8],"and":[9,43],"dispersion":[10],"on":[11,30,86],"particular":[13],"header":[14],"space":[15],"for":[16],"network":[17,88,110],"traffic":[18,89,98,111],"analysis.":[19],"This":[20],"work":[21,63],"presents":[22],"the":[23,46,65,69,79,107],"implementation":[24],"sketch-based":[27],"entropy":[28,108],"estimation":[29,38],"programmable":[31],"data":[32],"plane":[33],"ASICs":[34],"using":[35],"P4.":[36],"The":[37,103],"scheme,":[39],"proposed":[40],"by":[41,96],"Clifford":[42],"Cosma,":[44],"leverages":[45],"random":[47,70],"projection":[48,71],"maximally":[51],"skewed":[52],"stable":[53],"distribution.":[54],"On":[55],"top":[56],"Barefoot":[59],"Tofino":[60],"switch,":[61],"this":[62],"transforms":[64],"complex":[66],"computations":[67],"into":[72],"fast":[73],"lookup":[74],"over":[75],"pre-computed":[76],"tables":[77],"in":[78],"match-action":[80],"pipeline.":[81],"Performance":[82],"is":[83],"evaluated":[84],"based":[85],"real-world":[87],"traces.":[90],"Minimum-sized":[91],"Ethernet":[92],"frames":[93],"are":[94],"generated":[95],"hardware":[97],"generator":[99],"with":[100],"pre-defined":[101],"distributions.":[102],"system":[104],"estimate":[106],"accurately":[112],"at":[113],"full":[114],"wire-speed":[115],"100":[117],"Gbps":[118],"throughput.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}