{"id":"https://openalex.org/W2141734901","doi":"https://doi.org/10.1109/msst.2010.5496988","title":"Red: An efficient replacement algorithm based on REsident Distance for exclusive storage caches","display_name":"Red: An efficient replacement algorithm based on REsident Distance for exclusive storage caches","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2141734901","doi":"https://doi.org/10.1109/msst.2010.5496988","mag":"2141734901"},"language":"en","primary_location":{"id":"doi:10.1109/msst.2010.5496988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msst.2010.5496988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)","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/A5100601593","display_name":"Yingjie Zhao","orcid":"https://orcid.org/0009-0007-8236-8608"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingjie Zhao","raw_affiliation_strings":["Department of Computer Science, National University of Defense Technology, Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023506057","display_name":"Nong Xiao","orcid":"https://orcid.org/0000-0002-2166-977X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nong Xiao","raw_affiliation_strings":["Department of Computer Science, National University of Defense Technology, Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100453054","display_name":"Fang Liu","orcid":"https://orcid.org/0000-0002-3383-2191"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Liu","raw_affiliation_strings":["Department of Computer Science, National University of Defense Technology, Changsha, China","Department of Computer Science, National University of Defense Technology Changsha, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Department of Computer Science, National University of Defense Technology Changsha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100601593"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.3725,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67701413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.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.9980999827384949,"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.8434196710586548},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8388305902481079},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6335728168487549},{"id":"https://openalex.org/keywords/storage-management","display_name":"Storage management","score":0.5884122848510742},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49692967534065247},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.44510480761528015},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.405339777469635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38690483570098877},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3841267228126526},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33565574884414673}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8434196710586548},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8388305902481079},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6335728168487549},{"id":"https://openalex.org/C2984984529","wikidata":"https://www.wikidata.org/wiki/Q7619925","display_name":"Storage management","level":2,"score":0.5884122848510742},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49692967534065247},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.44510480761528015},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.405339777469635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38690483570098877},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3841267228126526},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33565574884414673}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/msst.2010.5496988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msst.2010.5496988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.178.1108","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.178.1108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://storageconference.org/2010/Papers/MSST/Zhao.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Responsible consumption and production","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W67693709","https://openalex.org/W133196353","https://openalex.org/W157160120","https://openalex.org/W1537068154","https://openalex.org/W1860107648","https://openalex.org/W1966072951","https://openalex.org/W1974817122","https://openalex.org/W2054308357","https://openalex.org/W2072853307","https://openalex.org/W2109833629","https://openalex.org/W2110658741","https://openalex.org/W2111784404","https://openalex.org/W2116487403","https://openalex.org/W2131806537","https://openalex.org/W2144570882","https://openalex.org/W2146296339","https://openalex.org/W2158310845","https://openalex.org/W2164705534","https://openalex.org/W2169729486","https://openalex.org/W2737910207","https://openalex.org/W4234916704","https://openalex.org/W6602669555","https://openalex.org/W6605335477","https://openalex.org/W6632074802","https://openalex.org/W6639025630","https://openalex.org/W6676272513","https://openalex.org/W6681515304","https://openalex.org/W6683355710"],"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/W2068309140","https://openalex.org/W57688818"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"our":[3],"replacement":[4,42],"algorithm":[5],"named":[6],"RED":[7,11,27,50,101,116],"for":[8,38,128],"storage":[9,21,55,80],"caches.":[10],"is":[12,28,36,51,123],"exclusive.":[13],"It":[14,57],"can":[15,82],"eliminate":[16],"the":[17,76,98],"duplications":[18],"between":[19],"a":[20,54,70,79,129],"cache":[22,81,133],"and":[23,47,65,108,122],"its":[24],"client":[25,63],"cache.":[26],"high":[29],"performance.":[30],"A":[31],"new":[32],"criterion":[33],"Resident":[34],"Distance":[35],"proposed":[37],"making":[39],"an":[40],"efficient":[41],"decision":[43],"instead":[44],"of":[45,78,87,93,100,132],"Recency":[46],"Frequency.":[48],"Moreover,":[49],"non-intrusive":[52],"to":[53,61],"client.":[56],"does":[58],"not":[59,91],"need":[60],"change":[62],"software":[64],"could":[66],"be":[67],"used":[68],"in":[69],"real-life":[71,109],"system.":[72],"Previous":[73],"work":[74],"on":[75],"management":[77],"attain":[83],"one":[84],"or":[85],"two":[86],"above":[88],"benefits,":[89],"but":[90],"all":[92],"them.":[94],"We":[95],"have":[96],"evaluated":[97],"performance":[99],"by":[102],"using":[103],"simulations":[104],"with":[105],"both":[106],"synthetic":[107],"traces.":[110],"The":[111],"simulation":[112],"results":[113],"show":[114],"that":[115],"significantly":[117],"outperforms":[118],"LRU,":[119],"ARC,":[120],"MQ,":[121],"better":[124],"than":[125],"DEMOTE,":[126],"PROMOTE":[127],"wide":[130],"range":[131],"sizes.":[134]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}