Titulo Estágio
Evaluating the Consistency of NoSQL Systems
Áreas de especialidade
Engenharia de Software
Local do Estágio
DEI-FCTUC
Enquadramento
The eventual consistency model has been widely adopted in NoSQL systems. By tolerating weak consistency, these systems attain high throughput and availability while sustaining side effects on user experience and developer friendliness. Trading off consistency from latency has been a common consensus. An important but widely ignored problem is how to control the consistency of an existing system without the necessity of modifying the system implementation.
A storage system providing weak replica consistency model is easier to achieve high availability, high throughput, and low latency. Therefore, many NoSQL systems, especially quorum systems such as DynamoDB, Voldemort, Riak, and Cassandra opt for eventual consistency, a typical weak replica consistency model.
Since eventually consistent systems make no rigorous guarantees on the staleness of data items returned, it is very important for users and developers to quantify how eventual the consistency is, how to program under the eventually consistent systems and how to provide stronger consistency while keeping its benefits.
In this internship, we propose to quantify the consistency in NoSQL systems.
Objetivo
In practice, the expected outcomes of this internship are:
- Evaluate how the consistency is affected by the read and write processes of the system, and how the consistency can be improved by tuning system configurations.
- Provide quantitative methods that optimize system configurations for controlling the consistency for practitioners.
- Provide to developers a desired consistency degree by merely tuning the configuration parameters according to the hardware specification.
- A research paper, to be submitted and presented at a top international conference, describing the approach and main results obtained from the experiments.
Plano de Trabalhos - Semestre 1
[Some tasks might overlap; M=Month]
T1 (M1 – M3): Knowledge transfer and state of the art literature review on Consistency of NoSQL Systems.
T2 (M3) Design consistency mechanisms for NoSQL Systems, using the information gathered in task T1 as basis.
T3 (M3) Identification of target systems to be used in the experiments.
T4 (M3 – M4) Implementation of a proof of concept prototype.
T5 (M5): Writing the Intermediate report.
Plano de Trabalhos - Semestre 2
T1 (M6): Integration of the intermediate defense comments and completion of the consistency mechanisms for NoSQL Systems.
T2 (M6 – M7): Implementation of the architecture and mechanisms for NoSQL systems, and execution of tests (functional).
T3 (M8): Execution of experiments and analysis of results.
T4 (M9): Write a research paper and submission to a top international conference on the Software and Database areas (IEEE Big Data Congress, Database Systems for Advanced Applications - DASFAA, IEEE International Conference on Data Engineering – ICDE, etc.).
T5 (M10): Writing the thesis.
Condições
T1 (M6): Integration of the intermediate defense comments and completion of the consistency mechanisms for NoSQL Systems.
T2 (M6 – M7): Implementation of the architecture and mechanisms for NoSQL systems, and execution of tests (functional).
T3 (M8): Execution of experiments and analysis of results.
T4 (M9): Write a research paper and submission to a top international conference on the Software and Database areas (IEEE Big Data Congress, Database Systems for Advanced Applications - DASFAA, IEEE International Conference on Data Engineering – ICDE, etc.).
T5 (M10): Writing the thesis.
Orientador
Jorge Bernardino
jorge@isec.pt 📩