Document details

Diverse intrusion-tolerant database replication

Author(s): Ferreira, Paulo Jorge Botelho

Date: 2012

Persistent ID: http://hdl.handle.net/10451/14036

Origin: Repositório da Universidade de Lisboa

Subject(s): Replication; Diversity; Middleware; Intrusion Tolerance; Databases


Description

The combination of database replication with Byzantine fault tolerance mechanism is a recent field of research with projects appearing in the last few years. However most of the prototypes produced are either focused on very specific problems or are based on assumptions that are very hard to accomplish in a real world scenario (e.g., trusted component). In this thesis we present DivDB, a Diverse Intrusion-Tolerant Database Replication system. It is designed to be incorporated inside a JDBC driver so that it abstracts the user from any added complexity from Byzantine Fault Tolerance mechanism. DivDB is based in State Machine Replication combined with a transaction handling algorithm in order to enhance its performance. DivDB is also able to have different database systems connected at each replica, enabling to achieve diversity. We proposed, solved and implemented three open problems in the design of a replicated database system: authentication, transaction handling and state-transfer. This makes DivDB unique since it is the only system that comprises all these three features in a single database replication system. Our implementation is robust enough to operate reliably in a simple Online Transaction Processing system. To test that, we used TPC-C, a benchmark tool that simulates that kind of environments.

Document Type Master thesis
Language English
Advisor(s) Bessani, Alysson Neves
Contributor(s) Ferreira, Paulo Jorge Botelho
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents