{"id":"https://openalex.org/W4402897070","doi":"https://doi.org/10.1109/iwqos61813.2024.10682952","title":"Hierarchical Sketch: An Efficient, Scalable and Latency-aware Content Caching Design for Content Delivery Networks","display_name":"Hierarchical Sketch: An Efficient, Scalable and Latency-aware Content Caching Design for Content Delivery Networks","publication_year":2024,"publication_date":"2024-06-19","ids":{"openalex":"https://openalex.org/W4402897070","doi":"https://doi.org/10.1109/iwqos61813.2024.10682952"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos61813.2024.10682952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos61813.2024.10682952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)","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/A5111342978","display_name":"Huifeng Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huifeng Xing","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108991944","display_name":"Yuyan Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyan Ding","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101223102","display_name":"Huiru Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiru Huang","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101458538","display_name":"Zixuan Chen","orcid":"https://orcid.org/0000-0002-0126-0387"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zixuan Chen","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100358497","display_name":"Sen Liu","orcid":"https://orcid.org/0000-0003-2230-7671"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Liu","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026436576","display_name":"Zehua Guo","orcid":"https://orcid.org/0000-0001-7314-410X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zehua Guo","raw_affiliation_strings":["Beijing Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072053188","display_name":"Muath Al\u2010Hasan","orcid":"https://orcid.org/0000-0002-3629-2987"},"institutions":[{"id":"https://openalex.org/I161913731","display_name":"Al Ain University","ror":"https://ror.org/023abrt21","country_code":"AE","type":"education","lineage":["https://openalex.org/I161913731"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Muath Al-Hasan","raw_affiliation_strings":["Al Ain University"],"affiliations":[{"raw_affiliation_string":"Al Ain University","institution_ids":["https://openalex.org/I161913731"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022074764","display_name":"Mohamed Adel Serhani","orcid":"https://orcid.org/0000-0001-7001-3710"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Mohamed Adel Serhani","raw_affiliation_strings":["University of Sharjah"],"affiliations":[{"raw_affiliation_string":"University of Sharjah","institution_ids":["https://openalex.org/I29891158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014490044","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-0958-8547"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Xu","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5111342978"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.751,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73272061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9273999929428101,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9269000291824341,"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.8346079587936401},{"id":"https://openalex.org/keywords/content-delivery","display_name":"Content delivery","score":0.7842388153076172},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7202454805374146},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7183063626289368},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6074803471565247},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5119069814682007},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3989197313785553},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37022626399993896},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18736082315444946},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07811304926872253}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8346079587936401},{"id":"https://openalex.org/C2986847828","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content delivery","level":2,"score":0.7842388153076172},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7202454805374146},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7183063626289368},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6074803471565247},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5119069814682007},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3989197313785553},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37022626399993896},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18736082315444946},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07811304926872253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos61813.2024.10682952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos61813.2024.10682952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1489440338","https://openalex.org/W1985573567","https://openalex.org/W1989725425","https://openalex.org/W2012549717","https://openalex.org/W2021067575","https://openalex.org/W2039189705","https://openalex.org/W2041947890","https://openalex.org/W2054308357","https://openalex.org/W2080234606","https://openalex.org/W2083766832","https://openalex.org/W2168282297","https://openalex.org/W2345821518","https://openalex.org/W2406213739","https://openalex.org/W2593549543","https://openalex.org/W2601341989","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2945578113","https://openalex.org/W2946043566","https://openalex.org/W2963006267","https://openalex.org/W2963433382","https://openalex.org/W2963557499","https://openalex.org/W2963979055","https://openalex.org/W2968056872","https://openalex.org/W2979258553","https://openalex.org/W3033597088","https://openalex.org/W3046632432","https://openalex.org/W3116582455","https://openalex.org/W3134185639","https://openalex.org/W3210313617","https://openalex.org/W4315977482","https://openalex.org/W4328005899","https://openalex.org/W6601607671","https://openalex.org/W6634647146","https://openalex.org/W6639025630","https://openalex.org/W6640272449","https://openalex.org/W6736175359","https://openalex.org/W6741503636","https://openalex.org/W6750798687"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2393741509","https://openalex.org/W2975573143","https://openalex.org/W1850388273","https://openalex.org/W2071066222"],"abstract_inverted_index":{"Content":[0],"Delivery":[1],"Networks":[2],"(CDNs)":[3],"are":[4,28],"designed":[5],"to":[6,94,104,134],"reduce":[7],"user-perceived":[8],"waiting":[9],"times":[10],"and":[11,63,77,87,116],"alleviate":[12],"backbone":[13],"bandwidth":[14],"pressure.":[15],"Since":[16],"CDN":[17,32,119],"cache":[18,25,33,79],"servers":[19],"have":[20],"limited":[21],"storage":[22],"capacity,":[23],"effective":[24],"replacement":[26,34,80],"policies":[27,35],"needed.":[29],"However,":[30],"existing":[31],"mainly":[36],"focus":[37],"on":[38,90,114],"improving":[39],"content":[40,47,96],"hit":[41,110],"rates.":[42],"As":[43],"a":[44,91,135],"result,":[45],"some":[46],"with":[48,106,132],"long":[49,60],"origin":[50],"fetch":[51],"latency":[52,62],"may":[53],"not":[54],"be":[55],"cached,":[56],"resulting":[57],"in":[58,128],"the":[59],"tail":[61],"degrading":[64],"user":[65],"experience.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70],"present":[71],"Hierarchical":[72,123],"Sketch,":[73],"an":[74],"efficient,":[75],"scalable,":[76],"latency-aware":[78],"algorithm.":[81],"Our":[82],"approach":[83],"leverages":[84],"hierarchical":[85],"slicing":[86],"voting":[88],"mechanisms":[89],"modified":[92],"sketch":[93],"optimize":[95],"caching,":[97],"reducing":[98],"sorting":[99],"complexity":[100],"from":[101],"O(log":[102],"n)":[103],"O(1)":[105],"minimal":[107],"loss":[108],"of":[109],"rate.":[111],"Extensive":[112],"simulations":[113],"synthetic":[115],"real-life":[117],"industry":[118],"traces":[120],"demonstrate":[121],"that":[122],"Sketch":[124],"outperforms":[125],"other":[126],"algorithms":[127],"four":[129],"different":[130],"scenarios,":[131],"up":[133],"15%":[136],"improvement.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}