Keep up to date with every new upload!

Join free & follow paperswelove
Share
  • 31
  • 3 years ago
Kiran Bhattaram on Failure Detectors

Kiran Bhattaram on Failure Detectors

Meetup: http://bit.ly/2ob1cR3
Slides: http://bit.ly/2paqEe2
Video: https://youtu.be/lwgH2GEos8k
-----------------------------------------------------------------------------------
Sponsored and hosted by Two Sigma (@twosigma)
-----------------------------------------------------------------------------------
Description
------------------
The problem of consensus is central to many distributed systems algorithms. Failure detectors are central to the way we think about consensus algorithms. In a fully asynchronous system, the FLP impossibility result (https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf) shows that no consensus solution that can tolerate crash failures exists! This simple, stunning result imposed a hard constraint on what could be solved in an asynchronous model.

The FLP (http://the-paper-trail.org/blog/a-brief-tour-of-flp-impossibility/) result kicked off a flurry of research into ways to circumvent the impossibility result. Failure detectors were ...

Comments