{"id":"https://openalex.org/W4381785749","doi":"https://doi.org/10.1109/tnet.2023.3284347","title":"Decentralized Caching Under Nonuniform File Popularity and Size: Memory-Rate Tradeoff Characterization","display_name":"Decentralized Caching Under Nonuniform File Popularity and Size: Memory-Rate Tradeoff Characterization","publication_year":2023,"publication_date":"2023-06-23","ids":{"openalex":"https://openalex.org/W4381785749","doi":"https://doi.org/10.1109/tnet.2023.3284347"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3284347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3284347","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5101551521","display_name":"Yong Deng","orcid":"https://orcid.org/0000-0002-0120-5767"},"institutions":[{"id":"https://openalex.org/I72541430","display_name":"Lakehead University","ror":"https://ror.org/023p7mg82","country_code":"CA","type":"education","lineage":["https://openalex.org/I72541430"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yong Deng","raw_affiliation_strings":["Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","Department of Software Engineering, Lakehead University, Thunder Bay, Canada"],"affiliations":[{"raw_affiliation_string":"Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Software Engineering, Lakehead University, Thunder Bay, Canada","institution_ids":["https://openalex.org/I72541430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035819120","display_name":"Min Dong","orcid":"https://orcid.org/0000-0002-7223-8865"},"institutions":[{"id":"https://openalex.org/I39470171","display_name":"University of Ontario Institute of Technology","ror":"https://ror.org/016zre027","country_code":"CA","type":"education","lineage":["https://openalex.org/I39470171"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Min Dong","raw_affiliation_strings":["Department of Electrical, Computer and Software Engineering, Ontario Tech University, Oshawa, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer and Software Engineering, Ontario Tech University, Oshawa, Canada","institution_ids":["https://openalex.org/I39470171"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101551521"],"corresponding_institution_ids":["https://openalex.org/I185261750","https://openalex.org/I72541430"],"apc_list":null,"apc_paid":null,"fwci":1.2037,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79628564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"32","issue":"1","first_page":"175","last_page":"190"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9745000004768372,"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/T12238","display_name":"Green IT and Sustainability","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8637059330940247},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.723213255405426},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.5921353697776794},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4776431620121002},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4746152460575104},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4567188024520874},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4556872844696045},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4493164122104645},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4482731819152832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3537205159664154},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3330919146537781},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32698988914489746},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1044226586818695}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8637059330940247},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.723213255405426},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.5921353697776794},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4776431620121002},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4746152460575104},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4567188024520874},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4556872844696045},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4493164122104645},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4482731819152832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3537205159664154},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3330919146537781},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32698988914489746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1044226586818695},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2023.3284347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3284347","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1606035500","https://openalex.org/W1643745250","https://openalex.org/W1669202830","https://openalex.org/W1964945296","https://openalex.org/W1966660858","https://openalex.org/W1990395546","https://openalex.org/W2106248279","https://openalex.org/W2112820013","https://openalex.org/W2333682396","https://openalex.org/W2527594325","https://openalex.org/W2601341989","https://openalex.org/W2765426105","https://openalex.org/W2765687053","https://openalex.org/W2802870154","https://openalex.org/W2962724786","https://openalex.org/W2963102996","https://openalex.org/W2963279101","https://openalex.org/W2963345310","https://openalex.org/W2963531342","https://openalex.org/W2963602389","https://openalex.org/W2963635833","https://openalex.org/W2963665544","https://openalex.org/W2964344208","https://openalex.org/W2974299843","https://openalex.org/W2975269635","https://openalex.org/W2975657670","https://openalex.org/W2975872333","https://openalex.org/W2980086582","https://openalex.org/W2982443087","https://openalex.org/W2989806941","https://openalex.org/W2997366976","https://openalex.org/W2998178972","https://openalex.org/W3001688473","https://openalex.org/W3004378475","https://openalex.org/W3005497243","https://openalex.org/W3014076369","https://openalex.org/W3101474566","https://openalex.org/W3103610239","https://openalex.org/W3138307748","https://openalex.org/W3159673354","https://openalex.org/W3202596384","https://openalex.org/W4315474764","https://openalex.org/W6744108372"],"related_works":["https://openalex.org/W2274935188","https://openalex.org/W2546991807","https://openalex.org/W2538519144","https://openalex.org/W2037904580","https://openalex.org/W2147122795","https://openalex.org/W1863436361","https://openalex.org/W2167303720","https://openalex.org/W2144941482","https://openalex.org/W4239937081","https://openalex.org/W57688818"],"abstract_inverted_index":{"This":[0],"paper":[1],"aims":[2],"to":[3,35,63,90,128,241],"characterize":[4],"the":[5,30,37,41,99,111,164,167,200,211,215,230,235,242],"memory-rate":[6,217],"tradeoff":[7,218],"for":[8,40,117,137,191,219],"decentralized":[9,22,138,220],"caching":[10,25,139],"under":[11,140],"nonuniform":[12,141,197],"file":[13,102,142],"popularity":[14,103,143,198],"and":[15,28,84,104,144,151,199],"size.":[16,105],"We":[17,131,161],"consider":[18],"a":[19,53,64,75,82,134,147,155,185],"recently":[20],"proposed":[21],"modified":[23],"coded":[24],"scheme":[26],"(D-MCCS)":[27],"formulate":[29],"cache":[31,87,118,169,202],"placement":[32,88,170,203],"optimization":[33,48,149],"problem":[34,150],"minimize":[36],"average":[38,231],"rate":[39,232],"D-MCCS.":[42],"To":[43],"solve":[44],"this":[45,172],"challenging":[46],"non-convex":[47,148],"problem,":[49],"we":[50,73,80],"first":[51],"propose":[52,81],"successive":[54,157],"Geometric":[55],"Programming":[56],"(GP)":[57],"approximation":[58,159],"algorithm,":[59],"which":[60],"guarantees":[61],"convergence":[62],"stationary":[65],"point":[66],"but":[67,196],"has":[68],"high":[69],"computational":[70],"complexity.":[71],"Next,":[72],"develop":[74,133],"low-complexity":[76],"file-group-based":[77],"approach,":[78],"where":[79],"popularity-first":[83],"size-aware":[85],"(PF-SA)":[86],"strategy":[89],"partition":[91],"files":[92,183,192],"into":[93,97],"two":[94,179],"groups,":[95],"taking":[96],"account":[98],"nonuniformity":[100],"in":[101],"Both":[106],"algorithms":[107],"do":[108],"not":[109],"require":[110],"knowledge":[112],"of":[113],"active":[114,180],"users":[115,181],"beforehand":[116],"placement.":[119],"Numerical":[120],"results":[121,227],"show":[122,162,228],"that":[123,163,229],"they":[124],"perform":[125],"very":[126,239],"closely":[127],"each":[129],"other.":[130],"further":[132],"lower":[135,173,243],"bound":[136,174],"size":[145,195],"as":[146],"solved":[152],"it":[153],"using":[154],"similar":[156],"GP":[158],"algorithm.":[160],"D-MCCS":[165,213,237],"with":[166,193],"optimized":[168,212,236],"attains":[171],"when":[175],"no":[176],"more":[177],"than":[178],"request":[182],"at":[184],"time.":[186],"The":[187],"same":[188],"is":[189,238],"true":[190],"uniform":[194],"optimal":[201],"being":[204],"symmetric":[205],"among":[206],"files.":[207],"In":[208],"these":[209],"cases,":[210,224],"characterizes":[214],"exact":[216],"caching.":[221],"For":[222],"general":[223],"our":[225],"numerical":[226],"achieved":[233],"by":[234],"close":[240],"bound.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}