{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T17:57:23Z","timestamp":1776707843262,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSR1618384"],"award-info":[{"award-number":["CSR1618384"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2018YFB1003505"],"award-info":[{"award-number":["2018YFB1003505"]}]},{"name":"National Science Foundation of China","award":["61472008, 61672053, U1611461"],"award-info":[{"award-number":["61472008, 61672053, U1611461"]}]},{"name":"Shenzhen Key Research Project","award":["JCYJ20170412150946024"],"award-info":[{"award-number":["JCYJ20170412150946024"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,20]]},"DOI":"10.1145\/3357223.3362729","type":"proceedings-article","created":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T18:15:00Z","timestamp":1573496100000},"page":"193-205","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["pRedis"],"prefix":"10.1145","author":[{"given":"Cheng","family":"Pan","sequence":"first","affiliation":[{"name":"Dept. of CS, Peking University, Beijing, China, Peng Cheng Laboratory, Shenzhen, China, ICNLAB, School of ECE, Peking University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingwei","family":"Luo","sequence":"additional","affiliation":[{"name":"Dept. of CS, Peking University, Beijing, China, Peng Cheng Laboratory, Shenzhen, China, ICNLAB, School of ECE, Peking University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Wang","sequence":"additional","affiliation":[{"name":"Dept. of CS, Peking University, Beijing, China, Peng Cheng Laboratory, Shenzhen, China, ICNLAB, School of ECE, Peking University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenlin","family":"Wang","sequence":"additional","affiliation":[{"name":"Michigan Technological University, Houghton, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,20]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Approximated LRU. https:\/\/redis.io\/topics\/lru-cache. Accessed: 2010-06-10.  Approximated LRU. https:\/\/redis.io\/topics\/lru-cache. Accessed: 2010-06-10."},{"key":"e_1_3_2_1_2_1","unstructured":"Memcached Memory Management Blog. https:\/\/www.loginradius.com\/engineering\/memcach-memory-management. Accessed: 2019-06-10.  Memcached Memory Management Blog. https:\/\/www.loginradius.com\/engineering\/memcach-memory-management. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_3_1","unstructured":"Memcached Website. http:\/\/memcached.org. Accessed: 2019-06-10.  Memcached Website. http:\/\/memcached.org. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_4_1","unstructured":"Memtier_benchmark. https:\/\/github.com\/GarantiaData\\\/memtier_benchmark. Accessed: 2019-06-10.  Memtier_benchmark. https:\/\/github.com\/GarantiaData\\\/memtier_benchmark. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_5_1","unstructured":"MSR Cambridge Traces. http:\/\/iotta.snia.org\/traces\/388. Accessed: 2019-06-10.  MSR Cambridge Traces. http:\/\/iotta.snia.org\/traces\/388. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_6_1","unstructured":"MurmurHash. https:\/\/en.wikipedia.org\/wiki\/Murmur-\\Hash. Accessed: 2019-06-10.  MurmurHash. https:\/\/en.wikipedia.org\/wiki\/Murmur-\\Hash. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_7_1","unstructured":"MySQL Website. https:\/\/www.mysql.com. Accessed: 2019-06-10.  MySQL Website. https:\/\/www.mysql.com. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_8_1","unstructured":"MySQLslap. https:\/\/tosbourn.com\/mysqlslap-a-quickstart-guide\/. Accessed: 2019-06-10.  MySQLslap. https:\/\/tosbourn.com\/mysqlslap-a-quickstart-guide\/. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_9_1","unstructured":"PostgreSQL Website. https:\/\/www.postgresql.org\/. Accessed: 2019-06-10.  PostgreSQL Website. https:\/\/www.postgresql.org\/. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_10_1","unstructured":"Redis as an LRU cache. http:\/\/oldblog.antirez.com\/post\/redis-as-LRU-cache.html. Accessed: 2019-06-10.  Redis as an LRU cache. http:\/\/oldblog.antirez.com\/post\/redis-as-LRU-cache.html. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_11_1","unstructured":"Redis Website. https:\/\/redis.io. Accessed: 2019-06-10.  Redis Website. https:\/\/redis.io. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_12_1","unstructured":"Yahoo! Cloud Serving Benchmark (YCSB). https:\/\/github.com\/brianfrankcooper\/YCSB. Accessed: 2019-06-10.  Yahoo! Cloud Serving Benchmark (YCSB). https:\/\/github.com\/brianfrankcooper\/YCSB. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_13_1","unstructured":"Zipfian's Law. https:\/\/en.wikipedia.org\/wiki\/Zipf%27s_law. Accessed: 2019-06-10.  Zipfian's Law. https:\/\/en.wikipedia.org\/wiki\/Zipf%27s_law. Accessed: 2019-06-10."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2527081"},{"key":"e_1_3_2_1_16_1","volume-title":"Hyperbolic Caching: Flexible Caching for Web Applications. In 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Blankstein Aaron","unstructured":"Aaron Blankstein , Siddhartha Sen , and Michael J. Freedman . 2017 . Hyperbolic Caching: Flexible Caching for Web Applications. In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association, Santa Clara, CA, 499--511. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/blankstein Aaron Blankstein, Siddhartha Sen, and Michael J. Freedman. 2017. Hyperbolic Caching: Flexible Caching for Web Applications. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 499--511. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/blankstein"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_18_1","volume-title":"Optimal Cache Partition-Sharing. In International Conference on Parallel Processing, ICPP'15","author":"Brock Jacob","year":"2015","unstructured":"Jacob Brock , Chencheng Ye , Ding Chen , Yechen Li , Xiaolin Wang , and Yingwei Luo . 2015 . Optimal Cache Partition-Sharing. In International Conference on Parallel Processing, ICPP'15 . 749--758. Jacob Brock, Chencheng Ye, Ding Chen, Yechen Li, Xiaolin Wang, and Yingwei Luo. 2015. Optimal Cache Partition-Sharing. In International Conference on Parallel Processing, ICPP'15. 749--758."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210563.3210571"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS'97)","author":"Cao Pei","year":"1997","unstructured":"Pei Cao and Sandy Irani . 1997 . Cost-aware WWW Proxy Caching Algorithms . In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS'97) . USENIX Association, Berkeley, CA, USA, 18--18. http:\/\/dl.acm.org\/citation.cfm?id=1267279.1267297 Pei Cao and Sandy Irani. 1997. Cost-aware WWW Proxy Caching Algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS'97). USENIX Association, Berkeley, CA, USA, 18--18. http:\/\/dl.acm.org\/citation.cfm?id=1267279.1267297"},{"key":"e_1_3_2_1_21_1","volume-title":"Wisniewski","author":"Cascaval Calin","year":"2005","unstructured":"Calin Cascaval , Evelyn Duesterwald , Peter F. Sweeney , and Robert W . Wisniewski . 2005 . Multiple Page Size Modeling and Optimization. 339--349. Calin Cascaval, Evelyn Duesterwald, Peter F. Sweeney, and Robert W. Wisniewski. 2005. Multiple Page Size Modeling and Optimization. 339--349."},{"key":"e_1_3_2_1_22_1","volume-title":"Dynacache: Dynamic Cloud Caching. In 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 15)","author":"Cidon Asaf","year":"2015","unstructured":"Asaf Cidon , Assaf Eisenman , Mohammad Alizadeh , and Sachin Katti . 2015 . Dynacache: Dynamic Cloud Caching. In 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 15) . USENIX Association, Santa Clara, CA. https:\/\/www.usenix.org\/conference\/hotcloud15\/workshop-program\/presentation\/cidon Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. 2015. Dynacache: Dynamic Cloud Caching. In 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 15). USENIX Association, Santa Clara, CA. https:\/\/www.usenix.org\/conference\/hotcloud15\/workshop-program\/presentation\/cidon"},{"key":"e_1_3_2_1_23_1","volume-title":"Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","author":"Cidon Asaf","year":"2016","unstructured":"Asaf Cidon , Assaf Eisenman , Mohammad Alizadeh , and Sachin Katti . 2016 . Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) . USENIX Association, Santa Clara, CA, 379--392. https:\/\/www.usenix.org\/conference\/nsdi16\/technical-sessions\/presentation\/cidon Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. 2016. Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). USENIX Association, Santa Clara, CA, 379--392. https:\/\/www.usenix.org\/conference\/nsdi16\/technical-sessions\/presentation\/cidon"},{"key":"e_1_3_2_1_24_1","volume-title":"2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Cidon Asaf","year":"2017","unstructured":"Asaf Cidon , Daniel Rushton , Stephen M. Rumble , and Ryan Stutsman . 2017 . Memshare: a Dynamic Multi-tenant Key-value Cache . In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association, Santa Clara, CA, 321--334. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/cidon Asaf Cidon, Daniel Rushton, Stephen M. Rumble, and Ryan Stutsman. 2017. Memshare: a Dynamic Multi-tenant Key-value Cache. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 321--334. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/cidon"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of USENIX ATC'15","author":"Hu Xiameng","year":"2015","unstructured":"Xiameng Hu , Xiaolin Wang , Yechen Li , Lan Zhou , Yingwei Luo , Chen Ding , Song Jiang , and Zhenlin Wang . 2015 . LAMA: Optimized locality-aware memory allocation for key-value cache . In Proceedings of USENIX ATC'15 . 57--70. Xiameng Hu, Xiaolin Wang, Yechen Li, Lan Zhou, Yingwei Luo, Chen Ding, Song Jiang, and Zhenlin Wang. 2015. LAMA: Optimized locality-aware memory allocation for key-value cache. In Proceedings of USENIX ATC'15. 57--70."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2016.2618920"},{"key":"e_1_3_2_1_27_1","volume-title":"Kinetic Modeling of Data Eviction in Cache. In 2016 USENIX Annual Technical Conference (USENIX ATC 16)","author":"Hu Xiameng","year":"2016","unstructured":"Xiameng Hu , Xiaolin Wang , Lan Zhou , Yingwei Luo , Chen Ding , and Zhenlin Wang . 2016 . Kinetic Modeling of Data Eviction in Cache. In 2016 USENIX Annual Technical Conference (USENIX ATC 16) . Xiameng Hu, Xiaolin Wang, Lan Zhou, Yingwei Luo, Chen Ding, and Zhenlin Wang. 2016. Kinetic Modeling of Data Eviction in Cache. In 2016 USENIX Annual Technical Conference (USENIX ATC 16)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185751"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/107972.107995"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the Tenth European Conference on Computer Systems (EuroSys '15)","author":"Li Conglong","year":"1948","unstructured":"Conglong Li and Alan L. Cox . 2015. GD-Wheel: A Cost-aware Replacement Policy for Key-value Stores . In Proceedings of the Tenth European Conference on Computer Systems (EuroSys '15) . ACM, New York, NY, USA, Article 5, 15 pages. ttps:\/\/doi.org\/10.1145\/274 1948 .2741956 10.1145\/2741948.2741956 Conglong Li and Alan L. Cox. 2015. GD-Wheel: A Cost-aware Replacement Policy for Key-value Stores. In Proceedings of the Tenth European Conference on Computer Systems (EuroSys '15). ACM, New York, NY, USA, Article 5, 15 pages. ttps:\/\/doi.org\/10.1145\/2741948.2741956"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium (IPDPS '12)","author":"Niu Qingpeng","year":"2012","unstructured":"Qingpeng Niu , James Dinan , Qingda Lu , and P. Sadayappan . 2012. PARDA: A Fast Parallel Reuse Distance Analysis Algorithm . In Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium (IPDPS '12) . IEEE Computer Society, Washington, DC, USA, 1284--1294. https:\/\/doi.org\/10.1109\/IPDPS. 2012 .117 10.1109\/IPDPS.2012.117 Qingpeng Niu, James Dinan, Qingda Lu, and P. Sadayappan. 2012. PARDA: A Fast Parallel Reuse Distance Analysis Algorithm. In Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium (IPDPS '12). IEEE Computer Society, Washington, DC, USA, 1284--1294. https:\/\/doi.org\/10.1109\/IPDPS.2012.117"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2015.62"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3265723.3265736"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.790804"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/377792.377797"},{"key":"e_1_3_2_1_37_1","volume-title":"2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Waldspurger Carl","year":"2017","unstructured":"Carl Waldspurger , Trausti Saemundsson , Irfan Ahmad , and Nohhyun Park . 2017 . Cache Modeling and Optimization using Miniature Simulations . In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association, Santa Clara, CA, 487--498. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/waldspurger Carl Waldspurger, Trausti Saemundsson, Irfan Ahmad, and Nohhyun Park. 2017. Cache Modeling and Optimization using Miniature Simulations. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 487--498. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/waldspurger"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750490"},{"key":"e_1_3_2_1_39_1","volume-title":"Characterizing Storage Workloads with Counter Stacks. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Wires Jake","year":"2014","unstructured":"Jake Wires , Stephen Ingram , Zachary Drudi , Nicholas J. A. Harvey , and Andrew Warfield . 2014 . Characterizing Storage Workloads with Counter Stacks. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) . USENIX Association, Broomfield, CO, 335--349. https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/wires Jake Wires, Stephen Ingram, Zachary Drudi, Nicholas J. A. Harvey, and Andrew Warfield. 2014. Characterizing Storage Workloads with Counter Stacks. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). USENIX Association, Broomfield, CO, 335--349. https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/wires"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-015-0384-3"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519076"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024415"}],"event":{"name":"SoCC '19: ACM Symposium on Cloud Computing","location":"Santa Cruz CA USA","acronym":"SoCC '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357223.3362729","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357223.3362729","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357223.3362729","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:44Z","timestamp":1750202024000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357223.3362729"}},"subtitle":["Penalty and Locality Aware Memory Allocation in Redis"],"short-title":[],"issued":{"date-parts":[[2019,11,20]]},"references-count":42,"alternative-id":["10.1145\/3357223.3362729","10.1145\/3357223"],"URL":"https:\/\/doi.org\/10.1145\/3357223.3362729","relation":{},"subject":[],"published":{"date-parts":[[2019,11,20]]},"assertion":[{"value":"2019-11-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}