{"id":"https://openalex.org/W3207110016","doi":"https://doi.org/10.1109/tnsm.2021.3118946","title":"Delay-Optimal Edge Caching With Imperfect Content Fetching via Stochastic Learning","display_name":"Delay-Optimal Edge Caching With Imperfect Content Fetching via Stochastic Learning","publication_year":2021,"publication_date":"2021-10-08","ids":{"openalex":"https://openalex.org/W3207110016","doi":"https://doi.org/10.1109/tnsm.2021.3118946","mag":"3207110016"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3118946","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3118946","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5017247120","display_name":"Nannan Zhang","orcid":"https://orcid.org/0000-0002-8513-9153"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nannan Zhang","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou, China","College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou 310027, China"],"raw_orcid":"https://orcid.org/0000-0002-8513-9153","affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou 310027, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392219","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-2153-9075"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2153-9075","affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100693197","display_name":"Pan Zhou","orcid":"https://orcid.org/0000-0002-8629-4622"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Zhou","raw_affiliation_strings":["Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":"https://orcid.org/0000-0002-8629-4622","affiliations":[{"raw_affiliation_string":"Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101599931","display_name":"Aiping Huang","orcid":"https://orcid.org/0000-0002-9854-270X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aiping Huang","raw_affiliation_strings":["College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou, China","College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou 310027, China"],"raw_orcid":"https://orcid.org/0000-0002-9854-270X","affiliations":[{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Information Science and Electronic Engineering, Zhejiang Provincial Key Laboratory of Information Processing, Communication and Networking, Zhejiang University, Hangzhou 310027, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9115,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7644525,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"19","issue":"1","first_page":"338","last_page":"352"},"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.9700999855995178,"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.9520000219345093,"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.8519582152366638},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6533898115158081},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6200791597366333},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5549024939537048},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5193970799446106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44716086983680725},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4175604581832886},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30133575201034546},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13907372951507568}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8519582152366638},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6533898115158081},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6200791597366333},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5549024939537048},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5193970799446106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44716086983680725},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4175604581832886},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30133575201034546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13907372951507568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3118946","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3118946","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1702057529","display_name":null,"funder_award_id":"2020QNA5011","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5817064308","display_name":"\u534f\u4f5c\u5f0f\u79fb\u52a8\u8fb9\u7f18\u8ba1\u7b97\u4e2d\u7684\u9690\u79c1\u4fdd\u62a4\u7814\u7a76","funder_award_id":"61972448","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6610172906","display_name":null,"funder_award_id":"U20A20158","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8162852627","display_name":null,"funder_award_id":"2018YFB1801104","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1481341908","https://openalex.org/W1487626875","https://openalex.org/W1606815489","https://openalex.org/W1972738071","https://openalex.org/W2009708702","https://openalex.org/W2030935864","https://openalex.org/W2041550888","https://openalex.org/W2075754841","https://openalex.org/W2098432798","https://openalex.org/W2100901045","https://openalex.org/W2106248279","https://openalex.org/W2137152139","https://openalex.org/W2140010700","https://openalex.org/W2156006461","https://openalex.org/W2288495388","https://openalex.org/W2316875558","https://openalex.org/W2341443097","https://openalex.org/W2364089413","https://openalex.org/W2431675780","https://openalex.org/W2507856053","https://openalex.org/W2534278322","https://openalex.org/W2593548754","https://openalex.org/W2611373201","https://openalex.org/W2768475366","https://openalex.org/W2770226560","https://openalex.org/W2791930872","https://openalex.org/W2794138919","https://openalex.org/W2802438799","https://openalex.org/W2806755975","https://openalex.org/W2887223659","https://openalex.org/W2888364888","https://openalex.org/W2902375353","https://openalex.org/W2914843876","https://openalex.org/W2919430786","https://openalex.org/W2940499853","https://openalex.org/W2962831932","https://openalex.org/W2964056653","https://openalex.org/W2965843966","https://openalex.org/W2978257594","https://openalex.org/W3008987547","https://openalex.org/W3020583910","https://openalex.org/W3104460341","https://openalex.org/W3113491827","https://openalex.org/W3119037122","https://openalex.org/W3120678039","https://openalex.org/W3122194421","https://openalex.org/W3128286446","https://openalex.org/W3135089279","https://openalex.org/W3146674236","https://openalex.org/W4233840023","https://openalex.org/W6636329224"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W4296209631","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2315999538","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Caching":[0],"popular":[1],"contents":[2,78],"in":[3,14,108],"close":[4],"proximity":[5],"to":[6,37,47,164,175],"the":[7,12,18,23,26,30,40,62,67,72,76,92,97,100,105,109,118,122,127,133,137,141,156,160,166,170,176,182,206],"users":[8],"can":[9],"effectively":[10],"reduce":[11],"latency":[13],"communication":[15],"systems.":[16],"Considering":[17],"imperfect":[19,101],"content":[20,41,50,102,123,128,196],"fetching":[21,73,103,124],"from":[22,52,132],"original":[24,55],"server,":[25],"caching":[27,64,161,197,220],"management":[28],"at":[29],"edge":[31,63],"node":[32],"should":[33],"be":[34],"determined":[35],"according":[36],"not":[38],"only":[39],"popularity":[42],"but":[43,172],"also":[44],"how":[45],"difficult":[46],"fetch":[48],"these":[49],"objects":[51],"their":[53],"corresponding":[54],"servers.":[56],"In":[57],"this":[58,87,114],"paper,":[59],"we":[60,135],"study":[61],"for":[65,86,139,202],"minimizing":[66],"long-term":[68],"average":[69],"delay,":[70],"where":[71,91],"delay":[74,125,157,217],"of":[75,99,159,169,178],"uncached":[77],"is":[79,95,130],"introduced.":[80],"We":[81,180],"construct":[82],"a":[83,193],"decision-theoretic":[84,110],"framework":[85],"delay-optimal":[88,195],"content-caching":[89],"problem,":[90],"main":[93],"obstacle":[94],"that":[96,210],"consideration":[98],"breaks":[104],"Markovian":[106,142],"property":[107],"framework.":[111],"To":[112],"overcome":[113],"obstacle,":[115],"by":[116,199],"analyzing":[117],"queue":[119],"dynamics":[120],"within":[121],"after":[126],"object":[129],"removed":[131],"cache,":[134],"transform":[136],"problem":[138,162],"meeting":[140],"property,":[143],"and":[144,191],"model":[145],"it":[146,173],"as":[147],"an":[148],"infinite":[149],"horizon":[150],"semi-Markov":[151],"decision":[152],"process":[153],"(SMDP).":[154],"Achieving":[155],"optimality":[158,184,189],"needs":[163],"solve":[165],"Bellman":[167],"equation":[168,185],"SMDP,":[171],"leads":[174],"curse":[177],"dimensionality.":[179],"decompose":[181],"global":[183],"into":[186],"several":[187],"per-content":[188],"equations,":[190],"propose":[192],"low-complexity":[194],"algorithm":[198,213],"stochastic":[200],"learning":[201],"each":[203],"content.":[204],"Finally,":[205],"simulation":[207],"results":[208],"show":[209],"our":[211],"proposed":[212],"achieves":[214],"significantly":[215],"lower":[216],"than":[218],"conventional":[219],"algorithms.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}