- Ab.Karl Abrahamson, Andrew Addler, Lisa Higham. David Kirkpatrick Probabilistic Solitude Verification on a Ring. Proceedings of the Fifth Annual ACM Symposium on Principles of Distributed Computing. Calgary, Alberta, Canada. 1986. Pages 161-173.]] Google ScholarDigital Library
- Aw.Baruch Awerbuch and Shilnon Even. Efficient and Reliable Broadcast is Achievable in an Eventually Counected Network. Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing. Vancouver, B.C., Canada. 1984, Pages 278-281,]] Google ScholarDigital Library
- Ba.Norman T. J. Bailey. The Mathematical Theory of Infectious Disease and its Applications (second edition). Hafner Press, Second Edition, 1975.]]Google Scholar
- Be83.M. Ben-Or. Another Advantage of Free Choice. Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing. Montreal, Quebec, Canada. 1983.]] Google ScholarDigital Library
- Be85.M. Ben-Or Fast Asynchronous Byzantine Agreement. Proceedings of the Fourth Annual ACM Symposium on Principles of Distributed Computing. Minaki, Ontario, Canada. 1985, Pages 149-151.]] Google ScholarDigital Library
- Bi.A. D. Birrell, R. Levin, R. M. Needham. and M. D. Schroeder. Grapevine, An Exercise in Distributed Computing. Communications of the ACM 25(4):260-274. 1982.]] Google ScholarDigital Library
- Ch.K. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computing Systems 3(1):63-75 1985]] Google ScholarDigital Library
- Fr.J. C. Frauenthal. Mathematical Modeling jin Epidemiology. Pages 12-24. Springer-Verlag. 1980.]]Google Scholar
- Gi.D.K. Gifford, Weighted Voting for Replicated Data. Proceedings of the Seventh Symposium on Operating systems Principles ACM SIGOPS. Pacific Grove. California. 1979. Pages 150-159.]] Google ScholarDigital Library
- Jo.P. R. Johnson and R. H. Thomas. The Maintenance of Duplicate Databases. Bolt Beranek and Newman Inc.. Arpanet Request for Comments (RFC) 677 . 1975.]] Google ScholarDigital Library
- La.Butler W. Lampson. Designing a Global Name Service. Proceedings of the Fifth Annual ACM Symposium on Principles of Distributed Computing. Calgary. Alberta. Canada. 1986. Pages 1-10.]] Google ScholarDigital Library
- Mo.P. Mockapetris. The domain name system. Proceedigns IFIP 6.5 International Symposium on Computer messaging. Nottingham. England. May 1984. Also available as: USC Information Sciences Institute, Report ISI/RS-84-133. June 1984.]]Google Scholar
- Op.Derek C. Oppen and Yogen K. Dalai. The Clearinghouse: A Docentralized Agent for Locating Named Objects in a Distributed Environment. Xerox Technical Report: OPD-T8103, 1981.]]Google Scholar
- Pi.Boris Pittel. On Spreading a Rumor. SIAM Journal of Applied Mathematics 47(1):213-223, 1987.]] Google ScholarDigital Library
- Ra.Michael O. Rabin. Randomized Byzantine Generals. 24th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, 1983, Pages 403-409.]]Google Scholar
- Sa.S. K. Sarin and N. A. Lynch. Discarding Obsolete Information in a Replicated Database, System. IEEE Transactions on Software Engineering SE-13(1):39- 47 1987.]] Google ScholarDigital Library
Index Terms
- Epidemic algorithms for replicated database maintenance
Recommendations
Epidemic algorithms for replicated database maintenance
When a database is replicated at many sites, maintaining mutual consistency among the sites in the face of updates is a significant problem. This paper describes several randomized algorithms for distributing updates and driving the replicas toward ...
Epidemic Algorithms for Replicated Databases
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 ...
Replicated data management in distributed database systems
Replication is the key factor in improving the availability of data in distributed systems. Replicated data is stored at multiple sites so that it can be accessed by the user even when some of the copies are not available due to site failures. A major ...
Comments