Adaptive control for availability and consistency in distributed key-values stores
Nguyen Ba, Canh Son
Loading…
Permalink
https://hdl.handle.net/2142/73093
Description
Title
Adaptive control for availability and consistency in distributed key-values stores
Author(s)
Nguyen Ba, Canh Son
Issue Date
2015-01-21
Director of Research (if dissertation) or Advisor (if thesis)
Gupta, Indranil
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
distributed databases
consistency
availability
Adaptive Control
riak
Abstract
The CAP theorem says that distributed key-value stores can only provide bounded consistency (C) and availability (A) under the presence of partition (P). Recent work has proposed the ability for applications of such stores to specify either an availability SLA or a consistency SLA. In this paper, we propose an adaptive algorithm that automatically controls the underlying storage system in real-time to meet such an SLA while optimizing the other C/A metric. We also present an implementation of the algorithm based on the popular key-value store Riak. Our experiments with the modified system, under realistic workloads, show that the control technique is able to change the system’s configurations to quickly and stably satisfy the SLAs.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
