The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2003 vol.15)
pp: 1218-1238
ABSTRACT
<p><b>Abstract</b>—We present a family of epidemic algorithms for maintaining replicated database systems. The algorithms are based on the causal delivery of log records where each record corresponds to one transaction instead of one operation. The first algorithm in this family is a pessimistic protocol that ensures serializability and guarantees strict executions. Since we expect the epidemic algorithms to be used in environments with low probability of conflicts among transactions, we develop a variant of the pessimistic algorithm which is optimistic in that transactions commit as soon as they terminate locally and inconsistencies are detected asynchronously as the effects of committed transactions propagate through the system. The last member of the family of epidemic algorithms is pessimistic and uses voting with quorums to resolve conflicts and improve transaction response time. A simulation study evaluates the performance of the protocols.</p>
INDEX TERMS
Database replication, distributed databases, epidemic communication.
CITATION
JoAnne Holliday, Robert Steinke, Divyakant Agrawal, Amr El Abbadi, "Epidemic Algorithms for Replicated Databases", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 5, pp. 1218-1238, September/October 2003, doi:10.1109/TKDE.2003.1232274
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool