Papers listed in youtube talk: Developing a Globally Distributed Purging System (Velocity EU 2014) https://www.youtube.com/watch?v=HfO_6bKsy_g&list=PLSB04En5JsbaqnNkQ150ilyRy3_n1_ji5
Reliable Broadcast
-
Papers a lot like first version of their solution
-
Similar problems
-
An efficient reliable broadcast protocol
-
http://dspace.ubvu.vu.nl/bitstream/handle/1871/2624/11151.pdf
-
A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing
Gossip Protocols (Probabilistic Guarantees)
-
Epidemic Broadcast Trees (Plum Tree Paper?)
-
http://homepages.gsd.inesc-id.pt/~jleitao/pdf/srds07-leitao.pdf
-
Sprinkler — Reliable Broadcast for Geographically Dispersed Datacenters
-
https://www.cs.cornell.edu/projects/quicksilver/public_pdfs/sprinkler.pdf
-
Bimodal Multicast (The one they implemented)
-
https://www.cs.cornell.edu/Courses/cs614/2003SP/papers/BHO99.pdf
Related Items:
- Slides and visual display of algorithm - http://brucespang.com/bimodal/
- Fastly blog post on the system - https://www.fastly.com/blog/building-fast-and-reliable-purging-system
- Another non-fastly presentation about Bimodal - https://courses.engr.illinois.edu/cs525/sp2010/Presentation_525.pdf