{"id":"https://openalex.org/W7084090265","doi":"https://doi.org/10.1109/infocom55648.2025.11044616","title":"FD-Filter: A Compact Data Structure for Fine-Grained Intra-Flow Packet Delay Monitoring","display_name":"FD-Filter: A Compact Data Structure for Fine-Grained Intra-Flow Packet Delay Monitoring","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W7084090265","doi":"https://doi.org/10.1109/infocom55648.2025.11044616"},"language":"en","primary_location":{"id":"doi:10.1109/infocom55648.2025.11044616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom55648.2025.11044616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2025 - IEEE Conference on Computer Communications","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":null,"display_name":"Jintao He","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jintao He","raw_affiliation_strings":["School of Computer Science, Peking University,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jie Gui","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Gui","raw_affiliation_strings":["School of Computer Science, Peking University,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tian Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Lv","raw_affiliation_strings":["School of Computer Science, Peking University,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiaqi Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Zhu","raw_affiliation_strings":["School of Computer Science, Peking University,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":null,"display_name":"Qun Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Huang","raw_affiliation_strings":["School of Computer Science, Peking University,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58148734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10005","display_name":"Ecology and Vegetation Dynamics Studies","score":0.12710000574588776,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10005","display_name":"Ecology and Vegetation Dynamics Studies","score":0.12710000574588776,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11691","display_name":"Forest Insect Ecology and Management","score":0.11249999701976776,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10487","display_name":"Plant and animal studies","score":0.0934000015258789,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.7936000227928162},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.7285000085830688},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7193999886512756},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.671999990940094},{"id":"https://openalex.org/keywords/processing-delay","display_name":"Processing delay","score":0.6639000177383423},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.553600013256073},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5508999824523926},{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"End-to-end delay","score":0.450300008058548},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.43050000071525574}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7936000227928162},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7555000185966492},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.7285000085830688},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7193999886512756},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.671999990940094},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.6639000177383423},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5705000162124634},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.553600013256073},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5508999824523926},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.482699990272522},{"id":"https://openalex.org/C37624559","wikidata":"https://www.wikidata.org/wiki/Q5375776","display_name":"End-to-end delay","level":3,"score":0.450300008058548},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.43050000071525574},{"id":"https://openalex.org/C178484546","wikidata":"https://www.wikidata.org/wiki/Q7123009","display_name":"Packet segmentation","level":5,"score":0.42649999260902405},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41530001163482666},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.3944000005722046},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.3928000032901764},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3905999958515167},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3255000114440918},{"id":"https://openalex.org/C2778753569","wikidata":"https://www.wikidata.org/wiki/Q1960395","display_name":"Span (engineering)","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.29440000653266907},{"id":"https://openalex.org/C115023222","wikidata":"https://www.wikidata.org/wiki/Q5437045","display_name":"Fast packet switching","level":5,"score":0.29179999232292175},{"id":"https://openalex.org/C95362637","wikidata":"https://www.wikidata.org/wiki/Q54366","display_name":"Packet analyzer","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.2685000002384186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom55648.2025.11044616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom55648.2025.11044616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2025 - IEEE Conference on Computer Communications","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Packet":[0,25],"delay":[1],"is":[2,29],"a":[3],"key":[4],"indicator":[5],"of":[6,78,148],"network":[7],"health.":[8],"Traditional":[9],"packet":[10],"delays":[11],"focus":[12],"on":[13,23,140],"coarse-grained":[14],"per-hop":[15],"or":[16],"end-to-end":[17],"delays.":[18],"However,":[19],"this":[20,71],"paper":[21],"focuses":[22],"Intra-Flow":[24],"Delay":[26],"(IFPD).":[27],"It":[28,83],"the":[30,144],"arrival":[31,45,52],"time":[32],"span":[33],"between":[34],"two":[35],"adjacent":[36],"packets":[37],"in":[38],"each":[39],"flow.":[40],"IFPD":[41,63,99],"allows":[42],"detailed":[43],"traffic":[44],"pattern":[46],"analysis,":[47],"addressing":[48],"cases":[49],"such":[50],"as":[51],"jitter":[53],"and":[54,67,88,117,132,146],"APT":[55],"detection,":[56],"etc.":[57],"Existing":[58],"solutions":[59],"fail":[60],"to":[61],"monitor":[62],"with":[64],"small":[65],"memory":[66],"high":[68],"accuracy.":[69,109],"To":[70],"end,":[72],"we":[73],"propose":[74],"FD-Filter,":[75],"an":[76,89],"extension":[77],"Bloom":[79],"Filter,":[80],"for":[81,98,107,119,124,129,135],"IFPD.":[82],"comprises":[84],"several":[85],"window":[86,93],"filters":[87,94],"existence":[90,102],"filter.":[91],"The":[92,101],"store":[95],"approximate":[96],"timestamps":[97],"estimation.":[100],"filter":[103,122],"selects":[104],"newly-arrival":[105],"flows":[106],"higher":[108],"FD-Filter":[110,149],"employs":[111],"four":[112],"novel":[113],"techniques:":[114],"per-bit":[115],"update":[116],"query":[118],"better":[120],"accuracy,":[121],"recycle":[123],"prolonged":[125],"monitoring,":[126],"counter":[127],"combination":[128],"faster":[130],"query,":[131],"lazy":[133],"aging":[134],"hardware":[136],"compatibility.":[137],"Our":[138],"experiments":[139],"real-world":[141],"traces":[142],"demonstrate":[143],"accuracy":[145],"efficiency":[147],"over":[150],"existing":[151],"approaches.":[152]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}
