{"id":"https://openalex.org/W3174997083","doi":"https://doi.org/10.1109/access.2021.3092281","title":"An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches","display_name":"An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3174997083","doi":"https://doi.org/10.1109/access.2021.3092281","mag":"3174997083"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3092281","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3092281","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09464301.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09464301.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110666482","display_name":"Pedro Rodrigues Torres","orcid":null},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Pedro Rodrigues Torres","raw_affiliation_strings":["Setor de Educa\u00e7\u00e3o Profissional e Tecnol\u00f3gica, Universidade Federal do Paran\u00e1, Curitiba, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-3793-2840","affiliations":[{"raw_affiliation_string":"Setor de Educa\u00e7\u00e3o Profissional e Tecnol\u00f3gica, Universidade Federal do Paran\u00e1, Curitiba, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040189882","display_name":"Alberto Garc\u00eda-Mart\u00ednez","orcid":"https://orcid.org/0000-0002-6877-3486"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alberto Garcia-Martinez","raw_affiliation_strings":["Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6877-3486","affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055022091","display_name":"Marcelo Bagnulo","orcid":"https://orcid.org/0000-0003-0815-4613"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marcelo Bagnulo","raw_affiliation_strings":["Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0815-4613","affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077067335","display_name":"Eduardo Parente Ribeiro","orcid":"https://orcid.org/0000-0002-8276-528X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Parente Ribeiro","raw_affiliation_strings":["Universidade Federal do Paran\u00e1, Curitiba, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-8276-528X","affiliations":[{"raw_affiliation_string":"Universidade Federal do Paran\u00e1, Curitiba, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.2827,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81044119,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":null,"first_page":"94122","last_page":"94131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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/T10138","display_name":"Network Traffic and Congestion Control","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"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.8553780317306519},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6462967395782471},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5774346590042114},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.5460782051086426},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.48143571615219116},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.47921258211135864},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.449954092502594},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.43652868270874023},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4022918939590454},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34394338726997375},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2981334328651428},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10247975587844849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8553780317306519},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6462967395782471},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5774346590042114},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.5460782051086426},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.48143571615219116},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.47921258211135864},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.449954092502594},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.43652868270874023},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4022918939590454},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34394338726997375},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2981334328651428},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10247975587844849},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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":3,"locations":[{"id":"doi:10.1109/access.2021.3092281","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3092281","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09464301.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:39b29126ae4e40378cac80ebce3498ff","is_oa":true,"landing_page_url":"https://doaj.org/article/39b29126ae4e40378cac80ebce3498ff","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 94122-94131 (2021)","raw_type":"article"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/33266","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/33266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3092281","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3092281","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09464301.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3174997083.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1553409264","https://openalex.org/W1858168446","https://openalex.org/W1994926493","https://openalex.org/W2012666594","https://openalex.org/W2060324268","https://openalex.org/W2062832101","https://openalex.org/W2065889189","https://openalex.org/W2080234606","https://openalex.org/W2126830184","https://openalex.org/W2305788608","https://openalex.org/W2472458680","https://openalex.org/W2487095677","https://openalex.org/W2605823630","https://openalex.org/W2737988660","https://openalex.org/W2743723076","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2915357319","https://openalex.org/W2920437306","https://openalex.org/W2967106834","https://openalex.org/W2992017379","https://openalex.org/W2999446128","https://openalex.org/W3016354376","https://openalex.org/W4255593574","https://openalex.org/W6633322224","https://openalex.org/W6639080731","https://openalex.org/W6698379459"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2366403280","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W1495108544","https://openalex.org/W3000203302","https://openalex.org/W2210675186"],"abstract_inverted_index":{"The":[0,98],"ability":[1],"to":[2,55,77,114,136],"detect":[3],"elephant":[4,37,73,116],"flows":[5,117],"in":[6,130,146],"the":[7,15,47,56,87,90,103,110,115,127,147,153],"forwarding":[8],"device":[9],"itself,":[10],"i.e.,":[11],"a":[12,106,119,124,143],"switch,":[13],"facilitates":[14],"deployment":[16],"of":[17,49,59,89,100,105,109,126,133,149,155],"new":[18],"advanced":[19],"applications":[20],"such":[21],"as":[22],"load-balancing,":[23],"per-flow":[24],"QoS":[25],"management,":[26],"etc.":[27],"Sketches":[28],"and":[29,43,70,82,123,152],"Space":[30,71],"Saving":[31,72],"summarization":[32],"techniques":[33,76,92],"are":[34],"used":[35],"for":[36],"flow":[38,74,156],"detection.":[39],"However,":[40],"their":[41],"memory":[42,121],"computing":[44,128],"requirements":[45,129],"force":[46],"cooperation":[48],"an":[50],"external":[51],"controller":[52],"device,":[53],"due":[54],"scarce":[57],"resources":[58],"current":[60],"programmable":[61],"switches.":[62],"To":[63],"overcome":[64],"this":[65],"limitation,":[66],"we":[67,141],"adapt":[68],"Sketch":[69],"detection":[75],"operate":[78],"with":[79,93,118],"instant":[80],"notification":[81],"sampled":[83],"traffic.":[84],"We":[85],"evaluate":[86],"performance":[88],"resulting":[91],"three":[94],"real":[95],"traffic":[96,112],"traces.":[97],"use":[99],"sampling":[101],"allows":[102],"identification":[104],"large":[107],"share":[108],"total":[111],"corresponding":[113],"low":[120],"footprint":[122],"reduction":[125],"two":[131],"orders":[132],"magnitude":[134],"compared":[135],"unsampled":[137],"versions.":[138],"In":[139],"turn,":[140],"observe":[142],"slight":[144],"increase":[145],"number":[148,154],"false":[150],"positives":[151],"notifications.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-07-05T00:00:00"}