{"id":"https://openalex.org/W4302363066","doi":"https://doi.org/10.1145/3563647.3563653","title":"Flow-level loss detection with \u0394-sketches","display_name":"Flow-level loss detection with \u0394-sketches","publication_year":2022,"publication_date":"2022-10-06","ids":{"openalex":"https://openalex.org/W4302363066","doi":"https://doi.org/10.1145/3563647.3563653"},"language":"en","primary_location":{"id":"doi:10.1145/3563647.3563653","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3563647.3563653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on SDN Research","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/A5078064243","display_name":"Shir Landau Feibish","orcid":"https://orcid.org/0000-0003-3998-8645"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shir Landau Feibish","raw_affiliation_strings":["The Open University of Israel"],"affiliations":[{"raw_affiliation_string":"The Open University of Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015818714","display_name":"Zaoxing Liu","orcid":"https://orcid.org/0000-0002-9119-1679"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zaoxing Liu","raw_affiliation_strings":["Boston University"],"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013689256","display_name":"Nikita Ivkin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089985","display_name":"Amazon (Germany)","ror":"https://ror.org/00b9ktm87","country_code":"DE","type":"company","lineage":["https://openalex.org/I1311688040","https://openalex.org/I4210089985"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nikita Ivkin","raw_affiliation_strings":["Amazon"],"affiliations":[{"raw_affiliation_string":"Amazon","institution_ids":["https://openalex.org/I4210089985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704658","display_name":"Xiaoqi Chen","orcid":"https://orcid.org/0000-0003-4131-4113"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoqi Chen","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053736722","display_name":"Vladimir Braverman","orcid":"https://orcid.org/0000-0001-7709-8753"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Braverman","raw_affiliation_strings":["Rice University"],"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Rexford","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5078064243"],"corresponding_institution_ids":["https://openalex.org/I164950643"],"apc_list":null,"apc_paid":null,"fwci":0.5525,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67566035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"32"},"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.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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7634698152542114},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6612504720687866},{"id":"https://openalex.org/keywords/packet-loss","display_name":"Packet loss","score":0.5954226851463318},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.5322971343994141},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5232198238372803},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5156463384628296},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.48604899644851685},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32973477244377136},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1514396071434021},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12364012002944946},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.08773747086524963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7634698152542114},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6612504720687866},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.5954226851463318},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.5322971343994141},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5232198238372803},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5156463384628296},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.48604899644851685},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32973477244377136},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1514396071434021},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12364012002944946},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08773747086524963},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3563647.3563653","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3563647.3563653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on SDN Research","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G3688088978","display_name":null,"funder_award_id":"980/21","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G6146593315","display_name":null,"funder_award_id":"CNS-2106946, CNS-2107239, CNS-1704077","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/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W39904068","https://openalex.org/W1408671314","https://openalex.org/W1990249073","https://openalex.org/W1998471240","https://openalex.org/W2011918288","https://openalex.org/W2035536878","https://openalex.org/W2080234606","https://openalex.org/W2102481563","https://openalex.org/W2127577941","https://openalex.org/W2130583399","https://openalex.org/W2144982963","https://openalex.org/W2146012756","https://openalex.org/W2155915275","https://openalex.org/W2166625972","https://openalex.org/W2487095677","https://openalex.org/W2551375806","https://openalex.org/W2605823630","https://openalex.org/W2743093301","https://openalex.org/W2769038759","https://openalex.org/W2891574672","https://openalex.org/W2900985109","https://openalex.org/W2992017379","https://openalex.org/W2999113954","https://openalex.org/W3004174111","https://openalex.org/W3010296785","https://openalex.org/W3013217165","https://openalex.org/W3046351827","https://openalex.org/W3046744974","https://openalex.org/W3136685990","https://openalex.org/W3213478992","https://openalex.org/W6698379459","https://openalex.org/W6966710606"],"related_works":["https://openalex.org/W4386482731","https://openalex.org/W4385302085","https://openalex.org/W2360429410","https://openalex.org/W2765763546","https://openalex.org/W2039821316","https://openalex.org/W2388081684","https://openalex.org/W3199712142","https://openalex.org/W2134402536","https://openalex.org/W4387038062","https://openalex.org/W2282107286"],"abstract_inverted_index":{"Packet":[0],"drops":[1,19,32,54],"caused":[2,33],"by":[3,34],"congestion":[4],"are":[5,20,26],"a":[6,59,107,169],"fundamental":[7],"problem":[8],"in":[9],"network":[10],"operation.":[11],"Yet,":[12],"it":[13],"is":[14,39],"difficult":[15],"to":[16,96,158],"detect":[17],"where":[18],"happening,":[21],"let":[22],"alone":[23],"which":[24],"flows":[25,123,131],"most":[27],"affected.":[28],"Detecting":[29],"the":[30,61,79,86,122,129,175],"small-timescale":[31],"short":[35],"bursts":[36],"of":[37,178],"traffic":[38],"even":[40],"more":[41],"challenging,":[42],"and":[43,67,117,142,164,173,185],"traditional":[44],"monitoring":[45],"techniques":[46],"can":[47],"easily":[48],"miss":[49],"them.":[50],"To":[51],"uncover":[52],"packet":[53,87],"as":[55,126,128],"they":[56,90],"occur":[57],"inside":[58],"switch,":[60],"analysis":[62],"must":[63],"be":[64],"real-time,":[65],"fine-grained,":[66],"efficient.":[68],"However,":[69],"modern":[70],"switches":[71],"have":[72,93],"distributed":[73,108],"packet-processing":[74],"pipelines":[75],"that":[76,146],"see":[77],"either":[78],"arriving":[80],"or":[81],"departing":[82],"traffic,":[83],"but":[84],"not":[85,92],"drops.":[88],"Additionally,":[89],"do":[91],"enough":[94],"memory":[95,150],"store":[97],"per-flow":[98],"state.":[99],"Our":[100,137],"MIDST":[101,120,147],"system":[102],"addresses":[103],"these":[104],"challenges":[105],"through":[106],"compact":[109],"data":[110],"structure":[111],"with":[112,139],"lightweight":[113],"coordination":[114],"between":[115],"ingress":[116],"egress":[118],"pipelines.":[119],"identifies":[121],"experiencing":[124],"loss,":[125],"well":[127],"bursty":[130],"responsible,":[132],"across":[133],"different":[134],"burst":[135,165],"durations.":[136,166],"evaluation":[138],"real-world":[140],"traces":[141],"TCP":[143],"connections":[144],"shows":[145],"uses":[148],"little":[149],"(e.g.,":[151],"320KB)":[152],"while":[153],"providing":[154],"high":[155],"accuracy":[156],"(95%":[157],"98%)":[159],"under":[160],"varying":[161],"loss":[162],"rates":[163],"We":[167],"evaluate":[168],"low-rate":[170],"DDoS":[171],"attack":[172,183],"demonstrate":[174],"potential":[176],"use":[177],"our":[179],"measurement":[180],"results":[181],"for":[182],"detection":[184],"mitigation.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}