{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/73093"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/73093","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Adaptive control for availability and consistency in distributed key-values stores","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Nguyen Ba, Canh Son"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Gupta, Indranil"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-01-21T19:59:27Z","date_published":"2015-01-21T19:59:27Z","updated_at":"2026-07-22T22:26:07Z","subjects":["distributed databases","consistency","availability","Adaptive Control","riak"],"languages":["en"],"rights":["Copyright 2014 Canh Son Nguyen Ba"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/73093","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Gupta, Indranil"]},{"key":"dc:creator","label":"Author","values":["Nguyen Ba, Canh Son"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-01-21T19:59:27Z","2017-01-22T10:15:43Z","2014-12","2015-01-21"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["distributed databases","consistency","availability","Adaptive Control","riak"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Canh Son Nguyen Ba"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/73093"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-09T16:37:00Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 CanhSon_NguyenBa.pdf: 950628 bytes, checksum: 6fa85ced91c072b5a6e905a8e6ee3594 (MD5)","Made available in DSpace on 2015-01-21T19:59:27Z (GMT). No. of bitstreams: 1 Canh Son_Nguyen Ba.pdf: 950424 bytes, checksum: 2f2180bc253219320a79cc8806fa6dfd (MD5)","Embargo set by: Seth Robbins for item 73282 Lift date: 2017-01-21T19:59:39Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 73282 on 2017-01-22T10:15:43Z."]},{"key":"dc:title","label":"Title","values":["Adaptive control for availability and consistency in distributed key-values stores"]}]}],"canonical_facts":{"dc:contributor":["Gupta, Indranil"],"dc:creator":["Nguyen Ba, Canh Son"],"dc:date":["2015-01-21T19:59:27Z","2017-01-22T10:15:43Z","2014-12","2015-01-21"],"dc:description":["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.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-09T16:37:00Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 CanhSon_NguyenBa.pdf: 950628 bytes, checksum: 6fa85ced91c072b5a6e905a8e6ee3594 (MD5)","Made available in DSpace on 2015-01-21T19:59:27Z (GMT). No. of bitstreams: 1 Canh Son_Nguyen Ba.pdf: 950424 bytes, checksum: 2f2180bc253219320a79cc8806fa6dfd (MD5)","Embargo set by: Seth Robbins for item 73282 Lift date: 2017-01-21T19:59:39Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 73282 on 2017-01-22T10:15:43Z."],"dc:identifier":["http://hdl.handle.net/2142/73093"],"dc:language":["en"],"dc:rights":["Copyright 2014 Canh Son Nguyen Ba"],"dc:subject":["distributed databases","consistency","availability","Adaptive Control","riak"],"dc:title":["Adaptive control for availability and consistency in distributed key-values stores"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:07Z"}