{"id":"https://openalex.org/W4399951584","doi":"https://doi.org/10.1109/tnet.2024.3417351","title":"Whittle Index-Based Q-Learning for Wireless Edge Caching With Linear Function Approximation","display_name":"Whittle Index-Based Q-Learning for Wireless Edge Caching With Linear Function Approximation","publication_year":2024,"publication_date":"2024-06-24","ids":{"openalex":"https://openalex.org/W4399951584","doi":"https://doi.org/10.1109/tnet.2024.3417351"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3417351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3417351","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on 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/A5016263347","display_name":"Guojun Xiong","orcid":"https://orcid.org/0000-0002-5943-8109"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guojun Xiong","raw_affiliation_strings":["Departments of Applied Mathematics and Statistics, and Computer Science, Data Science Program, Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-5943-8109","affiliations":[{"raw_affiliation_string":"Departments of Applied Mathematics and Statistics, and Computer Science, Data Science Program, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I4210131439"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007118390","display_name":"Shufan Wang","orcid":"https://orcid.org/0000-0003-0284-5683"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shufan Wang","raw_affiliation_strings":["Departments of Applied Mathematics and Statistics, and Computer Science, Data Science Program, Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-0284-5683","affiliations":[{"raw_affiliation_string":"Departments of Applied Mathematics and Statistics, and Computer Science, Data Science Program, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I4210131439"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100402612","display_name":"Jian Li","orcid":"https://orcid.org/0000-0003-3642-3569"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Li","raw_affiliation_strings":["Departments of Applied Mathematics and Statistics, and Computer Science, Data Science Program, Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3642-3569","affiliations":[{"raw_affiliation_string":"Departments of Applied Mathematics and Statistics, and Computer Science, Data Science Program, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I4210131439"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055489202","display_name":"Rahul Singh","orcid":"https://orcid.org/0000-0003-0363-3666"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rahul Singh","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0003-0363-3666","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1855,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88118827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"32","issue":"5","first_page":"4286","last_page":"4301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.996999979019165,"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.996999979019165,"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.996399998664856,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9574999809265137,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6786941289901733},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5649537444114685},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5329319834709167},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5022785663604736},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44685205817222595},{"id":"https://openalex.org/keywords/q-learning","display_name":"Q-learning","score":0.415168821811676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37631621956825256},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.262315034866333},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.209509938955307},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.12140390276908875},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07374453544616699}],"concepts":[{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6786941289901733},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5649537444114685},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5329319834709167},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5022785663604736},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44685205817222595},{"id":"https://openalex.org/C188116033","wikidata":"https://www.wikidata.org/wiki/Q2664563","display_name":"Q-learning","level":3,"score":0.415168821811676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37631621956825256},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.262315034866333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.209509938955307},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.12140390276908875},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07374453544616699},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3417351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3417351","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1271705906","display_name":null,"funder_award_id":"W911NF-23-1-0072","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2880213567","display_name":null,"funder_award_id":"2148309","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3301947670","display_name":null,"funder_award_id":"2315614","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5236168593","display_name":null,"funder_award_id":"SRG/2021/002308","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G8961849392","display_name":null,"funder_award_id":"DE-EE0009341","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1512308554","https://openalex.org/W1751431909","https://openalex.org/W1986389067","https://openalex.org/W1994006836","https://openalex.org/W2003798390","https://openalex.org/W2039434047","https://openalex.org/W2044502527","https://openalex.org/W2056921512","https://openalex.org/W2098432798","https://openalex.org/W2109159967","https://openalex.org/W2109341366","https://openalex.org/W2135063910","https://openalex.org/W2149943599","https://openalex.org/W2150328967","https://openalex.org/W2150905291","https://openalex.org/W2154204727","https://openalex.org/W2340240312","https://openalex.org/W2467243923","https://openalex.org/W2511028367","https://openalex.org/W2592916654","https://openalex.org/W2763094999","https://openalex.org/W2789683759","https://openalex.org/W2805540741","https://openalex.org/W2810054667","https://openalex.org/W2885402559","https://openalex.org/W2946043566","https://openalex.org/W2962801070","https://openalex.org/W2963531342","https://openalex.org/W2965834989","https://openalex.org/W2969218621","https://openalex.org/W2969447045","https://openalex.org/W2990530686","https://openalex.org/W2992683013","https://openalex.org/W2997055691","https://openalex.org/W3002844053","https://openalex.org/W3020125231","https://openalex.org/W3022217175","https://openalex.org/W3038797447","https://openalex.org/W3047266715","https://openalex.org/W3092815738","https://openalex.org/W3094383600","https://openalex.org/W3102381603","https://openalex.org/W3104937890","https://openalex.org/W3120678039","https://openalex.org/W3184450435","https://openalex.org/W3189801773","https://openalex.org/W3217093116","https://openalex.org/W4206129830","https://openalex.org/W4213251304","https://openalex.org/W4283799802","https://openalex.org/W4297312220","https://openalex.org/W4297580360","https://openalex.org/W4297882551","https://openalex.org/W4319996385","https://openalex.org/W4391410851"],"related_works":["https://openalex.org/W2320718078","https://openalex.org/W2653530212","https://openalex.org/W2936184523","https://openalex.org/W2953216818","https://openalex.org/W4399573406","https://openalex.org/W4386926693","https://openalex.org/W4241210941","https://openalex.org/W2030191131","https://openalex.org/W4244035922","https://openalex.org/W4237970082"],"abstract_inverted_index":{"We":[0,41,64,82,212],"consider":[1],"the":[2,8,26,35,80,100,107,158,165,182,218],"problem":[3,44],"of":[4,15,79,102,167,221],"content":[5,120],"caching":[6],"at":[7],"wireless":[9,20,37,124,174],"edge":[10,38,175],"to":[11,24,34,62,111,156],"serve":[12],"a":[13,46,53,68,135,185,190,197,214],"set":[14],"end":[16,31],"users":[17,32],"via":[18],"unreliable":[19],"channels":[21],"so":[22],"as":[23,45,119,141],"minimize":[25,112],"average":[27,91,113],"latency":[28,92],"experienced":[29],"by":[30,66,184],"due":[33],"constrained":[36],"cache":[39],"capacity.":[40],"formulate":[42],"this":[43,86,95,178],"Markov":[47],"decision":[48],"process,":[49],"or":[50],"more":[51],"specifically":[52],"restless":[54],"multi-armed":[55],"bandit":[56],"problem,":[57,104],"which":[58,168,206],"is":[59,207],"provably":[60],"hard":[61],"solve.":[63],"begin":[65],"investigating":[67],"discounted":[69],"counterpart,":[70],"and":[71,105,123,130,194],"prove":[72],"that":[73,85,145,231],"it":[74],"admits":[75],"an":[76],"optimal":[77],"policy":[78,110],"threshold-type.":[81],"then":[83],"show":[84],"result":[87],"also":[88],"holds":[89],"for":[90,161,173],"problem.":[93],"Using":[94],"structural":[96],"result,":[97],"we":[98,132,180],"establish":[99],"indexability":[101],"our":[103],"employ":[106],"Whittle":[108,148],"index":[109,149],"latency.":[114],"Since":[115],"system":[116],"parameters":[117],"such":[118],"request":[121],"rates":[122],"channel":[125],"conditions":[126],"are":[127],"often":[128],"unknown":[129],"time-varying,":[131],"further":[133,195],"develop":[134],"model-free":[136],"reinforcement":[137],"learning":[138],"algorithm":[139,201],"dubbed":[140],"<monospace":[142,152,198,209,222,232],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[143,153,199,210,223,233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Q+-Whittle</monospace>":[144,154,200],"relies":[146],"on":[147,217],"policy.":[150],"However,":[151],"requires":[155],"store":[157],"Q-function":[159,183],"values":[160],"all":[162],"state-action":[163],"pairs,":[164],"number":[166],"can":[169],"be":[170],"extremely":[171],"large":[172],"caching.":[176],"To":[177],"end,":[179],"approximate":[181],"parameterized":[186],"function":[187,204],"class":[188],"with":[189,202],"much":[191],"smaller":[192],"dimension,":[193],"design":[196],"linear":[203],"approximation,":[205],"called":[208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Q+-Whittle-LFA</monospace>.":[211,224],"provide":[213],"finite-time":[215],"bound":[216],"mean-square":[219],"error":[220],"Simulation":[225],"results":[226],"using":[227],"real":[228],"traces":[229],"demonstrate":[230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Q+-Whittle-LFA</monospace>":[234],"yields":[235],"excellent":[236],"empirical":[237],"performance.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}