Autor(es): Ferreira, Paulo Jorge Botelho
Data: 2012
Identificador Persistente: http://hdl.handle.net/10451/14036
Origem: Repositório da Universidade de Lisboa
Assunto(s): Replication; Diversity; Middleware; Intrusion Tolerance; Databases
Autor(es): Ferreira, Paulo Jorge Botelho
Data: 2012
Identificador Persistente: http://hdl.handle.net/10451/14036
Origem: Repositório da Universidade de Lisboa
Assunto(s): Replication; Diversity; Middleware; Intrusion Tolerance; Databases
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.