{"id":"https://openalex.org/W4400236969","doi":"https://doi.org/10.1145/3663408.3663429","title":"SAROS: A Self-Adaptive Routing Oblivious Sampling Method for Network-wide Heavy Hitter Detection","display_name":"SAROS: A Self-Adaptive Routing Oblivious Sampling Method for Network-wide Heavy Hitter Detection","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400236969","doi":"https://doi.org/10.1145/3663408.3663429"},"language":"en","primary_location":{"id":"doi:10.1145/3663408.3663429","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3663408.3663429","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.1145/3663408.3663429","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038177300","display_name":"Enhan Li","orcid":"https://orcid.org/0000-0002-8474-3105"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Enhan Li","raw_affiliation_strings":["Hangzhou Innovation Institute, Beihang University, China and Institute of Computing Technology, Chinese Academy of Science, China"],"raw_orcid":"https://orcid.org/0000-0002-8474-3105","affiliations":[{"raw_affiliation_string":"Hangzhou Innovation Institute, Beihang University, China and Institute of Computing Technology, Chinese Academy of Science, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073942722","display_name":"Wenhao Wu","orcid":"https://orcid.org/0009-0003-2837-0724"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhao Wu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Science, China"],"raw_orcid":"https://orcid.org/0009-0003-2837-0724","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Science, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018784678","display_name":"Zhaohua Wang","orcid":"https://orcid.org/0000-0002-8733-4841"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Zhaohua","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-8733-4841","affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330770","display_name":"Zhenyu Li","orcid":"https://orcid.org/0000-0002-9959-1124"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Li","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Science, China"],"raw_orcid":"https://orcid.org/0000-0002-9959-1124","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Science, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053316728","display_name":"Jianwei Niu","orcid":"https://orcid.org/0000-0003-3946-5107"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Niu","raw_affiliation_strings":["Hangzhou Innovation Institute, Beihang University, China"],"raw_orcid":"https://orcid.org/0000-0003-3946-5107","affiliations":[{"raw_affiliation_string":"Hangzhou Innovation Institute, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038177300"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09694239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"142","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","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/T10400","display_name":"Network Security and Intrusion Detection","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9995999932289124,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7437543869018555},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5212910175323486},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4942903518676758},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.434538871049881},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.43093743920326233},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09163939952850342},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07899349927902222}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7437543869018555},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5212910175323486},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4942903518676758},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.434538871049881},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.43093743920326233},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09163939952850342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07899349927902222},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3663408.3663429","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3663408.3663429","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3663408.3663429","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3663408.3663429","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G1247439252","display_name":null,"funder_award_id":"2022YFB3103000","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G7102405011","display_name":null,"funder_award_id":"Grant No. U20A20180, Grant No. 62072437)","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1785933978","https://openalex.org/W1992363839","https://openalex.org/W1994926493","https://openalex.org/W2056560640","https://openalex.org/W2144499799","https://openalex.org/W2144982963","https://openalex.org/W2146012756","https://openalex.org/W2154195006","https://openalex.org/W2168169496","https://openalex.org/W2487095677","https://openalex.org/W2593720592","https://openalex.org/W2604764284","https://openalex.org/W2773722012","https://openalex.org/W2792044364","https://openalex.org/W2834288129","https://openalex.org/W2878215196","https://openalex.org/W3002749125","https://openalex.org/W3008207353","https://openalex.org/W3105682467","https://openalex.org/W4251602148","https://openalex.org/W4290991406","https://openalex.org/W4385080328"],"related_works":["https://openalex.org/W2038693912","https://openalex.org/W1991602789","https://openalex.org/W1582396021","https://openalex.org/W1988359706","https://openalex.org/W312558119","https://openalex.org/W4210985407","https://openalex.org/W2335441444","https://openalex.org/W138014004","https://openalex.org/W2075598034","https://openalex.org/W1829869244"],"abstract_inverted_index":{"Network-wide":[0],"heavy":[1,80,143],"hitter":[2,81,144],"detection":[3,145],"is":[4,101],"usually":[5],"performed":[6],"by":[7,106,146],"sampling":[8,75,87,95],"on":[9,97],"several":[10,34],"network":[11],"measurement":[12,18,42,99],"points":[13],"(NMPs)":[14],"and":[15,36,51,103],"merging":[16],"the":[17,21,48,90,94,107,113,118,122,127,140],"results":[19,43,131],"in":[20,89,121],"centralized":[22],"controller":[23],"to":[24,53],"get":[25],"a":[26,30,71,86],"network-wide":[27,79],"view.":[28],"However,":[29],"packet":[31],"may":[32],"pass":[33],"NMPs":[35],"be":[37],"counted":[38],"multiple":[39],"times":[40],"when":[41],"are":[44],"merged,":[45],"which":[46],"causes":[47],"double-counting":[49,128],"problem":[50,61],"leads":[52],"incorrect":[54],"detection.":[55,82],"Existing":[56],"studies":[57],"either":[58],"overlook":[59],"this":[60],"or":[62],"require":[63],"significant":[64],"memory":[65,119],"usage.":[66],"This":[67],"paper":[68],"proposes":[69],"SAROS,":[70],"self-adaptive":[72],"routing":[73],"oblivious":[74],"method":[76],"for":[77],"accurate":[78],"Specifically,":[83],"SAROS":[84,138],"exploits":[85],"mechanism":[88],"data":[91,123],"plane,":[92,124],"where":[93],"threshold":[96],"each":[98],"point":[100],"predicted":[102],"adaptively":[104],"set":[105],"control":[108,114],"plane.":[109],"Such":[110],"guidance":[111],"from":[112],"plane":[115],"greatly":[116],"reduces":[117],"usage":[120],"while":[125],"mitigating":[126],"problem.":[129],"Experimental":[130],"show":[132],"that,":[133],"compared":[134],"with":[135],"existing":[136],"solutions,":[137],"improves":[139],"F1-Score":[141],"of":[142],"10":[147],"\u223c":[148],"40%.":[149]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}