{"id":"https://openalex.org/W2218218593","doi":"https://doi.org/10.1109/tccn.2015.2488649","title":"Adaptive Caching in the YouTube Content Distribution Network: A Revealed Preference Game-Theoretic Learning Approach","display_name":"Adaptive Caching in the YouTube Content Distribution Network: A Revealed Preference Game-Theoretic Learning Approach","publication_year":2015,"publication_date":"2015-03-01","ids":{"openalex":"https://openalex.org/W2218218593","doi":"https://doi.org/10.1109/tccn.2015.2488649","mag":"2218218593"},"language":"en","primary_location":{"id":"doi:10.1109/tccn.2015.2488649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tccn.2015.2488649","pdf_url":null,"source":{"id":"https://openalex.org/S2484188435","display_name":"IEEE Transactions on Cognitive Communications and Networking","issn_l":"2332-7731","issn":["2332-7731","2372-2045"],"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 Cognitive Communications and Networking","raw_type":"journal-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/A5025253403","display_name":"William Hoiles","orcid":"https://orcid.org/0000-0001-7664-8768"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"William Hoiles","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046781782","display_name":"Omid Namvar Gharehshiran","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Omid Namvar Gharehshiran","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068804090","display_name":"Vikram Krishnamurthy","orcid":"https://orcid.org/0000-0002-4170-6056"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vikram Krishnamurthy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017392749","display_name":"Ng\u1ecdc-D\u0169ng \u0110\u00e0o","orcid":"https://orcid.org/0009-0003-0199-5599"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ngoc-Dung Dao","raw_affiliation_strings":["Huawei Canada Research Centre, Ottawa, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Canada Research Centre, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438457","display_name":"Hang Zhang","orcid":"https://orcid.org/0000-0002-5499-7673"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hang Zhang","raw_affiliation_strings":["Huawei Canada Research Centre, Ottawa, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Canada Research Centre, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I4210115038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.093,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.96641005,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"71","last_page":"85"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9764000177383423,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/server","display_name":"Server","score":0.8814067840576172},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8502383232116699},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6800035238265991},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.669795036315918},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49275854229927063},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.43629881739616394},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.42158812284469604},{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.421102374792099},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.41847527027130127},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3508187532424927},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2312622368335724},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14479324221611023},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.10169240832328796}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8814067840576172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8502383232116699},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6800035238265991},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.669795036315918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49275854229927063},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.43629881739616394},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.42158812284469604},{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.421102374792099},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.41847527027130127},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3508187532424927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2312622368335724},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14479324221611023},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.10169240832328796},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tccn.2015.2488649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tccn.2015.2488649","pdf_url":null,"source":{"id":"https://openalex.org/S2484188435","display_name":"IEEE Transactions on Cognitive Communications and Networking","issn_l":"2332-7731","issn":["2332-7731","2372-2045"],"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 Cognitive Communications and Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W1480501898","https://openalex.org/W1493093959","https://openalex.org/W1499021337","https://openalex.org/W1542886316","https://openalex.org/W1562570051","https://openalex.org/W1588591676","https://openalex.org/W1596763386","https://openalex.org/W1963591592","https://openalex.org/W1964757264","https://openalex.org/W1965035964","https://openalex.org/W1975651401","https://openalex.org/W1978260564","https://openalex.org/W1978892511","https://openalex.org/W1986446408","https://openalex.org/W1987151567","https://openalex.org/W2000804318","https://openalex.org/W2002662211","https://openalex.org/W2004127822","https://openalex.org/W2004394537","https://openalex.org/W2004755918","https://openalex.org/W2005075945","https://openalex.org/W2007030430","https://openalex.org/W2014446369","https://openalex.org/W2014952121","https://openalex.org/W2023881994","https://openalex.org/W2037970810","https://openalex.org/W2039257450","https://openalex.org/W2044943815","https://openalex.org/W2046405950","https://openalex.org/W2046968332","https://openalex.org/W2050213917","https://openalex.org/W2054237513","https://openalex.org/W2059586463","https://openalex.org/W2060830871","https://openalex.org/W2070876461","https://openalex.org/W2080318890","https://openalex.org/W2083766832","https://openalex.org/W2092634057","https://openalex.org/W2102969037","https://openalex.org/W2110431454","https://openalex.org/W2115343659","https://openalex.org/W2116308848","https://openalex.org/W2117948809","https://openalex.org/W2118929276","https://openalex.org/W2121672615","https://openalex.org/W2123447220","https://openalex.org/W2126776273","https://openalex.org/W2127517637","https://openalex.org/W2140094223","https://openalex.org/W2148093953","https://openalex.org/W2152541804","https://openalex.org/W2154851929","https://openalex.org/W2158876846","https://openalex.org/W2163020588","https://openalex.org/W2164163141","https://openalex.org/W2168635421","https://openalex.org/W2171831991","https://openalex.org/W2296319761","https://openalex.org/W2586485545","https://openalex.org/W2610884823","https://openalex.org/W3121499105","https://openalex.org/W3124013103","https://openalex.org/W3124415920","https://openalex.org/W3124586607","https://openalex.org/W3141898488","https://openalex.org/W4232519707","https://openalex.org/W4239239502","https://openalex.org/W4249716558","https://openalex.org/W4250589301","https://openalex.org/W6676530963","https://openalex.org/W6789312007"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2976114880","https://openalex.org/W2328458106","https://openalex.org/W3105199623","https://openalex.org/W1499498562","https://openalex.org/W2099838147"],"abstract_inverted_index":{"Cognitive":[0],"systems":[1,4],"are":[2],"dynamical":[3],"that":[5,36,157,177,209,228],"adapt":[6],"their":[7,197,213],"behavior":[8,199],"to":[9,54,68,104,126,165,232,244],"achieve":[10],"sophisticated":[11],"outcomes":[12],"in":[13,31,97,142,216],"nonstationary":[14,136],"environments.":[15],"This":[16],"paper":[17],"considers":[18],"two":[19,159],"cognitive":[20],"aspects":[21],"regarding":[22],"the":[23,45,70,86,110,118,124,127,138,170,235,246],"problem":[24,89],"of":[25,47,73,140],"distributed":[26,218],"caching":[27,88,114,155,182,214],"with":[28,40,117,122,181],"limited":[29],"capacity":[30],"a":[32,62,93,130,174,204,217,224],"content":[33],"distribution":[34],"network":[35,202],"serves":[37],"YouTube":[38,74,243],"users":[39,128,141],"multiple":[41],"edge":[42],"servers:":[43],"first,":[44],"theory":[46],"revealed":[48],"preference":[49],"from":[50,76,129,242],"microeconomics":[51],"is":[52,66,90,135,173,185,200],"used":[53],"estimate":[55,69],"human":[56],"utility":[57,107],"maximization":[58],"behavior.":[59,79],"In":[60,234],"particular,":[61],"nonparametric":[63],"learning":[64,166],"algorithm":[65,156,176],"provided":[67],"request":[71,84],"probability":[72],"videos":[75,103,115],"past":[77],"user":[78,167],"Second,":[80],"using":[81],"these":[82],"estimated":[83],"probabilities,":[85],"adaptive":[87,152],"formulated":[91],"as":[92,137,220],"noncooperative":[94],"repeated":[95],"game":[96,134],"which":[98,102,207],"servers":[99,180,190,210],"autonomously":[100],"decide,":[101],"cache.":[105],"The":[106,133,161],"function":[108],"tradesoff":[109],"placement":[111],"cost":[112,120],"for":[113,195],"locally":[116],"latency":[119],"associated":[121],"delivering":[123],"video":[125,154],"neighboring":[131],"server.":[132],"preferences":[139],"each":[143],"region":[144],"evolve":[145],"over":[146],"time.":[147],"We":[148],"then":[149],"propose":[150],"an":[151],"popularity-based":[153],"has":[158],"timescales:":[160],"slow":[162],"timescale":[163,172],"corresponds":[164],"preferences,":[168],"whereas":[169],"fast":[171],"regret-matching":[175],"provides":[178],"individual":[179],"prescriptions.":[183],"It":[184],"shown":[186],"that,":[187],"if":[188,221],"all":[189,230],"follow":[191],"simple":[192],"regret":[193],"minimization":[194],"caching,":[196],"global":[198],"sophisticated\u2014the":[201],"achieves":[203],"correlated":[205],"equilibrium,":[206],"means":[208],"can":[211],"coordinate":[212],"strategies":[215],"fashion":[219],"there":[222],"exists":[223],"centralized":[225],"coordinating":[226],"device":[227],"they":[229],"trust":[231],"follow.":[233],"numerical":[236],"examples,":[237],"we":[238],"use":[239],"real":[240],"data":[241],"illustrate":[245],"results.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}