{"id":"https://openalex.org/W3170749704","doi":"https://doi.org/10.1145/3447573","title":"Penalty- and Locality-aware Memory Allocation in Redis Using Enhanced AET","display_name":"Penalty- and Locality-aware Memory Allocation in Redis Using Enhanced AET","publication_year":2021,"publication_date":"2021-05-28","ids":{"openalex":"https://openalex.org/W3170749704","doi":"https://doi.org/10.1145/3447573","mag":"3170749704"},"language":"en","primary_location":{"id":"doi:10.1145/3447573","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3447573","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3447573","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3447573","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083776464","display_name":"Cheng Pan","orcid":"https://orcid.org/0000-0003-4995-8407"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng Pan","raw_affiliation_strings":["Department of Computer Science, Peking University, China and Peng Cheng Laboratory, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China and Peng Cheng Laboratory, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395154","display_name":"Xiaolin Wang","orcid":"https://orcid.org/0000-0002-6951-1613"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolin Wang","raw_affiliation_strings":["Department of Computer Science, Peking University, China and Peng Cheng Laboratory, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China and Peng Cheng Laboratory, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028194980","display_name":"Yingwei Luo","orcid":"https://orcid.org/0000-0002-7903-0717"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingwei Luo","raw_affiliation_strings":["Department of Computer Science, Peking University, China and Peng Cheng Laboratory, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China and Peng Cheng Laboratory, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925944","display_name":"Zhenlin Wang","orcid":"https://orcid.org/0000-0002-0429-4371"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenlin Wang","raw_affiliation_strings":["Department of Computer Science, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083776464"],"corresponding_institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210136793"],"apc_list":null,"apc_paid":null,"fwci":1.4335,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82531775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"17","issue":"2","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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":0.9998999834060669,"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.907766580581665},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7924715876579285},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6299720406532288},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6068878173828125},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5624254941940308},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.5303502678871155},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5055878162384033},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4664439857006073},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.45539161562919617},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4544931948184967},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.44936102628707886},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4310494661331177},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.42654669284820557},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41383638978004456},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3494117856025696},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3257599174976349},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08722975850105286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.907766580581665},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7924715876579285},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6299720406532288},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6068878173828125},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5624254941940308},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.5303502678871155},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5055878162384033},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4664439857006073},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.45539161562919617},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4544931948184967},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.44936102628707886},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4310494661331177},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.42654669284820557},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41383638978004456},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3494117856025696},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3257599174976349},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08722975850105286},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3447573","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3447573","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3447573","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"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-34304","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/15002","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3447573","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3447573","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3447573","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"},"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G362880534","display_name":null,"funder_award_id":"2018YFB1003505","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4366133984","display_name":null,"funder_award_id":"62032001, 61672053, U1611461, and 62032008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3170749704.pdf","grobid_xml":"https://content.openalex.org/works/W3170749704.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1588407470","https://openalex.org/W1931046221","https://openalex.org/W1965185568","https://openalex.org/W1977207528","https://openalex.org/W2001986196","https://openalex.org/W2072753794","https://openalex.org/W2085370226","https://openalex.org/W2113616492","https://openalex.org/W2123845384","https://openalex.org/W2125901106","https://openalex.org/W2139097432","https://openalex.org/W2155816525","https://openalex.org/W2156338408","https://openalex.org/W2164705534","https://openalex.org/W2169828639","https://openalex.org/W2218592960","https://openalex.org/W2294352052","https://openalex.org/W2295866703","https://openalex.org/W2536284450","https://openalex.org/W2768670456","https://openalex.org/W2796678365","https://openalex.org/W2890473121","https://openalex.org/W2899377214","https://openalex.org/W2998553639","https://openalex.org/W3016973503","https://openalex.org/W3022884336","https://openalex.org/W3046632432","https://openalex.org/W4233676993","https://openalex.org/W4233996382","https://openalex.org/W4242148175","https://openalex.org/W4247215724"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2363769136","https://openalex.org/W2369103246","https://openalex.org/W2020176098","https://openalex.org/W2114386333","https://openalex.org/W2116323004","https://openalex.org/W2535115842","https://openalex.org/W2298260853","https://openalex.org/W2734782074","https://openalex.org/W1970102182"],"abstract_inverted_index":{"Due":[0],"to":[1,105,111,122,138,149,172,210],"large":[2],"data":[3,163],"volume":[4],"and":[5,28,39,94,151,155,165,176,194,217,228,235,241,263,285],"low":[6],"latency":[7,231,251,277],"requirements":[8],"of":[9,15,74,87,190,249,268],"modern":[10],"web":[11],"services,":[12],"the":[13,41,48,72,124,128,147,181,187,200,212,226],"use":[14,59],"an":[16,23,206,247],"in-memory":[17,31],"key-value":[18],"(KV)":[19],"cache":[20,32,51,56,61,80,113,126,257],"often":[21],"becomes":[22],"inevitable":[24],"choice":[25],"(e.g.,":[26],"Redis":[27,150],"Memcached).":[29],"The":[30],"holds":[33],"hot":[34],"data,":[35],"reduces":[36,225],"request":[37,95],"latency,":[38],"alleviates":[40],"load":[42],"on":[43],"background":[44],"databases.":[45],"Inheriting":[46],"from":[47,81],"traditional":[49],"hardware":[50,83],"design,":[52],"many":[53],"existing":[54,125],"KV":[55,79,98,141,192],"systems":[57],"still":[58],"recency-based":[60],"replacement":[62,177],"algorithms,":[63],"e.g.,":[64],"least":[65],"recently":[66],"used":[67],"or":[68],"its":[69],"approximations.":[70],"However,":[71],"diversity":[73],"miss":[75,109,166],"penalty":[76,88,110],"distinguishes":[77],"a":[78,82,140,169,191,254],"cache.":[84,142],"Inadequate":[85],"consideration":[86],"can":[89,136,272],"substantially":[90],"compromise":[91],"space":[92,236],"utilization":[93],"service":[96],"time.":[97],"accesses":[99],"also":[100,185],"demonstrate":[101],"locality,":[102],"which":[103,161],"needs":[104],"be":[106],"coordinated":[107],"with":[108,205,232],"guide":[112,173],"management.":[114],"In":[115],"this":[116],"article,":[117],"we":[118,145,184,271],"first":[119],"discuss":[120],"how":[121],"enhance":[123],"model,":[127,132],"Average":[129],"Eviction":[130],"Time":[131],"so":[133],"that":[134,222],"it":[135],"adapt":[137],"modeling":[139],"After":[143],"that,":[144],"apply":[146],"model":[148],"propose":[152],"pRedis,":[153],"Penalty-":[154],"Locality-aware":[156],"Memory":[157],"Allocation":[158],"in":[159,168,178],"Redis,":[160],"synthesizes":[162],"locality":[164],"penalty,":[167],"quantitative":[170,266],"manner,":[171],"memory":[174],"allocation":[175],"Redis.":[179],"At":[180],"same":[182],"time,":[183],"explore":[186],"diurnal":[188],"behavior":[189],"store":[193],"exploit":[195],"long-term":[196],"reuse.":[197],"We":[198],"replace":[199],"original":[201],"passive":[202],"eviction":[203],"mechanism":[204],"automatic":[207],"dump/load":[208],"mechanism,":[209],"smooth":[211],"transition":[213],"between":[214,283],"access":[215,230],"peaks":[216],"valleys.":[218],"Our":[219],"evaluation":[220],"shows":[221,264],"pRedis":[223,284],"effectively":[224],"average":[227,248,276],"tail":[229],"minimal":[233],"time":[234],"overhead.":[237],"For":[238],"both":[239],"real-world":[240],"synthetic":[242],"workloads,":[243],"our":[244],"approach":[245],"delivers":[246],"14.0%\u223c52.3%":[250],"reduction":[252],"over":[253],"state-of-the-art":[255],"penalty-aware":[256],"management":[258],"scheme,":[259],"Hyperbolic":[260],"Caching":[261],"(HC),":[262],"more":[265],"predictability":[267],"performance.":[269],"Moreover,":[270],"obtain":[273],"even":[274],"lower":[275],"(1.1%\u223c5.5%)":[278],"when":[279],"dynamically":[280],"switching":[281],"policies":[282],"HC.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}