{"id":"https://openalex.org/W2899127256","doi":"https://doi.org/10.1109/nas.2018.8515727","title":"LCR: Load-Aware Cache Replacement Algorithm for Flash-Based SSDs","display_name":"LCR: Load-Aware Cache Replacement Algorithm for Flash-Based SSDs","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2899127256","doi":"https://doi.org/10.1109/nas.2018.8515727","mag":"2899127256"},"language":"en","primary_location":{"id":"doi:10.1109/nas.2018.8515727","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nas.2018.8515727","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Networking, Architecture and Storage (NAS)","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/A5052577597","display_name":"Caiyin Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Caiyin Liu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045074735","display_name":"Min Lv","orcid":"https://orcid.org/0000-0002-0887-2335"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Lv","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080406108","display_name":"Yubiao Pan","orcid":"https://orcid.org/0000-0003-1458-5911"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubiao Pan","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353492","display_name":"Hao Chen","orcid":"https://orcid.org/0000-0001-8249-7046"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Chen","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101970462","display_name":"Yongkun Li","orcid":"https://orcid.org/0000-0002-3743-8511"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongkun Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100354226","display_name":"Cheng Li","orcid":"https://orcid.org/0000-0001-7064-6120"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5052577597"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":1.2917,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.82955434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9973000288009644,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8455601334571838},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7939603328704834},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6971431970596313},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.6224848628044128},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.6207866668701172},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5805863738059998},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5649722814559937},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.5268890857696533},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.5147112011909485},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5103694796562195},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.46226584911346436},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.45905765891075134},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.44032683968544006},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4007706642150879},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3983607292175293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3626056909561157},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32523733377456665}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8455601334571838},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7939603328704834},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6971431970596313},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.6224848628044128},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.6207866668701172},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5805863738059998},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5649722814559937},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.5268890857696533},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.5147112011909485},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5103694796562195},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.46226584911346436},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.45905765891075134},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.44032683968544006},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4007706642150879},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3983607292175293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3626056909561157},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32523733377456665},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nas.2018.8515727","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nas.2018.8515727","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Networking, Architecture and Storage (NAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1537068154","https://openalex.org/W1860107648","https://openalex.org/W1983507276","https://openalex.org/W1984936762","https://openalex.org/W1992019672","https://openalex.org/W1997285359","https://openalex.org/W2014541527","https://openalex.org/W2038619757","https://openalex.org/W2045912375","https://openalex.org/W2056515386","https://openalex.org/W2057165054","https://openalex.org/W2072853307","https://openalex.org/W2099316199","https://openalex.org/W2111789994","https://openalex.org/W2137176666","https://openalex.org/W2144570882","https://openalex.org/W2150958198","https://openalex.org/W2165068957","https://openalex.org/W2166109463","https://openalex.org/W2186187728","https://openalex.org/W2418386087","https://openalex.org/W2515818068","https://openalex.org/W2527981952","https://openalex.org/W2537250698","https://openalex.org/W2917663763","https://openalex.org/W4252238872","https://openalex.org/W6632074802","https://openalex.org/W6639025630","https://openalex.org/W6664778199","https://openalex.org/W6681515304","https://openalex.org/W6684515133","https://openalex.org/W6759913822"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2535115842","https://openalex.org/W2734782074","https://openalex.org/W2546991807","https://openalex.org/W2020176098","https://openalex.org/W2076114130","https://openalex.org/W2121191383","https://openalex.org/W1584415117","https://openalex.org/W2500877097","https://openalex.org/W1967490696"],"abstract_inverted_index":{"Flash-based":[0],"SSDs":[1,28],"are":[2,29,42],"usually":[3,30],"equipped":[4],"with":[5,152,161],"an":[6],"onboard":[7],"cache":[8,60,65,73,132],"to":[9,49,70,78,83,115,126,131],"further":[10],"improve":[11,116],"system":[12],"performance":[13,118,142],"by":[14,146,178],"smoothing":[15],"the":[16,19,37,53,72,80,84,96,117,133,141,162,168,174],"gap":[17],"between":[18],"upper-level":[20],"applications":[21],"and":[22,36,156,167,183],"lower-level":[23],"flash":[24,34,40,86,100,137],"chips.":[25,101,138],"Since":[26],"modern":[27],"composed":[31],"of":[32,39,52,93,99,119,143],"multiple":[33,153],"chips,":[35],"load":[38,55,97],"chips":[41],"significantly":[43],"different,":[44],"it":[45],"is":[46,125],"very":[47],"meaningful":[48],"be":[50],"aware":[51,109],"chip":[54],"condition":[56,98],"when":[57],"designing":[58],"a":[59,107,128,148],"replacement":[61,66],"algorithm.":[62],"Nevertheless,":[63],"existing":[64],"algorithms":[67],"only":[68],"consider":[69],"reduce":[71,79],"miss":[74],"ratio":[75],"so":[76],"as":[77,88,90,179,181],"I/O":[81],"requests":[82],"underlying":[85],"memory":[87],"much":[89,180],"possible,":[91],"none":[92],"them":[94],"considers":[95],"In":[102],"this":[103],"paper,":[104],"we":[105],"propose":[106],"Load-":[108],"Cache":[110],"Replacement":[111],"algorithm,":[112],"called":[113],"LCR,":[114],"flash-based":[120],"SSDs.":[121],"The":[122],"basic":[123],"idea":[124],"give":[127],"higher":[129],"priority":[130],"blocks":[134],"on":[135],"overloaded":[136],"We":[139],"evaluate":[140],"our":[144],"scheme":[145],"using":[147],"trace-":[149],"driven":[150],"simulator":[151],"real-world":[154],"workloads,":[155],"results":[157],"show":[158],"that":[159],"compared":[160],"most":[163],"common":[164],"algorithm":[165,170],"LRU":[166],"state-of-the-art":[169],"GCaR,":[171],"LCR":[172],"reduces":[173],"average":[175],"response":[176],"time":[177],"39.2%":[182],"12.3%,":[184],"respectively.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}