{"id":"https://openalex.org/W2295387928","doi":"https://doi.org/10.1145/2737832","title":"Improving Flash-Based Disk Cache with Lazy Adaptive Replacement","display_name":"Improving Flash-Based Disk Cache with Lazy Adaptive Replacement","publication_year":2016,"publication_date":"2016-02-26","ids":{"openalex":"https://openalex.org/W2295387928","doi":"https://doi.org/10.1145/2737832","mag":"2295387928"},"language":"en","primary_location":{"id":"doi:10.1145/2737832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2737832","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"ACM Transactions on Storage","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/A5060945663","display_name":"Sai Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sai Huang","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044248754","display_name":"Qingsong Wei","orcid":"https://orcid.org/0000-0003-4570-7328"},"institutions":[{"id":"https://openalex.org/I144291393","display_name":"Data Storage Institute","ror":"https://ror.org/03k5xes38","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I144291393"]},{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Qingsong Wei","raw_affiliation_strings":["Data Storage Institute, A*STAR (Agency for Science, Technology and Research), Innovis, Singapore"],"affiliations":[{"raw_affiliation_string":"Data Storage Institute, A*STAR (Agency for Science, Technology and Research), Innovis, Singapore","institution_ids":["https://openalex.org/I144291393","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398110","display_name":"Jianxi Chen","orcid":"https://orcid.org/0000-0003-1597-1881"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxi Chen","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100420610","display_name":"Cheng Chen","orcid":"https://orcid.org/0009-0009-8134-983X"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I144291393","display_name":"Data Storage Institute","ror":"https://ror.org/03k5xes38","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I144291393"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cheng Chen","raw_affiliation_strings":["Data Storage Institute, A*STAR (Agency for Science, Technology and Research), Innovis, Singapore"],"affiliations":[{"raw_affiliation_string":"Data Storage Institute, A*STAR (Agency for Science, Technology and Research), Innovis, Singapore","institution_ids":["https://openalex.org/I144291393","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060945663"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":8.3966,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.9775036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"12","issue":"2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9980000257492065,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9136313199996948},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8215049505233765},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.7719904184341431},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.7163941860198975},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6875761151313782},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.6193680763244629},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.591854989528656},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.5458618998527527},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5437911152839661},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5294175744056702},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5176416039466858},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5053334832191467},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4375934898853302},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4107632040977478},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.32695838809013367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9136313199996948},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8215049505233765},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.7719904184341431},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7163941860198975},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6875761151313782},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.6193680763244629},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.591854989528656},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5458618998527527},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5437911152839661},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5294175744056702},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5176416039466858},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5053334832191467},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4375934898853302},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4107632040977478},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.32695838809013367},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2737832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2737832","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4506291133","display_name":null,"funder_award_id":"61025008, 61232004, and 61173043","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6712216109","display_name":null,"funder_award_id":"2011CB302301","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7021608378","display_name":null,"funder_award_id":"2011CDB036","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W67191628","https://openalex.org/W133196353","https://openalex.org/W142764049","https://openalex.org/W1514634512","https://openalex.org/W1521407587","https://openalex.org/W1537068154","https://openalex.org/W1572571795","https://openalex.org/W1669357676","https://openalex.org/W1793325024","https://openalex.org/W1815525760","https://openalex.org/W1860107648","https://openalex.org/W1974817122","https://openalex.org/W1983274120","https://openalex.org/W1985229168","https://openalex.org/W1987225815","https://openalex.org/W2004806949","https://openalex.org/W2023678166","https://openalex.org/W2025892264","https://openalex.org/W2031460721","https://openalex.org/W2043759906","https://openalex.org/W2065685496","https://openalex.org/W2072853307","https://openalex.org/W2079369525","https://openalex.org/W2087946700","https://openalex.org/W2095905546","https://openalex.org/W2100587833","https://openalex.org/W2100857980","https://openalex.org/W2107200720","https://openalex.org/W2121887742","https://openalex.org/W2133671413","https://openalex.org/W2144570882","https://openalex.org/W2147407897","https://openalex.org/W2152694406","https://openalex.org/W2158310845","https://openalex.org/W2162031809","https://openalex.org/W2163750144","https://openalex.org/W2165068957","https://openalex.org/W2175509047","https://openalex.org/W2219142176","https://openalex.org/W2751343396","https://openalex.org/W2859743983","https://openalex.org/W2914189542","https://openalex.org/W3152210458","https://openalex.org/W4205800206","https://openalex.org/W4235039807","https://openalex.org/W4241336654","https://openalex.org/W4252238872"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2363769136","https://openalex.org/W2114386333","https://openalex.org/W2126408955","https://openalex.org/W2539712666","https://openalex.org/W2148571123","https://openalex.org/W2396934146","https://openalex.org/W2369103246","https://openalex.org/W2734782074","https://openalex.org/W2115222420"],"abstract_inverted_index":{"For":[0],"years,":[1],"the":[2,38,52,81,128,134,147,152,155],"increasing":[3],"popularity":[4],"of":[5,27,41,54,83,112,130,151,192],"flash":[6,42],"memory":[7,43],"has":[8,166],"been":[9,167],"changing":[10],"storage":[11],"systems.":[12],"Flash-based":[13],"solid-state":[14],"drives":[15,30],"(SSDs)":[16],"are":[17],"widely":[18],"used":[19],"as":[20],"a":[21,45,64,109,116,178],"new":[22],"cache":[23,66,72,100,107,124],"tier":[24],"on":[25,177],"top":[26],"hard":[28],"disk":[29,71],"(HDDs)":[31],"to":[32,86,115,133,200],"speed":[33],"up":[34,199],"data-intensive":[35],"applications.":[36],"However,":[37],"endurance":[39,150],"problem":[40],"remains":[44],"concern":[46],"and":[47,56,92,102,136,149,161,174,194],"is":[48,159],"getting":[49],"worse":[50],"with":[51],"adoption":[53],"MLC":[55],"TLC":[57],"flash.":[58],"In":[59,142],"this":[60,143],"article,":[61],"we":[62],"propose":[63],"novel":[65],"management":[67],"algorithm":[68],"for":[69,108,189],"flash-based":[70],"named":[73],"Lazy":[74],"Adaptive":[75],"Replacement":[76],"Cache":[77],"(LARC).":[78],"LARC":[79,126,145,158,185],"adopts":[80],"idea":[82],"selective":[84],"caching":[85],"filter":[87],"out":[88],"seldom":[89],"accessed":[90],"blocks":[91,105],"prevent":[93],"them":[94],"from":[95],"entering":[96],"cache.":[97],"This":[98],"avoids":[99],"pollution":[101],"preserves":[103],"popular":[104],"in":[106],"longer":[110],"period":[111],"time,":[113],"leading":[114],"higher":[117],"hit":[118],"rate.":[119],"Meanwhile,":[120],"by":[121,170,198],"avoiding":[122],"unnecessary":[123],"replacements,":[125],"reduces":[127],"volume":[129],"data":[131],"written":[132],"SSD":[135,153,196],"yields":[137],"an":[138],"SSD-friendly":[139],"access":[140],"pattern.":[141],"way,":[144],"improves":[146],"performance":[148],"at":[154],"same":[156],"time.":[157],"self-tuning":[160],"incurs":[162],"little":[163],"overhead.":[164],"It":[165],"extensively":[168],"evaluated":[169],"both":[171],"trace-driven":[172],"simulations":[173],"synthetic":[175],"benchmarks":[176],"prototype":[179],"implementation.":[180],"Our":[181],"experiments":[182],"show":[183],"that":[184],"outperforms":[186],"state-of-art":[187],"algorithms":[188],"different":[190],"kinds":[191],"workloads":[193],"extends":[195],"lifetime":[197],"15.7":[201],"times.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
