{"id":"https://openalex.org/W4408124994","doi":"https://doi.org/10.1109/tmc.2025.3547066","title":"Incremental Least-Recently-Used Algorithm: Good, Robust, and Predictable Performance","display_name":"Incremental Least-Recently-Used Algorithm: Good, Robust, and Predictable Performance","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408124994","doi":"https://doi.org/10.1109/tmc.2025.3547066"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3547066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3547066","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5004595691","display_name":"Jinbei Zhang","orcid":"https://orcid.org/0000-0003-2348-1970"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbei Zhang","raw_affiliation_strings":["School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-2348-1970","affiliations":[{"raw_affiliation_string":"School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012882755","display_name":"Chunpeng Chen","orcid":"https://orcid.org/0009-0008-1461-7075"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunpeng Chen","raw_affiliation_strings":["School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0008-1461-7075","affiliations":[{"raw_affiliation_string":"School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088801513","display_name":"Kechao Cai","orcid":"https://orcid.org/0000-0003-4354-0843"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kechao Cai","raw_affiliation_strings":["School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-4354-0843","affiliations":[{"raw_affiliation_string":"School of Electronic and Communication Engineering, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5311,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.80731287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"24","issue":"7","first_page":"6658","last_page":"6672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.8920000195503235,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.8920000195503235,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.8716999888420105,"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"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.8597999811172485,"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.8196640014648438},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5030037760734558},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.44949105381965637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196640014648438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5030037760734558},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.44949105381965637}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3547066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3547066","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1985264830","https://openalex.org/W1993058289","https://openalex.org/W1995673582","https://openalex.org/W1997932713","https://openalex.org/W2021067575","https://openalex.org/W2021154421","https://openalex.org/W2023797161","https://openalex.org/W2042227350","https://openalex.org/W2042883126","https://openalex.org/W2051999750","https://openalex.org/W2079301493","https://openalex.org/W2080234606","https://openalex.org/W2096017975","https://openalex.org/W2111642648","https://openalex.org/W2123845384","https://openalex.org/W2125569171","https://openalex.org/W2130356538","https://openalex.org/W2147020715","https://openalex.org/W2162542842","https://openalex.org/W2400388591","https://openalex.org/W2415910379","https://openalex.org/W2465848692","https://openalex.org/W2524013375","https://openalex.org/W2763439233","https://openalex.org/W2773687131","https://openalex.org/W2891466528","https://openalex.org/W2946043566","https://openalex.org/W2950774158","https://openalex.org/W2963979055","https://openalex.org/W2969284553","https://openalex.org/W2999263473","https://openalex.org/W3095147220","https://openalex.org/W3126231714","https://openalex.org/W3189979102","https://openalex.org/W3194881980","https://openalex.org/W4200317075","https://openalex.org/W4206165016","https://openalex.org/W4213429873","https://openalex.org/W4241687679","https://openalex.org/W4285047176","https://openalex.org/W4308069510","https://openalex.org/W4313856487","https://openalex.org/W4361208034","https://openalex.org/W4382364323","https://openalex.org/W4387321086","https://openalex.org/W4391953519","https://openalex.org/W4401509157","https://openalex.org/W6632074802","https://openalex.org/W6639025630","https://openalex.org/W6681515304","https://openalex.org/W6683011382","https://openalex.org/W6736175359","https://openalex.org/W6750798687"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W2360264381","https://openalex.org/W4406345323","https://openalex.org/W2067173559","https://openalex.org/W2148738811","https://openalex.org/W1613730747","https://openalex.org/W2541389358"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,25,41,60,99,104,152],"replacement":[4],"algorithm":[5],"for":[6,20,78],"file":[7,21,64],"caching":[8],"in":[9,151],"mobile":[10],"edge":[11],"computing":[12],"(MEC)":[13],"networks.":[14],"While":[15],"there":[16,74],"are":[17,75],"numerous":[18],"schemes":[19,189],"replacement,":[22],"it":[23],"remains":[24],"challenge":[26],"to":[27,147,183],"achieve":[28],"good,":[29],"robust,":[30],"and":[31,69,134,138,166],"predictable":[32],"performance":[33,163],"simultaneously.":[34],"To":[35],"address":[36],"this":[37,82],"challenge,":[38],"we":[39,127,176],"introduce":[40],"general":[42],"scheme":[43],"called":[44],"Incremental":[45],"Least-Recently-Used":[46,53],"(iLRU),":[47],"which":[48],"builds":[49],"on":[50,117],"the":[51,63,66,79,84,91,110,118,123,131,161,168,171,195],"classic":[52],"(LRU)":[54],"algorithm.":[55],"iLRU":[56,115,137,142,165,186],"initially":[57],"caches":[58,71],"only":[59],"\u201cportion\u201d":[61],"of":[62,114,136,164,170,197],"upon":[65],"first":[67],"request":[68,85,106],"incrementally":[70],"more":[72,76,144],"when":[73],"requests":[77],"file.":[80],"In":[81],"regard,":[83],"frequency":[86],"can":[87,128],"be":[88],"inferred":[89],"from":[90],"cached":[92,101],"size":[93,102],"without":[94],"incurring":[95],"additional":[96],"overhead,":[97],"where":[98],"larger":[100],"represents":[103],"higher":[105,153],"frequency.":[107],"We":[108],"derive":[109,130],"theoretical":[111,172],"hit":[112,132,154,173],"ratio":[113,133,155],"based":[116],"Time-to-Live":[119,124],"(TTL)":[120,125],"analysis.":[121],"With":[122],"analysis,":[126],"theoretically":[129],"properties":[135],"notably":[139],"show":[140,184],"that":[141,185],"allocates":[143],"cache":[145],"space":[146],"popular":[148],"files,":[149],"resulting":[150],"than":[156],"LRU.":[157],"Simulation":[158],"results":[159],"demonstrate":[160],"superior":[162],"validate":[167],"accuracy":[169],"ratio.":[174],"Furthermore,":[175],"conduct":[177],"simulations":[178],"over":[179],"various":[180,191],"real-world":[181,192],"traces":[182],"outperforms":[187],"existing":[188],"across":[190],"traces,":[193],"defenestrating":[194],"robustness":[196],"iLRU.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}