{"id":"https://openalex.org/W2948418722","doi":"https://doi.org/10.1145/3323679.3326499","title":"How Bad is Selfish Caching?","display_name":"How Bad is Selfish Caching?","publication_year":2019,"publication_date":"2019-06-04","ids":{"openalex":"https://openalex.org/W2948418722","doi":"https://doi.org/10.1145/3323679.3326499","mag":"2948418722"},"language":"en","primary_location":{"id":"doi:10.1145/3323679.3326499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323679.3326499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and 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/A5086111868","display_name":"Qian Ma","orcid":"https://orcid.org/0000-0001-6398-4949"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qian Ma","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Northeastern University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012484312","display_name":"Edmund Yeh","orcid":"https://orcid.org/0000-0002-9544-1567"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edmund Yeh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Northeastern University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062346297","display_name":"Jianwei Huang","orcid":"https://orcid.org/0000-0001-6631-1096"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Huang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086111868"],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":0.8842,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76199291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9896000027656555,"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.9858999848365784,"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/cache","display_name":"Cache","score":0.8246365785598755},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.8051925897598267},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7905339598655701},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5722881555557251},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5485107898712158},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5116631984710693},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.4733046591281891},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4593759775161743},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4496475160121918},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4402090907096863},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4020933508872986},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3122188448905945},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17255792021751404}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8246365785598755},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8051925897598267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7905339598655701},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5722881555557251},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5485107898712158},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5116631984710693},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.4733046591281891},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4593759775161743},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4496475160121918},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4402090907096863},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4020933508872986},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3122188448905945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17255792021751404},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3323679.3326499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323679.3326499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W11724259","https://openalex.org/W65909423","https://openalex.org/W1488999181","https://openalex.org/W1551092876","https://openalex.org/W1945978582","https://openalex.org/W1964011541","https://openalex.org/W1972738071","https://openalex.org/W1987874622","https://openalex.org/W1990873282","https://openalex.org/W2032122047","https://openalex.org/W2059458147","https://openalex.org/W2083766832","https://openalex.org/W2089787080","https://openalex.org/W2097792110","https://openalex.org/W2100135279","https://openalex.org/W2101771805","https://openalex.org/W2102969037","https://openalex.org/W2106367955","https://openalex.org/W2112269231","https://openalex.org/W2113831526","https://openalex.org/W2115363289","https://openalex.org/W2125537511","https://openalex.org/W2136105862","https://openalex.org/W2138884820","https://openalex.org/W2149721632","https://openalex.org/W2155611422","https://openalex.org/W2159759087","https://openalex.org/W2217767710","https://openalex.org/W2223422168","https://openalex.org/W2340240312","https://openalex.org/W2482030499","https://openalex.org/W2508791314","https://openalex.org/W2512788230","https://openalex.org/W2604609042","https://openalex.org/W2623254152","https://openalex.org/W2734699066","https://openalex.org/W2762609810","https://openalex.org/W2765687053","https://openalex.org/W2794138919","https://openalex.org/W2794659786","https://openalex.org/W2801544145","https://openalex.org/W2805540741","https://openalex.org/W2805990419","https://openalex.org/W2806446964","https://openalex.org/W2808062043","https://openalex.org/W2810054667","https://openalex.org/W2897504868","https://openalex.org/W2899227969","https://openalex.org/W2963092844","https://openalex.org/W2963531342","https://openalex.org/W3160720103"],"related_works":["https://openalex.org/W2951123922","https://openalex.org/W2124332176","https://openalex.org/W2052463720","https://openalex.org/W1972926214","https://openalex.org/W2486809103","https://openalex.org/W2146273102","https://openalex.org/W1966704886","https://openalex.org/W1546123556","https://openalex.org/W2789714495","https://openalex.org/W3100431374"],"abstract_inverted_index":{"Caching":[0],"networks":[1],"can":[2,137,159],"reduce":[3],"the":[4,39,47,67,104,147,154,181,192],"routing":[5],"costs":[6],"of":[7,50,69,86,149,156,216],"accessing":[8],"contents":[9,12],"by":[10,123,153],"caching":[11,55,78,100,194],"closer":[13],"to":[14,21,27,35],"users.":[15],"However,":[16,102,170],"cache":[17,51,172,197],"nodes":[18,52,173,198],"may":[19],"belong":[20],"different":[22],"entities":[23],"and":[24,80,136,203],"behave":[25],"selfishly":[26],"maximize":[28],"their":[29],"own":[30],"benefits,":[31],"which":[32,118],"often":[33],"lead":[34],"performance":[36],"degradation":[37],"for":[38,196],"overall":[40],"network.":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,129,164,178],"model":[46],"selfish":[48,54,77,193],"behaviors":[49],"as":[53],"games":[56,195],"on":[57],"arbitrary":[58,166,187],"directed":[59,115],"graphs":[60],"with":[61,199,210],"heterogeneous":[62],"content":[63,127,167],"popularity.":[64],"We":[65,89,143,189],"study":[66],"existence":[68],"a":[70,92,109,114,132],"pure":[71],"strategy":[72],"Nash":[73,150],"equilibrium":[74],"(PSNE)":[75],"in":[76,84,98,117,140,213],"games,":[79],"analyze":[81,191],"its":[82],"efficiency":[83,148],"terms":[85],"social":[87],"welfare.":[88],"show":[90,130,145,179,204],"that":[91,131,146,180,205],"PSNE":[93,133,208],"does":[94,106],"not":[95,107],"always":[96,134],"exist":[97],"arbitrary-topology":[99],"networks.":[101],"if":[103,163],"network":[105],"have":[108,174],"mixed":[110],"request":[111,168,176],"loop,":[112],"i.e.,":[113],"loop":[116],"each":[119],"edge":[120],"is":[121,183],"traversed":[122],"at":[124],"least":[125],"one":[126],"request,":[128],"exists":[135,209],"be":[138,160],"found":[139],"polynomial":[141],"time.":[142],"then":[144],"equilibria,":[151],"captured":[152],"price":[155],"anarchy":[157],"(PoA),":[158],"arbitrarily":[161],"poor":[162],"allow":[165],"patterns.":[169],"when":[171],"homogeneous":[175],"patterns,":[177],"PoA":[182,212],"bounded":[184,211],"even":[185],"allowing":[186],"topologies.":[188],"further":[190],"limited":[200],"computational":[201],"capabilities,":[202],"an":[206],"approximate":[207],"certain":[214],"cases":[215],"interest.":[217]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}