From d0354eabb54eea2fee784edfc02b1c4931e079f9 Mon Sep 17 00:00:00 2001 From: Jason Brown Date: Tue, 28 Oct 2014 22:02:33 -0700 Subject: [PATCH] adding section for papers related to gossip (also known as epidemic broadcast protocols). --- gossip/README.md | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 gossip/README.md diff --git a/gossip/README.md b/gossip/README.md new file mode 100644 index 0000000..35652d6 --- /dev/null +++ b/gossip/README.md @@ -0,0 +1,19 @@ +If you only read one of these papers, start with the classic Demers, et al paper: +* [Epidemic Algorithms for Replicated Database Maintenance] (http://bitsavers.informatik.uni-stuttgart.de/pdf/xerox/parc/techReports/CSL-89-1_Epidemic_Algorithms_for_Replicated_Database_Maintenance.pdf) + +# Peer sampling services +Briefly, a peer sampling service is a system that maintains a restricted set (partial view) of the all machines participating in a gossip system. +* [The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations](http://infoscience.epfl.ch/record/83409/files/neg--1184036295all.pdf) +* [HyParView](http://gsd.di.uminho.pt/jop/pdfs/LPR07b.pdf) +* [SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol](http://www.cs.cornell.edu/~asdas/research/dsn02-swim.pdf) + +# Epidemic broadcast +* [Large-Scale Newscast Computing on the Internet ](http://www.soc.napier.ac.uk/~benp/dream/dreampaper17.pdf) +* [Bimodal Multicast](http://www.csl.mtu.edu/cs6461/www/Reading/Birman99.pdf) +* [Efficient Reconciliation and Flow Control for Anti-Entropy Protocols](http://idning-paper.googlecode.com/svn/trunk/reference/ignore/Scuttlebutt_Efficient_reconciliation_and_flow_control_for_anti-entropy_protocols.pdf) +* [Epidemic Broadcast Trees](http://www.gsd.inesc-id.pt/~ler/reports/srds07.pdf) + +# Failure Detectors +* [A Gossip-Style Failure Detection Service](http://ecommons.cornell.edu/bitstream/1813/7341/2/98-1687.ps) +* [The ϕ Accrual Failure Detector ](http://ddg.jaist.ac.jp/pub/HDY+04.pdf) +