Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() | (no description provided) |
Description
Title: | Adaptive control for availability and consistency in distributed key-values stores |
Author(s): | Nguyen Ba, Canh Son |
Advisor(s): | Gupta, Indranil |
Department / Program: | Computer Science |
Discipline: | Computer Science |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | M.S. |
Genre: | Thesis |
Subject(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. |
Issue Date: | 2015-01-21 |
URI: | http://hdl.handle.net/2142/73093 |
Rights Information: | Copyright 2014 Canh Son Nguyen Ba |
Date Available in IDEALS: | 2015-01-21 2017-01-22 |
Date Deposited: | 2014-12 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science -
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois