{"id":"https://openalex.org/W2999556202","doi":"https://doi.org/10.1109/tnet.2020.2968424","title":"Online Convex Optimization for Caching Networks","display_name":"Online Convex Optimization for Caching Networks","publication_year":2020,"publication_date":"2020-02-14","ids":{"openalex":"https://openalex.org/W2999556202","doi":"https://doi.org/10.1109/tnet.2020.2968424","mag":"2999556202"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2968424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2968424","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.06351","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Georgios S. Paschos","raw_affiliation_strings":["Amazon, Luxembourg City, Luxembourg","Amazon, Luxembourg city, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon, Luxembourg City, Luxembourg","institution_ids":[]},{"raw_affiliation_string":"Amazon, Luxembourg city, Luxembourg","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062222447","display_name":"Apostolos Destounis","orcid":"https://orcid.org/0000-0003-0420-3430"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Apostolos Destounis","raw_affiliation_strings":["France Research Center, Huawei Technologies, Boulogne-Billancourt, France","Huawei#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-0420-3430","affiliations":[{"raw_affiliation_string":"France Research Center, Huawei Technologies, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"Huawei#TAB#","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044138533","display_name":"George Iosifidis","orcid":"https://orcid.org/0000-0003-1001-2323"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"George Iosifidis","raw_affiliation_strings":["School of Computer Science and Statistics, Trinity College Dublin, The University of Dublin, Dublin 2, Ireland","Trinity College Dublin"],"raw_orcid":"https://orcid.org/0000-0003-1001-2323","affiliations":[{"raw_affiliation_string":"School of Computer Science and Statistics, Trinity College Dublin, The University of Dublin, Dublin 2, Ireland","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Trinity College Dublin","institution_ids":["https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070393786"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02101699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"2","first_page":"625","last_page":"638"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.792932391166687},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7448945045471191},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.557774007320404},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5297958254814148},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4191145598888397},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4081452190876007},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.39099234342575073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3396070897579193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1503751575946808}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.792932391166687},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7448945045471191},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.557774007320404},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5297958254814148},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4191145598888397},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4081452190876007},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.39099234342575073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3396070897579193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1503751575946808},{"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnet.2020.2968424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2968424","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"},{"id":"pmh:oai:arXiv.org:2001.06351","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.06351","pdf_url":"https://arxiv.org/pdf/2001.06351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2999556202","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.06351v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2001.06351","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2001.06351","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2001.06351","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.06351","pdf_url":"https://arxiv.org/pdf/2001.06351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6445168105","display_name":null,"funder_award_id":"16/IA/4610","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G6474797571","display_name":null,"funder_award_id":"17/CDA/4760","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999556202.pdf","grobid_xml":"https://content.openalex.org/works/W2999556202.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W18706009","https://openalex.org/W60189517","https://openalex.org/W1481341908","https://openalex.org/W1552828154","https://openalex.org/W1762430620","https://openalex.org/W1767905185","https://openalex.org/W1856231595","https://openalex.org/W1987225815","https://openalex.org/W2016384870","https://openalex.org/W2024176568","https://openalex.org/W2039434047","https://openalex.org/W2041645394","https://openalex.org/W2054852454","https://openalex.org/W2090481988","https://openalex.org/W2094087391","https://openalex.org/W2096220631","https://openalex.org/W2148825261","https://openalex.org/W2156588926","https://openalex.org/W2158750015","https://openalex.org/W2161047342","https://openalex.org/W2164705534","https://openalex.org/W2166482131","https://openalex.org/W2263102236","https://openalex.org/W2279407724","https://openalex.org/W2293085755","https://openalex.org/W2404272329","https://openalex.org/W2495983308","https://openalex.org/W2513180554","https://openalex.org/W2563036668","https://openalex.org/W2606566534","https://openalex.org/W2727055171","https://openalex.org/W2746390786","https://openalex.org/W2773687131","https://openalex.org/W2798019336","https://openalex.org/W2798648332","https://openalex.org/W2798766386","https://openalex.org/W2802739963","https://openalex.org/W2807161440","https://openalex.org/W2911361087","https://openalex.org/W2919316173","https://openalex.org/W2946043566","https://openalex.org/W2962801070","https://openalex.org/W2963531342","https://openalex.org/W2963582525","https://openalex.org/W2963785501","https://openalex.org/W2970484251","https://openalex.org/W3036630586","https://openalex.org/W3102090507","https://openalex.org/W3125952634","https://openalex.org/W3128170237","https://openalex.org/W4205841652","https://openalex.org/W6602391300","https://openalex.org/W6607198235","https://openalex.org/W6628881136","https://openalex.org/W6638914580","https://openalex.org/W6667730922","https://openalex.org/W6681723013","https://openalex.org/W6683011382","https://openalex.org/W6684502749","https://openalex.org/W6772465463","https://openalex.org/W6785471874"],"related_works":["https://openalex.org/W3168491270","https://openalex.org/W3100684928","https://openalex.org/W2074019773","https://openalex.org/W3086283803","https://openalex.org/W1545029716","https://openalex.org/W3200969873","https://openalex.org/W2740138032","https://openalex.org/W132165771","https://openalex.org/W2970484251","https://openalex.org/W2168360046","https://openalex.org/W2345652583","https://openalex.org/W2949272603","https://openalex.org/W1480444129","https://openalex.org/W2118187651","https://openalex.org/W3129212555","https://openalex.org/W2963858052","https://openalex.org/W2581505013","https://openalex.org/W2786589296","https://openalex.org/W3014585419","https://openalex.org/W3163357621"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,34,85,106,115,119,135,155,160,168,195,202],"problem":[3,205],"of":[4,18,77,134,154,181],"wireless":[5],"edge":[6],"caching":[7,204],"when":[8],"file":[9,22,156],"popularity":[10],"is":[11,27,62,137,152,167,194],"unknown":[12],"and":[13,24,48,74,183,206,210,220],"possibly":[14],"non-stationary.":[15],"A":[16],"bank":[17],"J":[19,177],"caches":[20],"receives":[21],"requests":[23],"a":[25,189,199,222],"utility":[26,117],"accrued":[28],"for":[29,185],"each":[30,46,175],"request":[31,60],"depending":[32],"on":[33,179],"serving":[35],"cache.":[36],"The":[37,59,131],"network":[38,203],"decides":[39],"dynamically":[40],"which":[41,91,151,186],"files":[42],"to":[43,50,55,64],"store":[44],"at":[45,174],"cache":[47,120],"how":[49],"route":[51],"them,":[52],"in":[53],"order":[54],"maximize":[56],"total":[57],"utility.":[58],"sequence":[61],"assumed":[63],"be":[65],"drawn":[66],"from":[67],"an":[68],"arbitrary":[69],"distribution,":[70],"capturing":[71],"time-variance,":[72],"temporal":[73],"spatial":[75],"locality":[76],"requests.":[78,130],"For":[79,159],"this":[80,166],"challenging":[81],"setting,":[82],"we":[83,123,163,187,211],"propose":[84,188],"Bipartite":[86],"Supergradient":[87],"Caching":[88],"Algorithm":[89],"(BSCA)":[90],"provably":[92],"exhibits":[93],"no":[94],"regret":[95,141],"(R":[96],"<sub":[97,144],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[98,145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</sub>":[99,146],"/T":[100],"\u2192":[101],"0).":[102],"That":[103],"is,":[104],"as":[105],"time":[107],"horizon":[108],"T":[109],"increases,":[110],"BSCA":[111,172],"achieves":[112],"(at":[113],"least)":[114],"same":[116],"with":[118,225],"configuration":[121],"that":[122,165,197],"would":[124],"have":[125],"chosen":[126],"knowing":[127],"all":[128],"future":[129],"learning":[132],"rate":[133],"algorithm":[136],"characterized":[138],"by":[139,215],"its":[140,213],"expression":[142],"R":[143],"=":[147],"O(":[148],"\u221aJT":[149],"),":[150],"independent":[153],"library":[157],"size.":[158],"single-cache":[161],"case,":[162],"prove":[164],"lowest":[169],"attainable":[170],"bound.":[171],"requires":[173],"step":[176],"projections":[178],"intersections":[180],"boxes":[182],"simplices,":[184],"tailored":[190],"algorithm.":[191],"Our":[192],"model":[193],"first":[196],"draws":[198],"connection":[200],"between":[201],"Online":[207],"Convex":[208],"Optimization,":[209],"demonstrate":[212],"generality":[214],"discussing":[216],"various":[217],"practical":[218],"extensions":[219],"presenting":[221],"tracedriven":[223],"comparison":[224],"state-of-the-art":[226],"competitors.":[227]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}