Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rein: Taming Tail Latency in Key-ValueStores via Multiget Scheduling
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).
KAUST.
VMware Research.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).ORCID iD: 0000-0002-1256-1070
Show others and affiliations
2017 (English)Conference paper, Published paper (Refereed)
Abstract [en]

We 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, 95th, and 99th percentile latencies by factors of 1.5, 1.5, and 1.9, respectively.

Place, publisher, year, edition, pages
2017.
Keyword [en]
key-value, distributed, storage, multiget, scheduling
National Category
Computer Science Communication Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-204646DOI: 10.1145/3064176.3064209OAI: oai:DiVA.org:kth-204646DiVA: diva2:1085916
Conference
The Twelfth European Conference on Computer Systems (EuroSys)
Projects
TCC, WASP
Funder
Swedish Foundation for Strategic Research
Note

QC 20170502

Available from: 2017-03-30 Created: 2017-03-30 Last updated: 2017-05-22Bibliographically approved

Open Access in DiVA

fulltext(1769 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 1769 kBChecksum SHA-512
6d7a3488b8c41017295bb628f19483d57069f3f15fd907c422453232d130b6cfa52c25df523f249139dc76b4bbcc7c1d5911338a6c85421acff133619d4457d3
Type fulltextMimetype application/pdf

Other links

Publisher's full textACM digital library

Search in DiVA

By author/editor
Reda, WaleedKostic, Dejan
By organisation
Network Systems Laboratory (NS Lab)
Computer ScienceCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 18 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 92 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf