{"id":"https://openalex.org/W2021135634","doi":"https://doi.org/10.1109/iwqos.2014.6914318","title":"Towards line-speed and accurate on-line popularity monitoring on NDN routers","display_name":"Towards line-speed and accurate on-line popularity monitoring on NDN routers","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2021135634","doi":"https://doi.org/10.1109/iwqos.2014.6914318","mag":"2021135634"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2014.6914318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2014.6914318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 22nd International Symposium of Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101756422","display_name":"Huichen Dai","orcid":"https://orcid.org/0000-0001-9171-9990"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huichen Dai","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100764495","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-1143-0666"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101738350","display_name":"Hao Wu","orcid":"https://orcid.org/0000-0002-9226-346X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Wu","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737655","display_name":"Jianyuan Lu","orcid":"https://orcid.org/0000-0003-2502-8686"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyuan Lu","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395598","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0003-4488-0639"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"178","last_page":"187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9807999730110168,"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/bloom-filter","display_name":"Bloom filter","score":0.9184921979904175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8294037580490112},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.6211446523666382},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5808303952217102},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5567003488540649},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5369583964347839},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5015645027160645},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4844348728656769},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4757530391216278},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.45786386728286743},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.45420169830322266},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4494386613368988},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.30837878584861755},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26394426822662354},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.12262299656867981}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9184921979904175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8294037580490112},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.6211446523666382},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5808303952217102},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5567003488540649},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5369583964347839},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5015645027160645},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4844348728656769},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4757530391216278},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.45786386728286743},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.45420169830322266},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4494386613368988},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30837878584861755},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26394426822662354},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12262299656867981},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iwqos.2014.6914318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2014.6914318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 22nd International Symposium of Quality of Service (IWQoS)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.8221","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.8221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://s-router.cs.tsinghua.edu.cn/%7Ewangyi/%5BIWQoS14%5DTowards%20Line-Speed%20and%20Accurate%20On-line%20Popularity%20Monitoring%20on%20NDN%20Routers.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1810232920","https://openalex.org/W1983860569","https://openalex.org/W2010729689","https://openalex.org/W2014952121","https://openalex.org/W2036555139","https://openalex.org/W2039832800","https://openalex.org/W2042227350","https://openalex.org/W2045828497","https://openalex.org/W2049663556","https://openalex.org/W2053113436","https://openalex.org/W2064803799","https://openalex.org/W2069646874","https://openalex.org/W2070595899","https://openalex.org/W2072845328","https://openalex.org/W2074633331","https://openalex.org/W2082694738","https://openalex.org/W2089982944","https://openalex.org/W2101583649","https://openalex.org/W2111100428","https://openalex.org/W2112053513","https://openalex.org/W2113749139","https://openalex.org/W2116434280","https://openalex.org/W2122011234","https://openalex.org/W2123610111","https://openalex.org/W2126540423","https://openalex.org/W2134562942","https://openalex.org/W2142808699","https://openalex.org/W2144238851","https://openalex.org/W2147020715","https://openalex.org/W2152092514","https://openalex.org/W2160233634","https://openalex.org/W2166310193","https://openalex.org/W2169636627","https://openalex.org/W2367132056","https://openalex.org/W3024327082","https://openalex.org/W3162728205","https://openalex.org/W4236444653","https://openalex.org/W6646148358","https://openalex.org/W6659492503","https://openalex.org/W6668155931","https://openalex.org/W6676399765","https://openalex.org/W6677365555","https://openalex.org/W6684367327","https://openalex.org/W6776770148"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W2368605798","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W3082379938","https://openalex.org/W2135966669","https://openalex.org/W2030773053","https://openalex.org/W2594143027"],"abstract_inverted_index":{"NDN":[0,62],"enables":[1],"routers":[2],"to":[3,10,70,124,141,164,187,231],"cache":[4,283],"received":[5],"contents":[6],"for":[7,93],"future":[8],"requests":[9],"reduce":[11],"upstream":[12],"traffic.":[13],"To":[14],"this":[15,81,167,221,261],"end,":[16],"various":[17],"caching":[18],"policies":[19,34],"are":[20,86],"proposed,":[21],"typically":[22],"based":[23],"on":[24,61,211],"some":[25],"notion":[26],"of":[27,39,78,97,131,173,227,260],"content":[28,40,73,193],"popularity,":[29],"e.g.,":[30],"LFU.":[31],"But":[32],"these":[33],"simply":[35],"assume":[36],"the":[37,132,145,160,192,209,212,235,246],"availability":[38],"popularity":[41,59,74],"information":[42,47],"without":[43],"elaborating":[44],"how":[45],"that":[46,113,270],"is":[48,91,122,185,195,237],"obtained":[49],"and":[50,56,88,128,158,252],"maintained":[51],"in":[52,153,198],"routers.":[53],"Towards":[54],"line-speed":[55],"accurate":[57],"on-line":[58],"monitoring":[60,120,146,161,171],"routers,":[63],"we":[64,135],"propose":[65],"a":[66,94,105,117,149,170,216,225,265],"Bloom":[67,84,106,114],"filter-based":[68],"method":[69,168,222],"continuously":[71],"capture":[72],"with":[75,180,279],"efficient":[76],"usage":[77],"memory.":[79,206],"In":[80],"method,":[82],"multiple":[83,181],"filters":[85],"employed":[87],"each":[89],"one":[90],"responsible":[92],"particular":[95],"range":[96,108],"popularity.":[98],"Content":[99],"objects":[100,176],"whose":[101],"popularities":[102],"fall":[103],"into":[104,112],"filter's":[107],"will":[109],"be":[110],"inserted":[111],"filter.":[115],"Meanwhile,":[116],"sliding":[118],"window":[119,163],"scheme":[121],"proposed":[123],"implement":[125],"more":[126],"frequent":[127],"real-time":[129,217],"update":[130],"popularities.":[133],"Moreover,":[134],"put":[136],"forward":[137],"three":[138],"optimization":[139],"schemes":[140],"further":[142],"speed":[143,172,184,226,241],"up":[144],"operations.":[147],"Using":[148],"real":[150,266],"trace":[151,236],"stored":[152],"off-chip":[154,247],"memory":[155],"as":[156],"input":[157],"setting":[159],"time":[162],"30":[165],"min,":[166],"achieves":[169,273],"20.92":[174],"million":[175],"per":[177],"second":[178],"(M/s)":[179],"threads.":[182],"This":[183],"equivalent":[186],"16.74":[188],"Gbps":[189],"throughput":[190],"assuming":[191],"length":[194],"100":[196],"Bytes":[197],"average,":[199],"but":[200],"only":[201],"consumes":[202],"around":[203],"32":[204],"MB":[205],"By":[207],"simulating":[208],"environment":[210],"line":[213],"card":[214],"using":[215],"generated":[218],"synthetic":[219],"trace,":[220],"even":[223],"reaches":[224],"251.07":[228],"M/s":[229],"(equivalent":[230],"200.86":[232],"Gbps)":[233],"because":[234],"fetched":[238],"from":[239],"high":[240],"on-chip":[242],"memory,":[243],"rather":[244],"than":[245,277],"DRAMs.":[248],"Furthermore,":[249],"both":[250],"theoretical":[251],"experimental":[253],"analyses":[254],"elucidate":[255],"very":[256],"low":[257],"relative":[258],"error":[259],"method.":[262],"At":[263],"last,":[264],"trace-driven":[267],"comparison":[268],"shows":[269],"LFU":[271],"policy":[272],"higher":[274],"hit":[275],"rate":[276],"LRU":[278],"much":[280],"less":[281],"unnecessary":[282],"replacements.":[284]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}