{"id":"https://openalex.org/W4289821770","doi":"https://doi.org/10.1109/tit.2022.3195345","title":"Unselfish Coded Caching Can Yield Unbounded Gains Over Selfish Caching","display_name":"Unselfish Coded Caching Can Yield Unbounded Gains Over Selfish Caching","publication_year":2022,"publication_date":"2022-08-05","ids":{"openalex":"https://openalex.org/W4289821770","doi":"https://doi.org/10.1109/tit.2022.3195345"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3195345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3195345","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04095126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015393007","display_name":"Federico Brunero","orcid":"https://orcid.org/0000-0002-6980-3827"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Federico Brunero","raw_affiliation_strings":["Communication Systems Department, EURECOM, Sophia Antipolis, Biot, France","Eurecom [Sophia Antipolis] (Campus SophiaTech, 450 Route des Chappes, CS 50193 - 06904 Biot Sophia Antipolis cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-6980-3827","affiliations":[{"raw_affiliation_string":"Communication Systems Department, EURECOM, Sophia Antipolis, Biot, France","institution_ids":["https://openalex.org/I1902872"]},{"raw_affiliation_string":"Eurecom [Sophia Antipolis] (Campus SophiaTech, 450 Route des Chappes, CS 50193 - 06904 Biot Sophia Antipolis cedex - France)","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015066458","display_name":"Petros Elia","orcid":"https://orcid.org/0000-0002-3531-120X"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Petros Elia","raw_affiliation_strings":["Communication Systems Department, EURECOM, Sophia Antipolis, Biot, France","Eurecom [Sophia Antipolis] (Campus SophiaTech, 450 Route des Chappes, CS 50193 - 06904 Biot Sophia Antipolis cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-3531-120X","affiliations":[{"raw_affiliation_string":"Communication Systems Department, EURECOM, Sophia Antipolis, Biot, France","institution_ids":["https://openalex.org/I1902872"]},{"raw_affiliation_string":"Eurecom [Sophia Antipolis] (Campus SophiaTech, 450 Route des Chappes, CS 50193 - 06904 Biot Sophia Antipolis cedex - France)","institution_ids":["https://openalex.org/I1902872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1902872"],"apc_list":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":0.5952,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67652521,"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":"7871","last_page":"7891"},"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.9707000255584717,"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.9509999752044678,"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/converse","display_name":"Converse","score":0.872787594795227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7499523162841797},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.640334963798523},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5961089730262756},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.5044385194778442},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39738035202026367},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20895126461982727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18051570653915405}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.872787594795227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7499523162841797},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.640334963798523},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5961089730262756},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.5044385194778442},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39738035202026367},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20895126461982727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18051570653915405},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2022.3195345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3195345","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:HAL:hal-04095126v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04095126","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2022, 68 (12), pp.7871-7891. ⟨10.1109/TIT.2022.3195345⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:fr.eurecom:6975","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/TIT.2022.3195345","pdf_url":null,"source":{"id":"https://openalex.org/S4377196942","display_name":"Graduate School and Research Center in Digital Science (EURECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1902872","host_organization_name":"EURECOM","host_organization_lineage":["https://openalex.org/I1902872"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, August 2022","raw_type":"Journal"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04095126v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04095126","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2022, 68 (12), pp.7871-7891. ⟨10.1109/TIT.2022.3195345⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2865547634","display_name":null,"funder_award_id":"725929 (Project DUALITY)","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W1972738071","https://openalex.org/W1981824316","https://openalex.org/W2045828497","https://openalex.org/W2083766832","https://openalex.org/W2106248279","https://openalex.org/W2130507035","https://openalex.org/W2169897889","https://openalex.org/W2291903918","https://openalex.org/W2415777745","https://openalex.org/W2527594325","https://openalex.org/W2589022566","https://openalex.org/W2591528568","https://openalex.org/W2724579330","https://openalex.org/W2739666463","https://openalex.org/W2740920677","https://openalex.org/W2756122816","https://openalex.org/W2765687053","https://openalex.org/W2767375015","https://openalex.org/W2785327552","https://openalex.org/W2791012230","https://openalex.org/W2793858273","https://openalex.org/W2794950602","https://openalex.org/W2805337448","https://openalex.org/W2897104207","https://openalex.org/W2962880523","https://openalex.org/W2963102996","https://openalex.org/W2963155108","https://openalex.org/W2963345310","https://openalex.org/W2963358620","https://openalex.org/W2963602389","https://openalex.org/W2963664701","https://openalex.org/W2963720294","https://openalex.org/W2963770871","https://openalex.org/W2964010713","https://openalex.org/W2971499952","https://openalex.org/W2975269635","https://openalex.org/W2980086582","https://openalex.org/W2989806941","https://openalex.org/W3001688473","https://openalex.org/W3004195166","https://openalex.org/W3005909811","https://openalex.org/W3008623084","https://openalex.org/W3027654211","https://openalex.org/W3045495592","https://openalex.org/W3045554929","https://openalex.org/W3046173172","https://openalex.org/W3048689525","https://openalex.org/W3095173930","https://openalex.org/W3098870865","https://openalex.org/W3100546252","https://openalex.org/W3103610239","https://openalex.org/W3105492546","https://openalex.org/W3109830859","https://openalex.org/W3121479791","https://openalex.org/W3124990156","https://openalex.org/W3138307748","https://openalex.org/W3159673354","https://openalex.org/W4206392704","https://openalex.org/W4226167999","https://openalex.org/W4226403788","https://openalex.org/W4286431518","https://openalex.org/W4300716759","https://openalex.org/W6748271678","https://openalex.org/W6748686386","https://openalex.org/W6792059668","https://openalex.org/W6811363305"],"related_works":["https://openalex.org/W2387449261","https://openalex.org/W2418518962","https://openalex.org/W2963377682","https://openalex.org/W2043159103","https://openalex.org/W2391769344","https://openalex.org/W4297790016","https://openalex.org/W2359260952","https://openalex.org/W2769269860","https://openalex.org/W2355974923","https://openalex.org/W1987706094"],"abstract_inverted_index":{"The":[0],"original":[1],"coded":[2,72,128,157,178,340],"caching":[3,73,186,259,333,341],"scenario":[4,20],"assumes":[5],"a":[6,18,82,162,169,182,189,218,246,325],"content":[7],"library":[8,86],"that":[9,87,166,176,283,331],"is":[10,41,153,229,242,260,289],"of":[11,42,48,59,84,118,127,147,172,193,222,230,243,250,256,316],"interest":[12,44,56,231,244],"to":[13,31,112,124,134,202,232,245,278,310],"all":[14],"receiving":[15],"users.":[16],"In":[17,62,115,206,318],"realistic":[19],"though,":[21],"the":[22,49,60,67,85,107,116,125,140,145,203,209,223,252,272,280,284,319,328],"users":[23,50],"may":[24,29],"have":[25],"diverging":[26],"interests":[27],"which":[28],"intersect":[30],"various":[32,119],"degrees.":[33],"What":[34],"happens":[35],"for":[36,313],"example":[37],"if":[38],"each":[39,52,76,95,215,226],"file":[40,91,227,241],"potential":[43,55],"to,":[45],"say,":[46],"40%":[47,58],"and":[51,105,188,236,297],"user":[53,77,96,216],"has":[54],"in":[57,168,208,271,324,339],"library?":[61],"this":[63,321],"work,":[64],"we":[65],"investigate":[66],"so-":[68],"called":[69],"symmetrically":[70,110,257],"selfish":[71,130,156,177,258,286,332],"scenario,":[74],"where":[75,106,214,225,237],"only":[78,99],"makes":[79],"requests":[80],"from":[81,101],"subset":[83],"defines":[88],"its":[89,102],"own":[90,103],"demand":[92],"set":[93,192],"(FDS),":[94],"caches":[97],"selfishly":[98],"contents":[100],"FDS,":[104],"different":[108,314],"FDSs":[109],"overlap":[111],"some":[113,148],"extent.":[114],"context":[117],"traditional":[120],"prefetching":[121],"scenarios":[122],"(prior":[123],"emergence":[126],"caching),":[129],"approaches":[131],"were":[132],"known":[133,154],"be":[135,311],"potentially":[136],"very":[137],"effective.":[138],"On":[139],"other":[141],"hand":[142],"\u2014":[143,151],"with":[144,302],"exception":[146],"notable":[149],"works":[150],"little":[152],"about":[155],"caching.":[158],"We":[159],"here":[160],"present":[161],"new":[163],"information-theoretic":[164],"converse":[165],"proves,":[167],"general":[170],"setting":[171],"symmetric":[173],"FDS":[174],"structures,":[175],"caching,":[179],"despite":[180],"enjoying":[181],"much":[183,190],"larger":[184],"local":[185],"gain":[187,255,288],"smaller":[191,269],"possible":[194],"demands,":[195],"introduces":[196],"an":[197],"unbounded":[198,336],"load":[199],"increase":[200],"compared":[201],"unselfish":[204,273],"case.":[205],"particular,":[207],"$K$":[210,303],"-user":[211],"broadcast":[212],"channel":[213],"stores":[217],"fraction":[219,247],"$\\gamma":[220],"$":[221,234,249],"library,":[224],"(class)":[228],"$\\alpha":[233],"users,":[235,251],"any":[238],"one":[239],"specific":[240],"$\\delta":[248],"optimal":[253,285],"coding":[254,287],"at":[261],"least":[262],"$(K":[263],"-":[264,294],"\\alpha)\\gamma":[265],"+":[266],"1$":[267],"times":[268],"than":[270],"scenario.":[274],"This":[275],"allows":[276],"us":[277],"draw":[279],"powerful":[281],"conclusion":[282,330],"upper":[290],"bounded":[291],"by":[292],"$1/(1":[293],"\\delta)$":[295],",":[296],"thus":[298],"does":[299],"not":[300],"scale":[301],".":[304],"These":[305],"derived":[306],"limits":[307],"are":[308],"shown":[309],"exact":[312],"types":[315],"demands.":[317],"end,":[320],"work":[322],"provides,":[323],"unified":[326],"manner,":[327],"strong":[329],"can":[334],"cause":[335],"performance":[337],"deterioration":[338],"systems.":[342]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}