Issue No. 03 - June (1994 vol. 6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.334856
<p>We consider the problem of keeping a distributed database system that has been partitioned because of site or communication link failures partially operable while ensuring data consistency. A dynamic-voting-consistency algorithm is proposed, and its correctness is demonstrated. The proposed algorithm results in improved efficiency in executing read requests by not requiring a read quorum. This algorithm is effective in environments where the majority of user requests are "read" types of requests. Furthermore, the proposed algorithm results in efficient recovery by avoiding updating those data objects that are still current. Under the proposed algorithm, the majority partition would be available even if changes in the network topology take place at a higher rate than the update rate, as long as only simple partitioning takes place.</p>
data integrity; distributed databases; software reliability; fault tolerant computing; database theory; system recovery; dynamic voting algorithm; distributed database systems; communication link failure; data consistency; dynamic-voting-consistency algorithm; algorithm correctness; read requests; read quorum; user requests; recovery; data object updating; majority partition; network topology; update rate; simple partitioning
N. Adam, "A New Dynamic Voting Algorithm for Distributed Database Systems," in IEEE Transactions on Knowledge & Data Engineering, vol. 6, no. , pp. 470-478, 1994.