Analysis and testing of distributed NoSQL datastore Riak

Bc. Zuzana Zatrochová

Master's thesis

Anotácia:

Cieľom práce bola analýza vzťahov medzi konzistenciou, latenciou a dostupnosťou v NoSQL distribuovanom databázovom systéme Riak. Analýza Riaku zahŕňala teoretické naštudovanie mechanizmov, ktoré vylepšujú konzistenciu a dostupnosť systému. Súčasťou práce bola aj analýza existujúcich metrik slúžiacich na vyhodnotenie konzistencie dat. Zároveň sa navrhli nové metriky pre všetky skúmane vlastnosti Riaku. Na základe výsledkov teoretickej analýzi bola vytvorená distribuovaná testovacia aplikácia simulujúca vzájomnú komunikáciu medzi databázou a klientmi. Výsledky experimentov boli vytvorené použitím navrhnutej aplikácie a ich vyhodnotenie bolo realizované použitím definovaných metrik.

Abstract:

The goal on the thesis was the analysis of the consistency, latency and availability trade-offs in the NoSQL distributed database system Riak. The analysis included a theoretical study of the Riak mechanisms that provide the consistency and availability guarantees. We provided evaluation of existing metrics and proposal of new metrics for the measurement of the data consistency. Based on the results of the theoretical analysis, distributed testing application simulating interaction between database and clients was implemented. The application is able to model experiments in network partitions. The experimental results were produced by the designed application and evaluated with the defined metrics.

Keywords

Distributed databases, CAP theorem, consistency, Riak, NoSQL

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 25. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2015
• Vedúci: RNDr. Andrij Stecko, Ph.D.
• Oponent: Mgr. Petr Bauch, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Parallel and Distributed Systems