Show simple item record

dc.contributor.authorReda, Waleed
dc.contributor.authorCanini, Marco
dc.contributor.authorSuresh, Lalith
dc.contributor.authorKostić, Dejan
dc.contributor.authorBraithwaite, Sean
dc.date.accessioned2017-06-14T12:17:34Z
dc.date.available2017-06-14T12:17:34Z
dc.date.issued2017-04-17
dc.identifier.citationReda W, Canini M, Suresh L, Kostić D, Braithwaite S (2017) Rein. Proceedings of the Twelfth European Conference on Computer Systems - EuroSys ’17. Available: http://dx.doi.org/10.1145/3064176.3064209.
dc.identifier.doi10.1145/3064176.3064209
dc.identifier.urihttp://hdl.handle.net/10754/625020
dc.description.abstractWe tackle the problem of reducing tail latencies in distributed key-value stores, such as the popular Cassandra database.We focus on workloads of multiget requests, which batch together access to several data elements and parallelize read operations across the data store machines. We first analyze a production trace of a real system and quantify the skew due to multiget sizes, key popularity, and other factors. We then proceed to identify opportunities for reduction of tail latencies by recognizing the composition of aggregate requests and by carefully scheduling bottleneck operations that can otherwise create excessive queues. We design and implement a system called Rein, which reduces latency via inter-multiget scheduling using low overhead techniques. We extensively evaluate Rein via experiments in Amazon Web Services (AWS) and simulations. Our scheduling algorithms reduce the median, 95, and 99 percentile latencies by factors of 1.5, 1.5, and 1.9, respectively.
dc.description.sponsorshipWaleed Reda was supported by a fellowship from the Erasmus Mundus Joint Doctorate in Distributed Computing (EMJD-DC) program funded by the European Commission (EACEA) (FPA 2012-0030). This project is in part financially supported by the Swedish Foundation for Strategic Research.
dc.publisherAssociation for Computing Machinery (ACM)
dc.relation.urlhttp://dl.acm.org/citation.cfm?doid=3064176.3064209
dc.titleRein: Taming Tail Latency in Key-Value Stores via Multiget Scheduling
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.identifier.journalProceedings of the Twelfth European Conference on Computer Systems - EuroSys '17
dc.conference.date2017-04-23 to 2017-04-26
dc.conference.name12th European Conference on Computer Systems, EuroSys 2017
dc.conference.locationBelgrade, SRB
dc.contributor.institutionUniversité catholique de Louvain and KTH Royal Institute of Technology
dc.contributor.institutionKTH Royal Institute of Technology
dc.contributor.institutionVMware Research
dc.contributor.institutionSoundCloud
kaust.personCanini, Marco
dc.date.published-online2017-04-17
dc.date.published-print2017


This item appears in the following Collection(s)

Show simple item record