{"id":"https://openalex.org/W2805540741","doi":"https://doi.org/10.1109/jsac.2018.2844919","title":"Red/LeD: An Asymptotically Optimal and Scalable Online Algorithm for Service Caching at the Edge","display_name":"Red/LeD: An Asymptotically Optimal and Scalable Online Algorithm for Service Caching at the Edge","publication_year":2018,"publication_date":"2018-06-07","ids":{"openalex":"https://openalex.org/W2805540741","doi":"https://doi.org/10.1109/jsac.2018.2844919","mag":"2805540741"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2018.2844919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2018.2844919","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5075427265","display_name":"Tao Zhao","orcid":"https://orcid.org/0000-0003-0395-9260"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tao Zhao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060672325","display_name":"I-Hong Hou","orcid":"https://orcid.org/0000-0002-1166-8773"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I.-Hong Hou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443968","display_name":"Shiqiang Wang","orcid":"https://orcid.org/0000-0003-2090-5512"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiqiang Wang","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057402438","display_name":"Kevin Chan","orcid":"https://orcid.org/0000-0002-6425-5403"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Chan","raw_affiliation_strings":["U.S. Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"U.S. Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075427265"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":6.8277,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.97171228,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"36","issue":"8","first_page":"1857","last_page":"1870"},"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/T10273","display_name":"IoT and Edge/Fog Computing","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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9915000200271606,"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.8758686780929565},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7485489249229431},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7449085116386414},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6455084085464478},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.624976634979248},{"id":"https://openalex.org/keywords/backhaul","display_name":"Backhaul (telecommunications)","score":0.6224949359893799},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.559005618095398},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.5362398624420166},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4525042772293091},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4261201024055481},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40539172291755676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39252397418022156},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15827468037605286},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.14542973041534424},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.11530667543411255},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09182268381118774},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08249875903129578}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8758686780929565},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7485489249229431},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7449085116386414},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6455084085464478},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.624976634979248},{"id":"https://openalex.org/C103760667","wikidata":"https://www.wikidata.org/wiki/Q798444","display_name":"Backhaul (telecommunications)","level":3,"score":0.6224949359893799},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.559005618095398},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.5362398624420166},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4525042772293091},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4261201024055481},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40539172291755676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39252397418022156},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15827468037605286},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.14542973041534424},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.11530667543411255},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09182268381118774},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08249875903129578},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2018.2844919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2018.2844919","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G225672394","display_name":null,"funder_award_id":"N00014-18-1-2048","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G320573562","display_name":null,"funder_award_id":"W911NF-15-1-0279","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6131600762","display_name":null,"funder_award_id":"CNS-1719384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W974042900","https://openalex.org/W1551426553","https://openalex.org/W1962496800","https://openalex.org/W1978524213","https://openalex.org/W1987225815","https://openalex.org/W1987749451","https://openalex.org/W1998843748","https://openalex.org/W2015597701","https://openalex.org/W2020154694","https://openalex.org/W2025529395","https://openalex.org/W2033156334","https://openalex.org/W2041645394","https://openalex.org/W2062460713","https://openalex.org/W2073673930","https://openalex.org/W2078181401","https://openalex.org/W2083766832","https://openalex.org/W2094547360","https://openalex.org/W2100135279","https://openalex.org/W2106410102","https://openalex.org/W2114623221","https://openalex.org/W2315975036","https://openalex.org/W2465848692","https://openalex.org/W2546457897","https://openalex.org/W2568772110","https://openalex.org/W2594560857","https://openalex.org/W2624989916","https://openalex.org/W2626044724","https://openalex.org/W2739742920","https://openalex.org/W2764329469","https://openalex.org/W2766103888","https://openalex.org/W2766979722","https://openalex.org/W3102454146","https://openalex.org/W3111145724","https://openalex.org/W4206054386"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W3211256740"],"abstract_inverted_index":{"Edge":[0],"servers,":[1],"which":[2,93],"are":[3],"small":[4],"servers":[5,41],"located":[6],"close":[7],"to":[8,14,29,36,54,101,160],"mobile":[9,22,83],"users,":[10],"have":[11],"the":[12,30,33,50,79,87,95,109,118,121,152],"potential":[13],"greatly":[15],"reduce":[16],"delay":[17],"and":[18,42],"backhaul":[19],"traffic":[20],"of":[21,32,39,82,90,112,120,168],"Internet":[23],"applications":[24],"by":[25],"moving":[26],"cloud":[27],"services":[28,73],"edge":[31,40,51,122],"network.":[34],"Due":[35],"limited":[37],"capacity":[38,119,159],"dynamic":[43],"request":[44],"arrival,":[45],"proper":[46],"service":[47],"caching":[48],"at":[49],"is":[52,115,138,149,172],"essential":[53],"guarantee":[55],"good":[56],"performance.":[57],"This":[58],"paper":[59],"proposes":[60],"a":[61,134,162],"tractable":[62],"online":[63,130,170],"algorithm":[64],"called":[65],"retrospective":[66],"download":[67],"with":[68,117,191],"least-requested":[69],"deletion":[70],"that":[71,108,127,137,146,154,182],"caches":[72],"dynamically":[74],"without":[75],"any":[76],"assumptions":[77],"on":[78,175],"arrival":[80],"patterns":[81],"applications.":[84],"We":[85,106,124],"evaluate":[86],"competitive":[88,110,135,164],"ratio":[89,111,136],"our":[91,113,147,169,183],"policy,":[92],"quantifies":[94],"worst":[96],"case":[97],"performance":[98,189],"in":[99,151],"comparison":[100],"an":[102],"optimal":[103],"offline":[104,194],"policy.":[105],"prove":[107,145],"policy":[114,131,148,171,184],"linear":[116],"server.":[123],"also":[125],"show":[126],"no":[128],"deterministic":[129],"can":[132],"achieve":[133,161],"asymptotically":[139],"better":[140],"than":[141],"ours.":[142],"Moreover,":[143],"we":[144],"scalable,":[150],"sense":[153],"it":[155],"only":[156],"needs":[157],"doubled":[158],"constant":[163],"ratio.":[165],"The":[166],"utility":[167],"further":[173],"evaluated":[174],"real-world":[176],"traces.":[177],"These":[178],"trace-based":[179],"simulations":[180],"demonstrate":[181],"has":[185],"better,":[186],"or":[187],"similar,":[188],"compared":[190],"many":[192],"intelligent":[193],"policies.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}