Epidemic algorithms for replicated database maintenance

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn Part F130235, Issue , 1987, Pages 1-12

  Demers, Alan ^a   Greene, Dan ^a   Hauser, Carl ^a   Irish, Wes ^a   Larson, John ^a   Shenker, Scott ^a   Sturgis, Howard ^a   Swinehart, Dan ^a   Terry, Doug ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS;

EPIDEMIC ALGORITHM; RANDOMIZED ALGORITHMS; REPLICATED DATABASE; STANDING PROBLEMS;

EPIDEMIOLOGY;

EID: 85030178366     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/41840.41841     Document Type: Conference Paper

References (16)

1. Karl Abrahamson, Andrew Addier, Lisa Higham. David Kirkpatrick Probabilistic Solitude Verification on a Ring. Proceedings of the Fifth Animal ACM Symposium on Principles of Distributed Computing. Calgary, Alberta, Canada. 1986. pages 161-173.
2. Banich Awerbuch and Shimon Even. Efficient and Reliable Broadcast is Achievable in an Eventually Connected Network. Proceedings of the Third Anmmi ACM Symposium on Principles of Distributed Computing. Vancouver, B.C., Canada. 1984, pages 278-281.
3. Norman T. J. Bailey. The Mathematical Theory of Infectious Diseases and its Applications (second edition). Hafner Press, Second Edition, 1975.
4. M. Ben-Or. Another Advantage of Free Choice. Proceedings of the Second Annua/ ACM Symposium on Principles of Distributed Computing. Montreal. Quebec, Canada. 1983.
5. M. Ben-Or Fast. Asynchronous Byzantine Agreement. Proceedings of the Fourth Annua/ ACM Symposium on Principles of Distributed Computing. Minaki, Ontario, Canada. 1985. pages 149-151.
6. 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.
7. K. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computing Systems 3(1):63-75 1985
8. J. C. Frauenthal. Mathematical Modeling in Epidemiology. Pages 12-21. Springer-Verlag. 1980.
9. D. K. Giffbrd. Weighted Voting for Replicated Data. Proceedings of the Seventh Symposium on Operating Systems Principles ACM SIGOPS. Pacific Grove. California. 1979. pages 150-159.
10. P. R. Johnson and R. H. Thomas. The Maintenance of Duplicate Dat abuses. Bolt Beranek and Newman Inc. Arpanet Request for Comments (RFC) 677. 1975.
11. Butler VV 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.
12. P. Mockapctris. The domain name system. Proceedings IFIP 6.5 International Symposium on Computer Messaging-Xottingham. England. May 1984. Also available as: USC Information Sciences Institute, Report ISI/RS-84-133. June 1984.
13. Derek C. Oppen and Yogen K. Dalai. The Clearinghouse: A Decentralized Agent for Locating Named Objects in a Distributed Environment. Xerox Technical Report: OPD-T8103, 1981.
14. Boris Pittel. On Spreading a Rumor. SIAM Journal of Applied Mathematics 47(1):213-223, 1987.
15. Michael O. Rabin. Randomized Byzantine Generals. 21th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, 1983, pages 403-409.
16. 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.