{"id":"https://openalex.org/W4407784362","doi":"https://doi.org/10.1109/comsnets63942.2025.10885656","title":"Regret-Optimal Policies for Rental Caches","display_name":"Regret-Optimal Policies for Rental Caches","publication_year":2025,"publication_date":"2025-01-06","ids":{"openalex":"https://openalex.org/W4407784362","doi":"https://doi.org/10.1109/comsnets63942.2025.10885656"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets63942.2025.10885656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets63942.2025.10885656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 17th International Conference on COMmunication Systems and NETworks (COMSNETS)","raw_type":"proceedings-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/A5036818021","display_name":"R Sri Prakash","orcid":null},"institutions":[{"id":"https://openalex.org/I39244652","display_name":"Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram","ror":"https://ror.org/023c9pb11","country_code":"IN","type":"education","lineage":["https://openalex.org/I39244652"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"R Sri Prakash","raw_affiliation_strings":["IIITDM Kancheepuram"],"affiliations":[{"raw_affiliation_string":"IIITDM Kancheepuram","institution_ids":["https://openalex.org/I39244652"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["IIT Bombay"],"affiliations":[{"raw_affiliation_string":"IIT Bombay","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005788654","display_name":"Sharayu Moharir","orcid":"https://orcid.org/0000-0001-9393-9276"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sharayu Moharir","raw_affiliation_strings":["IIT Bombay"],"affiliations":[{"raw_affiliation_string":"IIT Bombay","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036818021"],"corresponding_institution_ids":["https://openalex.org/I39244652"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02949244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"241","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.600600004196167,"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"}},"topics":[{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.600600004196167,"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"}},{"id":"https://openalex.org/T12011","display_name":"Insurance, Mortality, Demography, Risk Management","score":0.5708000063896179,"subfield":{"id":"https://openalex.org/subfields/3317","display_name":"Demography"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.869219958782196},{"id":"https://openalex.org/keywords/renting","display_name":"Renting","score":0.6944467425346375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.650707483291626},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3207772672176361},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07768216729164124},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07203775644302368}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.869219958782196},{"id":"https://openalex.org/C85502023","wikidata":"https://www.wikidata.org/wiki/Q157171","display_name":"Renting","level":2,"score":0.6944467425346375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.650707483291626},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3207772672176361},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07768216729164124},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07203775644302368},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets63942.2025.10885656","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets63942.2025.10885656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 17th International Conference on COMmunication Systems and NETworks (COMSNETS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1570963478","https://openalex.org/W2062460713","https://openalex.org/W2219888463","https://openalex.org/W2919316173","https://openalex.org/W2979639252","https://openalex.org/W3094383600","https://openalex.org/W3135729949","https://openalex.org/W3194229936","https://openalex.org/W3196925044","https://openalex.org/W3204581588","https://openalex.org/W4233413206","https://openalex.org/W4367724700","https://openalex.org/W4386600670","https://openalex.org/W6615908567","https://openalex.org/W6681137269","https://openalex.org/W6772015823","https://openalex.org/W6775685026","https://openalex.org/W6781702943"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487"],"abstract_inverted_index":{"We":[0,54,99,119,145],"study":[1],"the":[2,7,10,37,40,45,52,70,84,104,111,117,124,128],"online":[3,107],"caching":[4,108,114],"problem":[5],"in":[6,67],"setting":[8],"where":[9],"service":[11,33],"provider":[12],"has":[13,136],"access":[14],"to":[15,30,82,91,97,102],"a":[16,121],"third-party":[17],"rental":[18],"cache":[19],"that":[20,134],"it":[21,135],"can":[22],"use":[23,100],"via":[24],"short-term":[25],"contracts.":[26],"The":[27],"cost":[28,42],"incurred":[29,43],"run":[31],"this":[32],"is":[34,62,73],"modelled":[35],"as":[36,116],"sum":[38],"of":[39,47,106,123],"rent":[41,83],"and":[44,58,66,86,132,142,154],"number":[46],"requests":[48],"not":[49],"served":[50],"by":[51],"cache.":[53,98],"consider":[55],"both":[56,140],"stochastic":[57,141],"adversarial":[59,143],"arrivals.":[60,144],"Time":[61],"divided":[63],"into":[64],"slots,":[65],"each":[68],"time-slot,":[69],"algorithmic":[71],"challenge":[72],"two-fold:":[74],"(i)":[75],"we":[76,80,89,93],"first":[77],"decide":[78,90],"whether":[79],"want":[81],"cache;":[85],"(ii)":[87],"if":[88],"rent,":[92],"determine":[94],"which":[95],"files":[96],"regret":[101,138],"evaluate":[103],"performance":[105],"policies":[109],"with":[110,150],"optimal":[112],"static":[113],"policy":[115,131],"benchmark.":[118],"propose":[120],"variant":[122],"widely":[125],"studied":[126],"Follow":[127],"Perturbed":[129],"Leader":[130],"show":[133],"order-optimal":[137],"for":[139],"supplement":[146],"our":[147],"analytical":[148],"results":[149],"simulations":[151],"using":[152],"synthetic":[153],"trace-based":[155],"request":[156],"arrival":[157],"sequences.":[158]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}