Implementation and Evaluation of Reconfiguration Protocol for Linearizable Distributed Key-Value Data Store
Open Access
Author:
Bhattar, Rohit
Graduate Program:
Computer Science and Engineering (MS)
Degree:
Master of Science
Document Type:
Master Thesis
Date of Defense:
October 22, 2021
Committee Members:
Chitaranjan Das, Program Head/Chair Bhuvan Urgaonkar, Thesis Advisor/Co-Advisor Viveck Ramesh Cadambe, Committee Member
Keywords:
Linearizable Distributed Distributed System Strong Consistency Atomiticity Reconfiguration
Abstract:
Reconfiguration protocols allows distributed systems to achieve high availability and resiliency to fault tolerance when servers in a distributed system fails or are added over time. In this thesis, we implement and evaluate performance of a reconfiguration protocol for linearizable key-value store and compare its performance in terms of latency for read-write operations and reconfiguration of servers within distributed system.
This thesis presents a blocking reconfiguration protocol for linearizable key-value store and compares its performance with an existing algorithmic framework for non-blocking reconfiguration called NOBLER. These protocols are extension of a well known replication based algorithm called ABD (by Attiya H., Bay-Noy A. and Dolev D.) for atomic memory storage. These protocols allows linearizable key-value store under certain assumptions in distributed system. We implement and evaluate these protocols for their performance in terms of latency to apply a configuration change in the system, and latency overhead incurred for read and write operations into the data store during reconfiguration in a distributed system.