{"id":"https://openalex.org/W2064829135","doi":"https://doi.org/10.1109/icc.2014.6883597","title":"Online coded caching","display_name":"Online coded caching","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2064829135","doi":"https://doi.org/10.1109/icc.2014.6883597","mag":"2064829135"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2014.6883597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2014.6883597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Communications (ICC)","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/A5040270189","display_name":"Ramtin Pedarsani","orcid":"https://orcid.org/0000-0002-1126-0292"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ramtin Pedarsani","raw_affiliation_strings":["UC Berkeley, Berkeley, USA","UC Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","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":["Alcatel-Lucent, Bell Labs, New Jersey, USA","Bell Laboratories\u2014Alcatel-Lucent, Holmdel, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Bell Labs, New Jersey, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories\u2014Alcatel-Lucent, Holmdel, 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":["Alcatel-Lucent, Bell Labs, New Jersey, USA","Bell Laboratories\u2014Alcatel-Lucent, Holmdel, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Bell Labs, New Jersey, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories\u2014Alcatel-Lucent, Holmdel, NJ, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040270189"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":21.0335,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.99561023,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1878","last_page":"1883"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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/T12288","display_name":"Optimization and Search Problems","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/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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9775000214576721,"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.8784579038619995},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7692495584487915},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.715255618095398},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6246669888496399},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6242241859436035},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5872317552566528},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4306846261024475},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4235548973083496},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4156477451324463},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34355852007865906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2832951545715332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8784579038619995},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7692495584487915},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.715255618095398},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6246669888496399},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6242241859436035},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5872317552566528},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4306846261024475},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4235548973083496},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4156477451324463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34355852007865906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2832951545715332},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2014.6883597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2014.6883597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1591004461","https://openalex.org/W1918432491","https://openalex.org/W1987225815","https://openalex.org/W2001755298","https://openalex.org/W2009239786","https://openalex.org/W2021315586","https://openalex.org/W2038228267","https://openalex.org/W2041645394","https://openalex.org/W2045510678","https://openalex.org/W2047034252","https://openalex.org/W2054033098","https://openalex.org/W2069162168","https://openalex.org/W2083392624","https://openalex.org/W2158556800","https://openalex.org/W2159472851","https://openalex.org/W2295016450","https://openalex.org/W2579320238","https://openalex.org/W6650889132","https://openalex.org/W6652245422","https://openalex.org/W6655670613"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W2743976221"],"abstract_inverted_index":{"We":[0,100],"consider":[1],"a":[2,9,15,20,27,35,41,77,159],"basic":[3,78],"content":[4,38],"distribution":[5],"scenario":[6],"consisting":[7],"of":[8,22,29,37,43,69,85,96,131],"single":[10],"origin":[11],"server":[12,58],"connected":[13],"through":[14],"shared":[16,74,98],"bottleneck":[17],"link":[18],"to":[19,50],"number":[21,68],"users":[23,33],"each":[24,135],"equipped":[25],"with":[26,65],"cache":[28,121],"finite":[30],"memory.":[31],"The":[32],"issue":[34],"sequence":[36],"requests":[39,62],"from":[40,164],"set":[42,84,130],"popular":[44,86,132,190],"files,":[45,87],"and":[46,155],"the":[47,52,57,66,73,83,91,97,104,110,114,120,128,165,172,182,189],"goal":[48],"is":[49],"operate":[51],"caches":[53],"as":[54,56,113],"well":[55],"such":[59],"that":[60,103,181],"these":[61,140],"are":[63],"satisfied":[64],"minimum":[67],"bits":[70],"sent":[71,153],"over":[72],"link.":[75,99],"Assuming":[76],"Markov":[79],"model":[80],"for":[81,158,171],"renewing":[82],"we":[88,143,179],"characterize":[89],"approximately":[90,109],"optimal":[92,105,115],"long-term":[93],"average":[94],"rate":[95],"further":[101],"prove":[102],"online":[106,146],"scheme":[107,149],"has":[108],"same":[111],"performance":[112],"offline":[116],"scheme,":[117],"in":[118],"which":[119],"contents":[122],"can":[123],"be":[124],"updated":[125],"based":[126],"on":[127],"entire":[129],"files":[133],"before":[134],"new":[136],"request.":[137],"To":[138],"support":[139],"theoretical":[141],"results,":[142],"propose":[144],"an":[145],"coded":[147,151,184],"caching":[148,194],"termed":[150],"least-recently":[152,191],"(LRS)":[154],"simulate":[156],"it":[157],"demand":[160],"time":[161,177],"series":[162],"derived":[163],"dataset":[166],"made":[167],"available":[168],"by":[169],"Netflix":[170,173],"Prize.":[174],"For":[175],"this":[176],"series,":[178],"show":[180],"proposed":[183],"LRS":[185],"algorithm":[186],"significantly":[187],"outperforms":[188],"used":[192],"(LRU)":[193],"algorithm.":[195]},"counts_by_year":[{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":30},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}