{"id":"https://openalex.org/W3138307748","doi":"https://doi.org/10.1109/tit.2022.3193316","title":"Memory-Rate Tradeoff for Caching With Uncoded Placement Under Nonuniform Random Demands","display_name":"Memory-Rate Tradeoff for Caching With Uncoded Placement Under Nonuniform Random Demands","publication_year":2022,"publication_date":"2022-07-21","ids":{"openalex":"https://openalex.org/W3138307748","doi":"https://doi.org/10.1109/tit.2022.3193316","mag":"3138307748"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3193316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3193316","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.09925","any_repository_has_fulltext":true},"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/I39470171","display_name":"University of Ontario Institute of Technology","ror":"https://ror.org/016zre027","country_code":"CA","type":"education","lineage":["https://openalex.org/I39470171"]},{"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":["Department of Electrical, Computer and Software Engineering, Ontario Tech University, Oshawa, Canada","Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer and Software Engineering, Ontario Tech University, Oshawa, Canada","institution_ids":["https://openalex.org/I39470171"]},{"raw_affiliation_string":"Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"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/I39470171"],"apc_list":null,"apc_paid":null,"fwci":1.1368,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78068474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"68","issue":"12","first_page":"7850","last_page":"7870"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9728000164031982,"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.9677000045776367,"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/popularity","display_name":"Popularity","score":0.7280890941619873},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7064023017883301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6950534582138062},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.462360680103302},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3524359464645386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3411712646484375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3345722556114197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23037028312683105}],"concepts":[{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.7280890941619873},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7064023017883301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6950534582138062},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.462360680103302},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3524359464645386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3411712646484375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3345722556114197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23037028312683105},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2022.3193316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3193316","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2103.09925","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.09925","pdf_url":"https://arxiv.org/pdf/2103.09925","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.09925","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.09925","pdf_url":"https://arxiv.org/pdf/2103.09925","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"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":63,"referenced_works":["https://openalex.org/W1606035500","https://openalex.org/W1669202830","https://openalex.org/W1689979604","https://openalex.org/W1966660858","https://openalex.org/W1972738071","https://openalex.org/W1990395546","https://openalex.org/W2009708702","https://openalex.org/W2051773775","https://openalex.org/W2061442141","https://openalex.org/W2106248279","https://openalex.org/W2236240782","https://openalex.org/W2333682396","https://openalex.org/W2345821518","https://openalex.org/W2511268924","https://openalex.org/W2527594325","https://openalex.org/W2589022566","https://openalex.org/W2601341989","https://openalex.org/W2736717300","https://openalex.org/W2755837473","https://openalex.org/W2765426105","https://openalex.org/W2765687053","https://openalex.org/W2889585362","https://openalex.org/W2962724786","https://openalex.org/W2963102996","https://openalex.org/W2963201686","https://openalex.org/W2963305774","https://openalex.org/W2963345310","https://openalex.org/W2963358620","https://openalex.org/W2963360080","https://openalex.org/W2963531342","https://openalex.org/W2963602389","https://openalex.org/W2963635833","https://openalex.org/W2963665544","https://openalex.org/W2970227064","https://openalex.org/W2970598780","https://openalex.org/W2972837842","https://openalex.org/W2974299843","https://openalex.org/W2975269635","https://openalex.org/W2975657670","https://openalex.org/W2975872333","https://openalex.org/W2976166781","https://openalex.org/W2980086582","https://openalex.org/W2989806941","https://openalex.org/W2997366976","https://openalex.org/W2998178972","https://openalex.org/W3004378475","https://openalex.org/W3005497243","https://openalex.org/W3016513585","https://openalex.org/W3045554929","https://openalex.org/W3046173172","https://openalex.org/W3049325994","https://openalex.org/W3100538838","https://openalex.org/W3101474566","https://openalex.org/W3103610239","https://openalex.org/W3104958678","https://openalex.org/W3105937164","https://openalex.org/W3159673354","https://openalex.org/W3172734515","https://openalex.org/W4286431518","https://openalex.org/W6689458619","https://openalex.org/W6740866045","https://openalex.org/W6744108372","https://openalex.org/W6781753993"],"related_works":["https://openalex.org/W2368605798","https://openalex.org/W2518037665","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W2368049389","https://openalex.org/W2384861574","https://openalex.org/W4294565801","https://openalex.org/W2170801710","https://openalex.org/W2952704802","https://openalex.org/W2741781807"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"a":[3,7,68,208,238],"caching":[4,21,35,85],"system":[5],"of":[6,70,107,145,184,189],"single":[8],"server":[9],"and":[10,94,175,214,242,265,300,309],"multiple":[11],"users.":[12],"We":[13,73,221],"aim":[14],"to":[15,56,67,98,219,236,258],"characterize":[16,224],"the":[17,32,48,54,58,81,95,99,104,108,112,118,122,127,131,138,143,167,173,187,211,215,225,231,271,275,279,283,294,297,301],"memory-rate":[18,133,285],"tradeoff":[19],"for":[20,53,84,90,126,142,172,230,278,291],"with":[22,86,111,154,197],"uncoded":[23,87],"cache":[24,49,92,228],"placement,":[25,88],"under":[26,62],"nonuniform":[27,63],"file":[28,64,156,199,263],"popularity.":[29],"Focusing":[30],"on":[31,80],"modified":[33],"coded":[34,179],"scheme":[36],"(MCCS)":[37],"recently":[38],"proposed":[39],"by":[40],"Yu,":[41],"<italic":[42],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[43,148,191],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">etal.</i>":[44],",":[45],"we":[46,115,254,268],"formulate":[47],"placement":[50,169,229],"optimization":[51],"problem":[52],"MCCS":[55,110,120,213,273,299],"minimize":[57],"average":[59,82,105],"delivery":[60,180],"rate":[61,83,106],"popularity,":[65],"restricting":[66],"class":[69],"popularity-first":[71,100,168,227],"placements.":[72,101],"then":[74],"present":[75],"two":[76,160],"information-theoretic":[77],"lower":[78,113,124,140,216,276,302],"bounds":[79,217],"one":[89],"general":[91,123,146,292],"placements":[93],"other":[96],"restricted":[97],"By":[102],"comparing":[103],"optimized":[109,119,212,272,298],"bounds,":[114],"prove":[116],"that":[117,166,204,270],"attains":[121,137,274],"bound":[125,141,277,303],"two-user":[128,280],"case,":[129,281],"providing":[130,282],"exact":[132,284],"tradeoff.":[134,286],"Furthermore,":[135],"it":[136],"popularity-first-based":[139],"case":[144,188],"<inline-formula":[147,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[149,192],"<tex-math":[150,193],"notation=\"LaTeX\">$K$":[151,194],"</tex-math></inline-formula>":[152,195],"users":[153,196],"distinct":[155],"requests.":[157],"In":[158],"these":[159],"cases,":[161],"our":[162,201,256],"results":[163,288],"also":[164],"reveal":[165],"is":[170,234,310],"optimal":[171,226],"MCCS,":[174,232],"zero-padding":[176],"used":[177],"in":[178,261,306],"incurs":[181],"no":[182],"loss":[183],"optimality.":[185],"For":[186],"redundant":[198],"requests,":[200],"analysis":[202],"shows":[203],"there":[205],"may":[206],"exist":[207],"gap":[209,295],"between":[210,296],"due":[218],"zero-padding.":[220],"next":[222],"fully":[223],"which":[233],"shown":[235],"possess":[237],"simple":[239],"file-grouping":[240],"structure":[241],"can":[243],"be":[244],"computed":[245],"via":[246],"an":[247],"efficient":[248],"algorithm":[249],"using":[250],"closed-form":[251],"expressions.":[252],"Finally,":[253],"extend":[255],"study":[257],"accommodate":[259],"nonuniformity":[260],"both":[262],"popularity":[264],"size,":[266],"where":[267],"show":[269,289],"Numerical":[287],"that,":[290],"settings,":[293],"only":[304],"exists":[305],"limited":[307],"cases":[308],"very":[311],"small.":[312]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}