{"id":"https://openalex.org/W2205674848","doi":"https://doi.org/10.1109/tit.2017.2664817","title":"Coded Caching for Multi-level Popularity and Access","display_name":"Coded Caching for Multi-level Popularity and Access","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2205674848","doi":"https://doi.org/10.1109/tit.2017.2664817","mag":"2205674848"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2664817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2664817","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1404.6563","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080459684","display_name":"Jad Hachem","orcid":"https://orcid.org/0000-0002-4191-156X"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jad Hachem","raw_affiliation_strings":["Department of Electrical Engineering, University of California at Los Angeles, Los Angeles, CA, USA","Department of Electrical Engineering, University of California at Los Angeles , Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of California at Los Angeles , Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["Department of Electrical Engineering, IIT Bombay, Mumbai, India","Department of Electrical Engineering, IIT--Bombay, Mumbai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT--Bombay, Mumbai, India#TAB#","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083980887","display_name":"Suhas Diggavi","orcid":"https://orcid.org/0000-0001-7313-9861"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Diggavi","raw_affiliation_strings":["Department of Electrical Engineering, University of California at Los Angeles, Los Angeles, CA, USA","Department of Electrical Engineering, University of California at Los Angeles , Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of California at Los Angeles , Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080459684"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.00340091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9907000064849854,"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.9751999974250793,"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.8350456953048706},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6574565768241882},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6380608081817627},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5943967700004578},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5240873694419861},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4939606785774231},{"id":"https://openalex.org/keywords/content-delivery","display_name":"Content delivery","score":0.49177172780036926},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4851401746273041},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4547937512397766},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.42283812165260315},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10120317339897156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08801048994064331}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8350456953048706},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6574565768241882},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6380608081817627},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5943967700004578},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5240873694419861},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4939606785774231},{"id":"https://openalex.org/C2986847828","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content delivery","level":2,"score":0.49177172780036926},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4851401746273041},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4547937512397766},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.42283812165260315},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10120317339897156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08801048994064331},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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":5,"locations":[{"id":"doi:10.1109/tit.2017.2664817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2664817","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:1404.6563","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1404.6563","pdf_url":"https://arxiv.org/pdf/1404.6563","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":null},{"id":"mag:2205674848","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1404.6563","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:dsapce.library.iitb.ac.in:123456789/21228","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TIT.2017.2664817","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1404.6563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1404.6563","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1404.6563","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1404.6563","pdf_url":"https://arxiv.org/pdf/1404.6563","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1555291764","https://openalex.org/W1611674276","https://openalex.org/W1659056652","https://openalex.org/W1669202830","https://openalex.org/W1920228676","https://openalex.org/W1934478726","https://openalex.org/W1945978582","https://openalex.org/W1970351028","https://openalex.org/W1975721019","https://openalex.org/W1990395546","https://openalex.org/W1993553863","https://openalex.org/W1997525214","https://openalex.org/W2020154694","https://openalex.org/W2035732803","https://openalex.org/W2083766832","https://openalex.org/W2096220631","https://openalex.org/W2106248279","https://openalex.org/W2112053513","https://openalex.org/W2127768834","https://openalex.org/W2152593621","https://openalex.org/W2158261262","https://openalex.org/W2164237594","https://openalex.org/W2164549277","https://openalex.org/W2263102236","https://openalex.org/W2294988150","https://openalex.org/W2333682396","https://openalex.org/W2399048200","https://openalex.org/W2511378036","https://openalex.org/W2515623395","https://openalex.org/W2517585112","https://openalex.org/W2579320238","https://openalex.org/W2740177153","https://openalex.org/W2951697134","https://openalex.org/W2952376589","https://openalex.org/W2962887591","https://openalex.org/W2963086630","https://openalex.org/W2963345310","https://openalex.org/W2963364234","https://openalex.org/W3000675856","https://openalex.org/W3125178695","https://openalex.org/W6623712918","https://openalex.org/W6632890943","https://openalex.org/W6636945074","https://openalex.org/W6648806661"],"related_works":["https://openalex.org/W1555291764","https://openalex.org/W1945978582","https://openalex.org/W3009018716","https://openalex.org/W2946445480","https://openalex.org/W3097559166","https://openalex.org/W3105486714","https://openalex.org/W3109830859","https://openalex.org/W2106248279","https://openalex.org/W2164237594","https://openalex.org/W2810054667","https://openalex.org/W2587119807","https://openalex.org/W2951165457","https://openalex.org/W3005662216","https://openalex.org/W2840801903","https://openalex.org/W1478459166","https://openalex.org/W2952247629","https://openalex.org/W3201472227","https://openalex.org/W3103426447","https://openalex.org/W2897504868","https://openalex.org/W2952828143"],"abstract_inverted_index":{"To":[0,187],"address":[1],"the":[2,9,123,171,210,221,235,261],"exponentially":[3],"rising":[4],"demand":[5],"for":[6,99,127,234,264],"wireless":[7,49,59],"content,":[8,132],"use":[10,197],"of":[11,27,53,57,78,162,167,173,229,250],"caching":[12,42],"is":[13,43,138,153,170],"emerging":[14,47],"as":[15],"a":[16,54,93,128,146,198,204,239,247,258],"potential":[17],"solution.":[18],"It":[19],"has":[20],"been":[21,115],"recently":[22],"established":[23],"that":[24,82,95],"joint":[25],"design":[26,77],"content":[28,89,137,151],"delivery":[29],"and":[30,87,256],"storage":[31],"(coded":[32],"caching)":[33],"can":[34,215],"significantly":[35],"improve":[36],"performance":[37],"over":[38],"conventional":[39],"caching.":[40],"Coded":[41],"well":[44],"suited":[45],"to":[46,104,117,122,212],"heterogeneous":[48],"architectures":[50],"which":[51,152,177,196],"consist":[52],"dense":[55],"deployment":[56],"local-coverage":[58],"access":[60,216],"points":[61],"(APs)":[62],"with":[63,68,85,101,108,120,130,148,184,220],"high":[64],"data":[65],"rates,":[66],"along":[67,219],"sparsely-distributed,":[69],"large-coverage":[70],"macro-cell":[71,102],"base":[72],"stations":[73],"(BS).":[74],"This":[75],"enables":[76],"coded":[79],"caching-and-delivery":[80],"schemes":[81,113],"equip":[83],"APs":[84],"storage,":[86],"place":[88],"in":[90,92,260],"them":[91],"way":[94],"creates":[96],"coded-multicast":[97],"opportunities":[98],"combining":[100],"broadcast":[103],"satisfy":[105],"users":[106,214,251],"even":[107],"different":[109,185],"demands.":[110],"Such":[111],"coded-caching":[112],"have":[114],"shown":[116],"be":[118],"order-optimal":[119,175,262],"respect":[121],"BS":[124],"transmission":[125],"rate,":[126],"system":[129,147],"single-level":[131],"i.e.,":[133],"one":[134],"where":[135],"all":[136],"uniformly":[139],"popular.":[140],"In":[141],"this":[142,168],"paper,":[143],"we":[144,190,224],"consider":[145,225],"non-uniform":[149],"popularity":[150,237],"divided":[154],"into":[155],"multiple":[156,217],"levels,":[157],"based":[158],"on":[159],"varying":[160],"degrees":[161],"popularity.":[163],"The":[164],"main":[165],"contribution":[166],"paper":[169],"derivation":[172],"an":[174],"scheme":[176],"judiciously":[178],"shares":[179],"cache":[180,243,253],"memory":[181],"among":[182],"files":[183],"popularities.":[186],"show":[188],"order-optimality":[189],"derive":[191],"new":[192],"information-theoretic":[193],"lower":[194],"bounds,":[195],"sliding-window":[199],"entropy":[200],"inequality,":[201],"effectively":[202],"creating":[203],"non-cut-set":[205],"bound.":[206],"We":[207],"also":[208],"extend":[209],"ideas":[211],"when":[213],"caches":[218,233],"broadcast.":[222],"Finally,":[223],"two":[226,266],"extreme":[227,267],"cases":[228],"user":[230,241],"distribution":[231],"across":[232],"multi-level":[236],"model:":[238],"single":[240],"per":[242,252],"(single-user":[244],"setup)":[245],"versus":[246],"large":[248],"number":[249],"(multi-user":[254],"setup),":[255],"demonstrate":[257],"dichotomy":[259],"strategies":[263],"these":[265],"cases.":[268]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}