| 
|
QuoteRef: demeA8_1987
topics >
all references >
ThesaHelp:
ACM references a-e
ThesaHelp:
references c-d
Topic:
reliable broadcast
Topic:
randomness
Topic:
probabilistic and randomized algorithms
Topic:
updating information with rumor mongering and random updates
Topic:
computational mail
Topic:
examples of distributed systems and applications
Topic:
hardware for interprocess communication
Topic:
updating information in a distributed system
Topic:
replicated data
Topic:
one-way hash function
Topic:
entropy
Topic:
reliability of distributed systems
Reference
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D., "Epidemic algorithms for replicated database maintenance", pp. 1-12, Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, ACM Press, August 1987. Google
1 ;;Quote: broadcasting updates by direct mail is not reliable -- lose or unknown sites
1 ;;Quote: anti-entropy compares databases at random -- is much slower than direct mail
1 ;;Quote: rumor mongering -- mail updates until they're old news at multiple sites
1 ;;Quote: favor nearby servers for anti-entropy and rumor mongering updates
2 ;;Quote: Clearinghouse at Xerox: several hundred ethernets and several thousand workstations, servers and hosts
2 ;;Quote: primary-site responsible for propagating all of its updates, e.g., DARPA
2 ;;Quote: Clearinghouse's update algorithm only requires eventual delivery of repeated messages
4 ;;Quote: anti-entropy by recent updates and comparing checksums
6 ;;Quote: use anti-entropy as a backup for rumor mongering
7 ;;Quote: use death certificates to delete items -- retain dormant certificates
7 ;;Quote: in Xerox's internet, sites can be down for hours or even days
ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references c-d (337 items)
Topic: reliable broadcast (29 items)
Topic: randomness (16 items)
Topic: probabilistic and randomized algorithms (11 items)
Topic: updating information with rumor mongering and random updates (13 items)
Topic: computational mail (11 items)
Topic: examples of distributed systems and applications (24 items)
Topic: hardware for interprocess communication (31 items)
Topic: updating information in a distributed system (50 items)
Topic: replicated data (45 items)
Topic: one-way hash function (23 items)
Topic: entropy (14 items)
Topic: reliability of distributed systems (33 items)