Dependable Computing, Latin-American Symposium on (2011)
Sao Jose dos Campos, Sao Paulo Brazil
Apr. 25, 2011 to Apr. 29, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LADC.2011.10
Replication is a well-established approach to increasing database availability. Many database replication protocols have been proposed for the crash-stop failure model, in which servers fail silently. Fewer database replication protocols have been proposed for the byzantine failure model, in which servers may fail arbitrarily. This paper considers deferred update replication, a popular database replication technique, under byzantine failures. The paper makes two main contributions. First, it shows that making deferred update replication tolerate byzantine failures is quite simple. Second, the paper presents a byzantine-tolerant mechanism to execute read-only transactions at a single server.
Database replication, byzantine fault-tolerance, dependable systems
J. E. Armendáriz-Iñigo, F. Pedone and N. Schiper, "Byzantine Fault-Tolerant Deferred Update Replication," Dependable Computing, Latin-American Symposium on(LADC), Sao Jose dos Campos, Sao Paulo Brazil, 2011, pp. 7-16.