{"id":"https://openalex.org/W3016062120","doi":"https://doi.org/10.1145/3341617.3326154","title":"A New Flexible Multi-flow LRU Cache Management Paradigm for Minimizing Misses","display_name":"A New Flexible Multi-flow LRU Cache Management Paradigm for Minimizing Misses","publication_year":2019,"publication_date":"2019-06-19","ids":{"openalex":"https://openalex.org/W3016062120","doi":"https://doi.org/10.1145/3341617.3326154","mag":"3016062120"},"language":"en","primary_location":{"id":"doi:10.1145/3341617.3326154","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341617.3326154","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","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/A5020886991","display_name":"Guocong Quan","orcid":"https://orcid.org/0000-0001-8340-055X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guocong Quan","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101812238","display_name":"Jian Tan","orcid":"https://orcid.org/0000-0002-1080-9300"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]},{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tan","raw_affiliation_strings":["Alibaba Group & The Ohio State University, Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group & The Ohio State University, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210095624","https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076974020","display_name":"Atilla Ery\u0131lmaz","orcid":"https://orcid.org/0000-0001-5560-5806"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Atilla Eryilmaz","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness Shroff","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3554,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66456617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"2","first_page":"1","last_page":"30"},"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/T11181","display_name":"Advanced Data Storage Technologies","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8264789581298828},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7978865504264832},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5029096007347107},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5015101432800293},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.43870511651039124},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43819862604141235},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4308246970176697},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.4227867126464844},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4145391285419464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8264789581298828},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7978865504264832},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5029096007347107},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5015101432800293},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.43870511651039124},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43819862604141235},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4308246970176697},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.4227867126464844},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4145391285419464},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3341617.3326154","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341617.3326154","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1916709771","https://openalex.org/W1965375374","https://openalex.org/W1977207528","https://openalex.org/W1983274120","https://openalex.org/W2051999750","https://openalex.org/W2120457453","https://openalex.org/W2130356538","https://openalex.org/W2171183127","https://openalex.org/W2294352052","https://openalex.org/W2418598077","https://openalex.org/W2508791314","https://openalex.org/W2759494136","https://openalex.org/W2794168034","https://openalex.org/W2918366732","https://openalex.org/W2963979055","https://openalex.org/W2964030656","https://openalex.org/W2998048135","https://openalex.org/W2998553639","https://openalex.org/W3014363362","https://openalex.org/W4241687679","https://openalex.org/W4252238872"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2268996566","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4239937081"],"abstract_inverted_index":{"The":[0],"Least":[1],"Recently":[2],"Used":[3],"(LRU)":[4],"caching":[5,65,82,108],"and":[6,66,87,129,173,193,214,250,265,290,293,305],"its":[7,100],"variants":[8],"are":[9,105],"used":[10,54],"in":[11,15,35,124,179],"large-scale":[12],"data":[13,20,51,149],"systems":[14],"order":[16,36],"to":[17,37,48,85,113,222,235,252],"provide":[18],"high-speed":[19],"access":[21],"for":[22,117,196,275],"a":[23,29,125,131,139,158,220],"wide":[24],"class":[25],"of":[26,73,102,157,169,177,181,191,281],"applications.":[27],"Nonetheless,":[28],"fundamental":[30],"question":[31],"still":[32],"remains":[33],"open:":[34],"minimize":[38,223],"miss":[39,189,212,225,229,269],"probabilities,":[40],"how":[41],"should":[42],"the":[43,166,170,175,187,209,224,228,239,255,267,272,279,285,295],"cache":[44],"space":[45],"be":[46,57,110,152,236],"organized":[47],"serve":[49],"multiple":[50],"flows?":[52],"Commonly":[53],"strategies":[55],"can":[56,76,109,151,164],"categorized":[58],"into":[59],"two":[60],"designs:":[61],"pooled":[62,143,159],"LRU":[63,68,144],"(PLRU)":[64],"separated":[67],"(SLRU)":[69],"caching.":[70],"However,":[71,227],"neither":[72],"these":[74],"designs":[75],"satisfactorily":[77],"solve":[78],"this":[79,135],"problem.":[80,133],"PLRU":[81,178,264],"is":[83],"easy":[84],"implement":[86],"self-adaptive,":[88],"but":[89],"does":[90],"not":[91],"often":[92],"achieve":[93,114,165],"optimal":[94,115,167,256,273],"or":[95],"even":[96],"efficient":[97],"performance":[98,116,168,301],"because":[99],"set":[101],"feasible":[103],"solutions":[104],"limited.":[106],"SLRU":[107,199,251,274,304],"statically":[111],"configured":[112],"stationary":[118,276],"workload,":[119],"which":[120],"nevertheless":[121],"could":[122],"suffer":[123],"dynamically":[126],"changing":[127],"environment":[128],"from":[130],"cold-start":[132,296],"To":[134],"end,":[136],"we":[137,185,243],"propose":[138],"new":[140,162],"insertion":[141],"based":[142],"paradigm,":[145],"termed":[146],"I-PLRU,":[147,192],"where":[148],"flows":[150],"inserted":[153],"at":[154],"different":[155],"positions":[156],"cache.":[160],"This":[161],"design":[163,219],"static":[171],"SLRU,":[172],"retains":[174],"adaptability":[176],"virtue":[180],"resource":[182],"sharing.":[183],"Theoretically,":[184],"characterize":[186],"asymptotic":[188,211],"probabilities":[190],"prove":[194,260],"that,":[195],"any":[197],"given":[198],"design,":[200],"there":[201],"always":[202],"exists":[203],"an":[204,245],"I-PLRU":[205,240,249,257,262,282],"configuration":[206],"that":[207,261],"achieves":[208,266],"same":[210,268],"probability,":[213],"vice":[215],"versa.":[216],"We":[217,259],"next":[218],"policy":[221],"probabilities.":[226],"probability":[230,270],"minimization":[231],"problem":[232],"turns":[233],"out":[234],"non-convex":[237],"under":[238],"paradigm.":[241],"Notably,":[242],"utilize":[244],"equivalence":[246],"mapping":[247],"between":[248],"efficiently":[253],"find":[254],"configuration.":[258],"outperforms":[263],"as":[271],"workload.":[277],"Engineeringly,":[278],"flexibility":[280],"avoids":[283],"separating":[284],"memory":[286],"space,":[287],"supports":[288],"dynamic":[289],"refined":[291],"configurations,":[292],"alleviates":[294],"problem,":[297],"potentially":[298],"yielding":[299],"better":[300],"than":[302],"both":[303],"PLRU.":[306]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}