{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,28]],"date-time":"2026-09-28T20:54:02Z","timestamp":1790628842632,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,4,23]],"date-time":"2017-04-23T00:00:00Z","timestamp":1492905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["FPA 2012-0030"],"award-info":[{"award-number":["FPA 2012-0030"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,4,23]]},"DOI":"10.1145\/3064176.3064209","type":"proceedings-article","created":{"date-parts":[[2017,4,17]],"date-time":"2017-04-17T12:27:04Z","timestamp":1492432024000},"page":"95-110","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Rein"],"prefix":"10.1145","author":[{"given":"Waleed","family":"Reda","sequence":"first","affiliation":[{"name":"Universit\u00e9 catholique de Louvain and KTH Royal Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Canini","sequence":"additional","affiliation":[{"name":"KAUST"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lalith","family":"Suresh","sequence":"additional","affiliation":[{"name":"VMware Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dejan","family":"Kosti\u0107","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sean","family":"Braithwaite","sequence":"additional","affiliation":[{"name":"SoundCloud"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,4,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Akka. http:\/\/akka.io\/. (Cited on page 10.)  Akka. http:\/\/akka.io\/. (Cited on page 10.)"},{"key":"e_1_3_2_1_2_1","first-page":"1","volume-title":"http:\/\/cassandra.apache.org\/. (Cited on","author":"Cassandra Apache","unstructured":"Apache Cassandra . http:\/\/cassandra.apache.org\/. (Cited on pages 1 and 2.) Apache Cassandra. http:\/\/cassandra.apache.org\/. (Cited on pages 1 and 2.)"},{"key":"e_1_3_2_1_3_1","first-page":"1","volume-title":"https:\/\/www.elastic.co\/products\/elasticsearch. (Cited on","unstructured":"Elasticsearch. https:\/\/www.elastic.co\/products\/elasticsearch. (Cited on pages 1 and 2.) Elasticsearch. https:\/\/www.elastic.co\/products\/elasticsearch. (Cited on pages 1 and 2.)"},{"key":"e_1_3_2_1_4_1","unstructured":"Memcached. https:\/\/memcached.org\/. (Cited on page 2.)  Memcached. https:\/\/memcached.org\/. (Cited on page 2.)"},{"key":"e_1_3_2_1_5_1","unstructured":"MongoDB. https:\/\/www.mongodb.com\/. (Cited on page 2.)  MongoDB. https:\/\/www.mongodb.com\/. (Cited on page 2.)"},{"key":"e_1_3_2_1_6_1","unstructured":"Redis. http:\/\/redis.io\/. (Cited on page 2.)  Redis. http:\/\/redis.io\/. (Cited on page 2.)"},{"key":"e_1_3_2_1_7_1","unstructured":"ScyllaDB. http:\/\/scylladb.com\/. (Cited on page 13.)  ScyllaDB. http:\/\/scylladb.com\/. (Cited on page 13.)"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2858788.2688523"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851192"},{"key":"e_1_3_2_1_11_1","first-page":"1","volume-title":"NSDI","author":"Ananthanarayanan G.","year":"2012","unstructured":"G. Ananthanarayanan , A. Ghodsi , A. Wang , D. Borthakur , S. Kandula , S. Shenker , and I. Stoica . PACMan: Coordinated Memory Caching for Parallel Jobs . In NSDI , 2012 . (Cited on pages 1 and 3.) G. Ananthanarayanan, A. Ghodsi, A. Wang, D. Borthakur, S. Kandula, S. Shenker, and I. Stoica. PACMan: Coordinated Memory Caching for Parallel Jobs. In NSDI, 2012. (Cited on pages 1 and 3.)"},{"key":"e_1_3_2_1_12_1","first-page":"5","volume-title":"OSDI","author":"Ananthanarayanan G.","year":"2010","unstructured":"G. Ananthanarayanan , S. Kandula , A. Greenberg , I. Stoica , Y. Lu , B. Saha , and E. Harris . Reining in the Outliers in Map-reduce Clusters Using Mantri . In OSDI , 2010 . (Cited on page 5 .) G. Ananthanarayanan, S. Kandula, A. Greenberg, I. Stoica, Y. Lu, B. Saha, and E. Harris. Reining in the Outliers in Map-reduce Clusters Using Mantri. In OSDI, 2010. (Cited on page 5.)"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/378420.378792"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243401.1243406"},{"key":"e_1_3_2_1_16_1","first-page":"4","volume-title":"WINE","author":"Chakrabarty D.","year":"2008","unstructured":"D. Chakrabarty , Y. Zhou , and R. Lukose . Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems . In WINE , 2008 . (Cited on page 4 .) D. Chakrabarty, Y. Zhou, and R. Lukose. Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems. In WINE, 2008. (Cited on page 4.)"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787480"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626315"},{"key":"e_1_3_2_1_19_1","first-page":"14","volume-title":"Aniket Chakrabarti. Zoolander: Efficiently Meeting Very Strict, Low-Latency SLOs. In ICAC","author":"Christopher Stewart R. G.","year":"2013","unstructured":"R. G. Christopher Stewart , Aniket Chakrabarti. Zoolander: Efficiently Meeting Very Strict, Low-Latency SLOs. In ICAC , 2013 . (Cited on page 14 .) R. G. Christopher Stewart, Aniket Chakrabarti. Zoolander: Efficiently Meeting Very Strict, Low-Latency SLOs. In ICAC, 2013. (Cited on page 14.)"},{"key":"e_1_3_2_1_20_1","first-page":"11","volume-title":"SUGI","author":"Cohen R. A.","year":"1999","unstructured":"R. A. Cohen . An Introduction to PROC LOESS for Local Regression . In SUGI , 1999 . (Cited on page 11 .) R. A. Cohen. An Introduction to PROC LOESS for Local Regression. In SUGI, 1999. (Cited on page 11.)"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_22_1","first-page":"14","article-title":"A Scalable Data Store for Transactional Multi Key Access in the Cloud","author":"Das S.","year":"2010","unstructured":"S. Das , D. Agrawal , and A. El Abbadi . G-Store : A Scalable Data Store for Transactional Multi Key Access in the Cloud . In SoCC , 2010 . (Cited on page 14 .) S. Das, D. Agrawal, and A. El Abbadi. G-Store: A Scalable Data Store for Transactional Multi Key Access in the Cloud. In SoCC, 2010. (Cited on page 14.)","journal-title":"SoCC"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626322"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/0144074"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694384"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486028"},{"key":"e_1_3_2_1_29_1","first-page":"13","volume-title":"talk at Cassandra Summit","author":"Kalantzis C.","year":"2013","unstructured":"C. Kalantzis . Eventual Consistency != Hopeful Consistency , talk at Cassandra Summit , 2013 . https:\/\/www.youtube.com\/watch?v=A6qzx_HE3EU. ( Cited on page 13 .) C. Kalantzis. Eventual Consistency != Hopeful Consistency, talk at Cassandra Summit, 2013. https:\/\/www.youtube.com\/watch?v=A6qzx_HE3EU. (Cited on page 13.)"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391238"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901351"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851151"},{"key":"e_1_3_2_1_33_1","first-page":"13","volume-title":"NSDI","author":"Lim H.","year":"2014","unstructured":"H. Lim , D. Han , D. G. Andersen , and M. Kaminsky . MICA: A Holistic Approach to Fast In-Memory Key-Value Storage . In NSDI , 2014 . (Cited on pages 13 and 14.) H. Lim, D. Han, D. G. Andersen, and M. Kaminsky. MICA: A Holistic Approach to Fast In-Memory Key-Value Storage. In NSDI, 2014. (Cited on pages 13 and 14.)"},{"key":"e_1_3_2_1_34_1","first-page":"14","volume-title":"ATC","author":"McCullough J. C.","year":"2010","unstructured":"J. C. McCullough , J. Dunagan , A. Wolman , and A. C. Snoeren . Stout: An Adaptive Interface to Scalable Cloud Storage . In ATC , 2010 . (Cited on page 14 .) J. C. McCullough, J. Dunagan, A. Wolman, and A. C. Snoeren. Stout: An Adaptive Interface to Scalable Cloud Storage. In ATC, 2010. (Cited on page 14.)"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248106"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"e_1_3_2_1_37_1","first-page":"1","volume-title":"NSDI","author":"Nishtala R.","year":"2013","unstructured":"R. Nishtala , H. Fugal , S. Grimm , M. Kwiatkowski , H. Lee , H. C. Li , R. McElroy , M. Paleczny , D. Peek , P. Saab , D. Stafford , T. Tung , and V. Venkataramani . Scaling Memcache at Facebook . In NSDI , 2013 . (Cited on pages 1 , 2, 3 and 11.) R. Nishtala, H. Fugal, S. Grimm, M. Kwiatkowski, H. Lee, H. C. Li, R. McElroy, M. Paleczny, D. Peek, P. Saab, D. Stafford, T. Tung, and V. Venkataramani. Scaling Memcache at Facebook. In NSDI, 2013. (Cited on pages 1, 2, 3 and 11.)"},{"key":"e_1_3_2_1_38_1","first-page":"14","volume-title":"ICAC","author":"Paiva J.","year":"2013","unstructured":"J. Paiva , P. Ruivo , P. Romano , and L. Rodrigues . AUTOPLACER: Scalable Self-Tuning Data Placement in Distributed Key-value Stores . In ICAC , 2013 . (Cited on page 14 .) J. Paiva, P. Ruivo, P. Romano, and L. Rodrigues. AUTOPLACER: Scalable Self-Tuning Data Placement in Distributed Key-value Stores. In ICAC, 2013. (Cited on page 14.)"},{"key":"e_1_3_2_1_39_1","first-page":"6","volume-title":"MultiQueues: Simpler, Faster, and Better Relaxed Concurrent Priority Queues. CoRR, abs\/1411.1209","author":"Rihani H.","year":"2014","unstructured":"H. Rihani , P. Sanders , and R. Dementiev . MultiQueues: Simpler, Faster, and Better Relaxed Concurrent Priority Queues. CoRR, abs\/1411.1209 , 2014 . ( Cited on page 6 .) H. Rihani, P. Sanders, and R. Dementiev. MultiQueues: Simpler, Faster, and Better Relaxed Concurrent Priority Queues. CoRR, abs\/1411.1209, 2014. (Cited on page 6.)"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-006-7042-y"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2000.845994"},{"key":"e_1_3_2_1_42_1","first-page":"1","volume-title":"NSDI","author":"Shieh A.","year":"2011","unstructured":"A. Shieh , S. Kandula , A. Greenberg , C. Kim , and B. Saha . Sharing the Data Center Network . In NSDI , 2011 . (Cited on pages 1 and 3.) A. Shieh, S. Kandula, A. Greenberg, C. Kim, and B. Saha. Sharing the Data Center Network. In NSDI, 2011. (Cited on pages 1 and 3.)"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.12.005"},{"key":"e_1_3_2_1_44_1","first-page":"2","volume-title":"NSDI","author":"Suresh L.","year":"2015","unstructured":"L. Suresh , M. Canini , S. Schmid , and A. Feldmann . C3: Cutting Tail Latency in Cloud Data Stores via Adaptive Replica Selection . In NSDI , 2015 . (Cited on pages 2 , 10 and 14.) L. Suresh, M. Canini, S. Schmid, and A. Feldmann. C3: Cutting Tail Latency in Cloud Data Stores via Adaptive Replica Selection. In NSDI, 2015. (Cited on pages 2, 10 and 14.)"},{"key":"e_1_3_2_1_45_1","unstructured":"E. Varki A. Merchant and H. Chen. The M\/M\/1 Fork-Join Queue with Variable Sub-Tasks. http:\/\/www.cs.unh.edu\/~varki\/publication\/2002-nov-open.pdf 2002. (Cited on page 5.)  E. Varki A. Merchant and H. Chen. The M\/M\/1 Fork-Join Queue with Variable Sub-Tasks. http:\/\/www.cs.unh.edu\/~varki\/publication\/2002-nov-open.pdf 2002. (Cited on page 5.)"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213957"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920907"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535392"},{"key":"e_1_3_2_1_49_1","first-page":"9","volume-title":"Scalable Internet Services. In SOSP","author":"Welsh M.","year":"2001","unstructured":"M. Welsh , D. Culler , and E. Brewer . SEDA: An Architecture for Well-Conditioned , Scalable Internet Services. In SOSP , 2001 . (Cited on page 9 .) M. Welsh, D. Culler, and E. Brewer. SEDA: An Architecture for Well-Conditioned, Scalable Internet Services. In SOSP, 2001. (Cited on page 9.)"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1086"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555278"},{"key":"e_1_3_2_1_52_1","first-page":"14","volume-title":"NSDI","author":"Wu Z.","year":"2015","unstructured":"Z. Wu , C. Yu , and H. V. Madhyastha . CosTLO: Cost-Effective Redundancy for Lower Latency Variance on Cloud Storage Services . In NSDI , 2015 . (Cited on page 14 .) Z. Wu, C. Yu, and H. V. Madhyastha. CosTLO: Cost-Effective Redundancy for Lower Latency Variance on Cloud Storage Services. In NSDI, 2015. (Cited on page 14.)"},{"key":"e_1_3_2_1_53_1","first-page":"2","volume-title":"OSDI","author":"Zaharia M.","year":"2008","unstructured":"M. Zaharia , A. Konwinski , A. D. Joseph , R. Katz , and I. Stoica . Improving MapReduce Performance in Heterogeneous Environments . In OSDI , 2008 . (Cited on pages 2 and 5.) M. Zaharia, A. Konwinski, A. D. Joseph, R. Katz, and I. Stoica. Improving MapReduce Performance in Heterogeneous Environments. In OSDI, 2008. (Cited on pages 2 and 5.)"},{"key":"e_1_3_2_1_54_1","first-page":"14","author":"Zhu T.","year":"2014","unstructured":"T. Zhu , A. Tumanov , M. A. Kozuch , M. Harchol-Balter , and G. R. Ganger . PriorityMeister: Tail Latency QoS for Shared Networked Storage. In SoCC , 2014 . (Cited on page 14 .) T. Zhu, A. Tumanov, M. A. Kozuch, M. Harchol-Balter, and G. R. Ganger. PriorityMeister: Tail Latency QoS for Shared Networked Storage. In SoCC, 2014. (Cited on page 14.)","journal-title":"PriorityMeister: Tail Latency QoS for Shared Networked Storage. In SoCC"}],"event":{"name":"EuroSys '17: Twelfth EuroSys Conference 2017","location":"Belgrade Serbia","acronym":"EuroSys '17","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Twelfth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3064176.3064209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3064176.3064209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:15Z","timestamp":1750217775000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3064176.3064209"}},"subtitle":["Taming Tail Latency in Key-Value Stores via Multiget Scheduling"],"short-title":[],"issued":{"date-parts":[[2017,4,23]]},"references-count":54,"alternative-id":["10.1145\/3064176.3064209","10.1145\/3064176"],"URL":"https:\/\/doi.org\/10.1145\/3064176.3064209","relation":{},"subject":[],"published":{"date-parts":[[2017,4,23]]},"assertion":[{"value":"2017-04-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}