Technical Report MSC-2016-13

TR#:MSC-2016-13
Class:MSC
Title: Hardening Cassandra Against Byzantine Failures
Authors: Roni Licher
Supervisors: Roy Friedman
PDFCurrently accessibly only within the Technion network
Abstract: With the continuous increase in the amount of published information, a variety of data-stores have been developed. These aspire to support high-availability, scalability, low-latency operations, fault-tolerance and more. While part of these preserve traditional strong consistency semantics, some are willing to relax this requirement in order to achieve better performance. The data models have been divided as well into multiple categories, in favor of better compliance with the applications needs.

One of these data-stores is Cassandra, which supports flexible consistency semantics over a wide-column data access model and provides almost linear scale-out performance. It was developed by Facebook, combining Google's BigTable data model with Amazon's Dynamo distributed structure. Cassandra is a highly popular distributed data-store, it is a top-level Apache project, used by more than 1,500 companies.

In our work, we present an analysis of Cassandra vulnerabilities and propose protocols for hardening Cassandra against Byzantine failures, in which some nodes in the system may act arbitrarily, including in a malicious manner. We examine several alternative design choices and compare between them both qualitatively and empirically by using the Yahoo! Cloud Serving Benchmark (YCSB) performance benchmark. Our work includes incremental performance analysis for our algorithmic and cryptographic adjustments, supporting our design choices. We report on our findings and insights and draw some conclusions for future work.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2016/MSC/MSC-2016-13), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2016
To the main CS technical reports page

Computer science department, Technion
admin