{"id":"https://openalex.org/W2949804967","doi":"https://doi.org/10.1145/3309697.3331509","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-20","ids":{"openalex":"https://openalex.org/W2949804967","doi":"https://doi.org/10.1145/3309697.3331509","mag":"2949804967"},"language":"en","primary_location":{"id":"doi:10.1145/3309697.3331509","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3309697.3331509","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331509","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331509","any_repository_has_fulltext":null},"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":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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.8355259895324707},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7835060358047485},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5230028033256531},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5009374618530273},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47117477655410767},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.47104978561401367},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.44705408811569214},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.41059333086013794}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8355259895324707},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7835060358047485},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5230028033256531},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5009374618530273},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47117477655410767},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.47104978561401367},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.44705408811569214},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.41059333086013794},{"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/3309697.3331509","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3309697.3331509","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331509","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3309697.3331509","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3309697.3331509","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3309697.3331509","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1060121603","display_name":null,"funder_award_id":"CNS-SpecEES-1824337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1318372619","display_name":"SpecEES: Collaborative Research: Leveraging Randomization and Human Behavior for Efficient Large-Scale Distributed Spectrum Access","funder_award_id":"1824337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1319351997","display_name":null,"funder_award_id":"HDTRA1-18","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G1918780668","display_name":null,"funder_award_id":"NeTS-1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1926678634","display_name":null,"funder_award_id":"N00014-17-1-2417","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"},{"id":"https://openalex.org/G2008031691","display_name":null,"funder_award_id":"N00014-17-1-2417","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2379327423","display_name":null,"funder_award_id":"HDTRA1-15-1-0003","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G2506487194","display_name":null,"funder_award_id":"CNS-1446582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3020841490","display_name":null,"funder_award_id":"HDTRA1-18-1-0050","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G3288401683","display_name":null,"funder_award_id":"CMMI-SMOR-1562065, CNS-1446582, CNS-ICN-WEN-1719371, CNS-NeTS 1409336, CNS-NeTS-1514260, CNS-NeTS 1518829, CNS-NeTS-1717045, CNS-NeTS-1717060, CNS-SpecEES-1824337, CSR-NeTS 1717060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4263342656","display_name":null,"funder_award_id":"HDTRA1-15-1-0003, HDTRA1-18-1-0050","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G4504108201","display_name":null,"funder_award_id":"N00014-17-1","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4746907776","display_name":"CSR: NeTS: Small: Theoretical Foundations for Cache Networks: Performance Models,  Algorithms, and Applications","funder_award_id":"1717060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4809712685","display_name":"NeTS: Large: Collaborative Research: Practical Foundations for Networking with Many-Antenna Base Stations","funder_award_id":"1518829","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5023875916","display_name":"CPS: Synergy: Collaborative Research: Cognitive Green Building: A Holistic Cyber-Physical Analytic Paradigm for Energy Sustainability","funder_award_id":"1446582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5633197890","display_name":"Collaborative Research: Performance Analysis and Design of Systems with Interconnected Resources","funder_award_id":"1562065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5789372060","display_name":"NeTS: Medium: Connecting the Next Billion: Rethinking Wireless Network Design Principles for the Internet-of-Everything","funder_award_id":"1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6541015203","display_name":null,"funder_award_id":"HDTRA1","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G7340397932","display_name":null,"funder_award_id":"CMMI-SMOR-1562065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7399538068","display_name":"NeTS: Small: Collaborative Research: Fast Online Machine Learning Algorithms for Wireless Networks","funder_award_id":"1717045","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7535635051","display_name":"NeTS: Medium: Energy Efficient Operation and Control of Green Base Stations with Renewable Energy: Theory to Practice","funder_award_id":"1409336","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G923841940","display_name":null,"funder_award_id":"CNS-NeTS-1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G924299670","display_name":null,"funder_award_id":"HDTRA-14-1-0058, HDTRA1-15-1-0003, HDTRA1-18-1-0050","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"},{"id":"https://openalex.org/F4320338298","display_name":"Office of Naval Research Global","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2949804967.pdf","grobid_xml":"https://content.openalex.org/works/W2949804967.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1860107648","https://openalex.org/W1899349177","https://openalex.org/W1965375374","https://openalex.org/W1977207528","https://openalex.org/W1983274120","https://openalex.org/W2046128376","https://openalex.org/W2051999750","https://openalex.org/W2054308357","https://openalex.org/W2072853307","https://openalex.org/W2120457453","https://openalex.org/W2125901106","https://openalex.org/W2130356538","https://openalex.org/W2171183127","https://openalex.org/W2264805155","https://openalex.org/W2294352052","https://openalex.org/W2296319761","https://openalex.org/W2401488962","https://openalex.org/W2418598077","https://openalex.org/W2508791314","https://openalex.org/W2604771015","https://openalex.org/W2759494136","https://openalex.org/W2794168034","https://openalex.org/W2798520214","https://openalex.org/W2918366732","https://openalex.org/W2963979055","https://openalex.org/W2964030656","https://openalex.org/W2998553639","https://openalex.org/W3014363362","https://openalex.org/W3016062120"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W1863436361","https://openalex.org/W2401390283"],"abstract_inverted_index":{"The":[0],"Least":[1],"Recently":[2],"Used":[3],"(LRU)":[4],"caching":[5,65,82,108],"and":[6,66,87,129,192,213,249,264,295,298,310],"its":[7,100],"variants":[8],"are":[9,105],"used":[10,54],"in":[11,15,34,124],"large-scale":[12],"data":[13,20,51,150],"systems":[14],"order":[16,35],"to":[17,36,48,85,113,221,234,251],"provide":[18],"high-speed":[19],"access":[21],"for":[22,117,180,195],"a":[23,29,125,131,139,159,219,275],"wide":[24],"class":[25],"of":[26,73,102,158,170,178,190,286],"applications.":[27],"Nonetheless,":[28],"fundamental":[30],"question":[31],"still":[32],"remains:":[33],"minimize":[37,222],"the":[38,43,149,167,171,176,186,208,223,227,238,254,266,271,284,290,300],"miss":[39,188,211,224,228,268],"probabilities,":[40],"how":[41],"should":[42],"cache":[44],"space":[45],"be":[46,57,110,153,235],"organized":[47],"serve":[49],"multiple":[50],"flows?":[52],"Commonly":[53],"strategies":[55],"can":[56,76,109,152,165],"categorized":[58],"into":[59],"two":[60],"designs:":[61],"pooled":[62,143,160],"LRU":[63,68,144],"(PLRU)":[64],"separated":[67],"(SLRU)":[69],"caching.":[70],"However,":[71,226],"neither":[72],"these":[74],"designs":[75],"satisfactorily":[77],"solve":[78],"this":[79,135],"problem.":[80,133],"PLRU":[81,179,263],"is":[83],"easy":[84],"implement":[86],"self-adaptive,":[88],"but":[89,174],"does":[90],"not":[91],"often":[92],"achieve":[93,114,166],"optimal":[94,115,168,255,272],"or":[95],"even":[96],"efficient":[97],"performance":[98,116,169,306],"because":[99],"set":[101],"feasible":[103],"solutions":[104],"limited.":[106],"SLRU":[107,198,250,273,309],"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,301],"To":[134],"end,":[136],"we":[137,184,242],"propose":[138],"new":[140,163],"insertion":[141],"based":[142],"paradigm,":[145],"named":[146],"I-PLRU,":[147,191],"where":[148],"flows":[151],"inserted":[154],"at":[155],"different":[156],"positions":[157],"cache.":[161],"This":[162],"design":[164,218],"static":[172],"SLRU,":[173],"retains":[175],"adaptability":[177],"resource":[181],"sharing.":[182],"Theoretically,":[183],"characterize":[185],"asymptotic":[187,210],"probabilities":[189],"prove":[193,259],"that,":[194],"any":[196],"given":[197],"design,":[199],"there":[200],"always":[201],"exists":[202],"an":[203,244,281],"I-PLRU":[204,239,248,256,261,287],"configuration":[205],"that":[206,260],"achieves":[207,265],"same":[209,267],"probability,":[212],"vice":[214],"versa.":[215],"We":[216,258],"next":[217],"policy":[220],"probabilities.":[225],"probability":[229,269],"minimization":[230],"problem":[231],"turns":[232],"out":[233],"non-convex":[236],"under":[237,274],"paradigm.":[240],"Notably,":[241],"utilize":[243],"equivalence":[245],"mapping":[246],"between":[247],"efficiently":[252],"find":[253],"configuration.":[257],"outperforms":[262],"as":[270],"request":[277],"arrival":[278],"process.":[279],"From":[280],"engineering":[282],"perspective,":[283],"flexibility":[285],"avoids":[288],"separating":[289],"memory":[291],"space,":[292],"supports":[293],"dynamic":[294],"refined":[296],"configurations,":[297],"alleviates":[299],"problem,":[302],"potentially":[303],"yielding":[304],"better":[305],"than":[307],"both":[308],"PLRU.":[311]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}