{"id":"https://openalex.org/W2102969037","doi":"https://doi.org/10.1145/1011767.1011771","title":"Selfish caching in distributed systems","display_name":"Selfish caching in distributed systems","publication_year":2004,"publication_date":"2004-07-25","ids":{"openalex":"https://openalex.org/W2102969037","doi":"https://doi.org/10.1145/1011767.1011771","mag":"2102969037"},"language":"en","primary_location":{"id":"doi:10.1145/1011767.1011771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1011767.1011771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing","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/A5083084972","display_name":"Byung-Gon Chun","orcid":"https://orcid.org/0000-0002-9863-7186"},"institutions":[{"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":"Byung-Gon Chun","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010790447","display_name":"Kamalika Chaudhuri","orcid":"https://orcid.org/0000-0001-9646-7710"},"institutions":[{"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":false,"raw_author_name":"Kamalika Chaudhuri","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108524530","display_name":"Hoeteck Wee","orcid":null},"institutions":[{"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":false,"raw_author_name":"Hoeteck Wee","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003409421","display_name":"Marco Barreno","orcid":null},"institutions":[{"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":false,"raw_author_name":"Marco Barreno","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104056982","display_name":"Christos H. Papadimitriou","orcid":"https://orcid.org/0009-0004-6462-2316"},"institutions":[{"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":false,"raw_author_name":"Christos H. Papadimitriou","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090386549","display_name":"John Kubiatowicz","orcid":"https://orcid.org/0000-0003-0558-6461"},"institutions":[{"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":false,"raw_author_name":"John Kubiatowicz","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5083084972"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":5.5621,"has_fulltext":false,"cited_by_count":141,"citation_normalized_percentile":{"value":0.9616751,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994000196456909,"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.9986000061035156,"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.7483526468276978},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4479510188102722},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3218928575515747}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483526468276978},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4479510188102722},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3218928575515747}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1011767.1011771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1011767.1011771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing","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":45,"referenced_works":["https://openalex.org/W1493025561","https://openalex.org/W1494160116","https://openalex.org/W1524343171","https://openalex.org/W1526250527","https://openalex.org/W1696776098","https://openalex.org/W1824518693","https://openalex.org/W1887370319","https://openalex.org/W1891203375","https://openalex.org/W1964011541","https://openalex.org/W1984674591","https://openalex.org/W1987961297","https://openalex.org/W2011039300","https://openalex.org/W2039224531","https://openalex.org/W2104210894","https://openalex.org/W2107390991","https://openalex.org/W2109100253","https://openalex.org/W2121133177","https://openalex.org/W2121907157","https://openalex.org/W2122381782","https://openalex.org/W2123820820","https://openalex.org/W2126540423","https://openalex.org/W2132987358","https://openalex.org/W2134529269","https://openalex.org/W2136984233","https://openalex.org/W2145297839","https://openalex.org/W2150037426","https://openalex.org/W2150676586","https://openalex.org/W2152723376","https://openalex.org/W2153527920","https://openalex.org/W2154290910","https://openalex.org/W2155659292","https://openalex.org/W2159759087","https://openalex.org/W2167776925","https://openalex.org/W2167874810","https://openalex.org/W2289788764","https://openalex.org/W2606195968","https://openalex.org/W4236944670","https://openalex.org/W4237570262","https://openalex.org/W4250601703","https://openalex.org/W4285719527","https://openalex.org/W6660092402","https://openalex.org/W6676468133","https://openalex.org/W6679418958","https://openalex.org/W6684901892","https://openalex.org/W7037119483"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W1596201972","https://openalex.org/W2160425906","https://openalex.org/W1485627940","https://openalex.org/W2152433827","https://openalex.org/W1986253068","https://openalex.org/W2385146268","https://openalex.org/W1598943142","https://openalex.org/W4313054100","https://openalex.org/W2348852432"],"abstract_inverted_index":{"We":[0,15,42],"analyze":[1],"replication":[2],"of":[3,46,55,62,65,69],"resources":[4,33],"by":[5,103],"server":[6],"nodes":[7,27],"that":[8],"act":[9],"selfishly,":[10],"using":[11],"a":[12,39,88],"game-theoretic":[13],"approach.":[14],"refer":[16],"to":[17,38,75,107],"this":[18],"as":[19],"the":[20,44,53,59,63,91,96,100],"selfish":[21],"caching":[22],"problem.":[23],"In":[24],"our":[25],"model,":[26],"incur":[28],"either":[29],"cost":[30,35,61],"for":[31,36],"replicating":[32],"or":[34],"access":[37],"remote":[40],"replica.":[41],"show":[43],"existence":[45],"pure":[47],"strategy":[48],"Nash":[49],"equilibria":[50],"and":[51],"investigate":[52],"price":[54,68],"anarchy,":[56],"which":[57],"is":[58],"relative":[60],"lack":[64],"coordination.":[66],"The":[67],"anarchy":[70],"can":[71,93],"be":[72],"high":[73],"due":[74],"undersupply":[76],"problems,":[77],"but":[78],"with":[79],"certain":[80],"network":[81],"topologies":[82],"it":[83],"has":[84],"better":[85],"bounds.":[86],"With":[87],"payment":[89],"scheme":[90],"game":[92],"always":[94],"implement":[95],"social":[97],"optimum":[98],"in":[99],"best":[101],"case":[102],"giving":[104],"servers":[105],"incentive":[106],"replicate.":[108]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}