AN OPTIMAL STATIC PESSIMISTIC SCHEME FOR FAULT TOLERANT DISTRIBUTED DATABASE SYSTEMS
Hoang Pham, DAVID POTOSKI · International Journal of Reliability Quality and Safety Engineering · 1994
A distributed database system often replicates data across its servers to provide a fault-resistant application, which maximizes server availability. Various replication control protocols have been developed to ensure data consistency. In this paper, we develop optimal design methods for the quorum-consensus replication protocol, which (1) maximizes availability of the distributed database systems and (2) minimizes the total system cost by calculating the optimal read quorum and the optimal number of system servers. Several numerical examples and applications are provided to illustrate the results.