{"id":"https://openalex.org/W2158556800","doi":"https://doi.org/10.1109/isit.2013.6620392","title":"Fundamental limits of caching","display_name":"Fundamental limits of caching","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2158556800","doi":"https://doi.org/10.1109/isit.2013.6620392","mag":"2158556800"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/A5113662214","display_name":"Mohammad Ali Maddah-Ali","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohammad Ali Maddah-Ali","raw_affiliation_strings":["Bell Laboratories, Alcatel Lucent, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel Lucent, NJ, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069438536","display_name":"Urs Niesen","orcid":"https://orcid.org/0000-0002-2938-228X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Urs Niesen","raw_affiliation_strings":["Bell Laboratories, Alcatel Lucent, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel Lucent, NJ, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":21.8814,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.99520789,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1077","last_page":"1081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9829000234603882,"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/cache","display_name":"Cache","score":0.870106041431427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.852809727191925},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.80129075050354},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5270160436630249},{"id":"https://openalex.org/keywords/false-sharing","display_name":"False sharing","score":0.5013694763183594},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.47356879711151123},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4497343599796295},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.424255907535553},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.420745313167572},{"id":"https://openalex.org/keywords/information-centric-networking","display_name":"Information-centric networking","score":0.41165703535079956},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4109543561935425},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37971121072769165},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07977902889251709}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.870106041431427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852809727191925},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.80129075050354},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5270160436630249},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.5013694763183594},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.47356879711151123},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4497343599796295},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.424255907535553},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.420745313167572},{"id":"https://openalex.org/C2777455782","wikidata":"https://www.wikidata.org/wiki/Q18208068","display_name":"Information-centric networking","level":3,"score":0.41165703535079956},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4109543561935425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37971121072769165},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07977902889251709},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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":1,"locations":[{"id":"doi:10.1109/isit.2013.6620392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4099999964237213,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1973643917","https://openalex.org/W1990395546","https://openalex.org/W1993553863","https://openalex.org/W2018682510","https://openalex.org/W2026102701","https://openalex.org/W2047066090","https://openalex.org/W2064107965","https://openalex.org/W2072475112","https://openalex.org/W2083766832","https://openalex.org/W2099111195","https://openalex.org/W2104750217","https://openalex.org/W2105831729","https://openalex.org/W2112912183","https://openalex.org/W2123051422","https://openalex.org/W2950361119","https://openalex.org/W2951733103","https://openalex.org/W6648806661","https://openalex.org/W6666453220"],"related_works":["https://openalex.org/W2109715593","https://openalex.org/W2012518269","https://openalex.org/W2146079099","https://openalex.org/W2049663556","https://openalex.org/W2086718556","https://openalex.org/W1918294866","https://openalex.org/W4234542536","https://openalex.org/W57688818","https://openalex.org/W1965891727","https://openalex.org/W4213009904"],"abstract_inverted_index":{"Caching":[0],"is":[1,116,143,208],"a":[2,22,29,110,158,186,210],"technique":[3],"to":[4,37,185,194],"reduce":[5],"peak":[6,34,191],"traffic":[7],"rates":[8],"by":[9,65,80,119],"prefetching":[10],"popular":[11],"content":[12],"in":[13,33,57,69,189],"memories":[14,62],"at":[15,99,137],"the":[16,44,49,52,58,75,91,96,127,133,147,163,174,190,202,205,214,221],"end":[17,55],"users.":[18],"This":[19,123],"paper":[20],"proposes":[21],"novel":[23],"caching":[24,40,87,113,121,164,182],"approach":[25],"that":[26,201],"can":[27,46],"achieve":[28],"significantly":[30],"larger":[31],"reduction":[32],"rate":[35,192],"compared":[36,193],"previously":[38,195],"known":[39,196],"schemes.":[41,122,197],"In":[42,103],"particular,":[43],"improvement":[45,188],"be":[47],"on":[48,90,126,167],"order":[50],"of":[51,54,162,204,220],"number":[53],"users":[56],"network.":[59,76],"Conventionally,":[60],"cache":[61,93,97,130,135],"are":[63],"exploited":[64],"delivering":[66],"requested":[67],"contents":[68],"part":[70],"locally":[71],"rather":[72],"than":[73],"through":[74],"The":[77],"gain":[78,124],"offered":[79],"this":[81,104,172],"approach,":[82],"which":[83,115],"we":[84,106,156,199],"term":[85],"local":[86,92,179],"gain,":[88,114],"depends":[89,125],"size":[94,131],"(i.e.,":[95,132],"available":[98,136],"each":[100],"individual":[101],"user).":[102],"paper,":[105],"introduce":[107,157],"and":[108,151,180],"exploit":[109],"second,":[111],"global,":[112],"not":[117],"utilized":[118],"conventional":[120],"aggregate":[128],"global":[129,181],"cumulative":[134],"all":[138,218],"users),":[139],"even":[140],"though":[141],"there":[142],"no":[144],"cooperation":[145],"among":[146],"caches.":[148],"To":[149],"evaluate":[150],"isolate":[152],"these":[153],"two":[154],"gains,":[155,183],"new,":[159],"information-theoretic":[160,215],"formulation":[161],"problem":[165,222],"focusing":[166],"its":[168],"basic":[169],"structure.":[170],"For":[171],"setting,":[173],"proposed":[175,206],"scheme":[176,207],"exploits":[177],"both":[178],"leading":[184],"multiplicative":[187],"Moreover,":[198],"argue":[200],"performance":[203],"within":[209],"constant":[211],"factor":[212],"from":[213],"optimum":[216],"for":[217],"values":[219],"parameters.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":22},{"year":2013,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}