[HN Gopher] Distributed Snapshots: Chandy-Lamport Protocol
       ___________________________________________________________________
        
       Distributed Snapshots: Chandy-Lamport Protocol
        
       Author : federicoponzi
       Score  : 58 points
       Date   : 2024-05-30 18:41 UTC (3 days ago)
        
 (HTM) web link (blog.fponzi.me)
 (TXT) w3m dump (blog.fponzi.me)
        
       | scrubs wrote:
       | Unusually well written article for distributed work involving
       | tla. Thanks. I liked it and learned something. Bookmarked.
        
       | jeffreygoesto wrote:
       | I found this [0] a very accessible explanation as well.
       | 
       | [0] https://blog.acolyer.org/2015/04/22/distributed-snapshots-
       | de...
        
       | wg0 wrote:
       | Noob question - Raft and Paxos solve a different problem?
        
         | yencabulator wrote:
         | Those are about distributed consensus, making sure participants
         | come to the same conclusion about something and nobody has the
         | wrong answer.
         | 
         | Distributed snapshots are trying to do as little work as
         | possible to get a consistent view of the distributed
         | computation, without forcing the heavy cost of consensus on it.
         | For example, node A is sending a message to node B, we don't
         | care if we capture
         | 
         | - 1: A before it sends the message, B before it receives the
         | message
         | 
         | - 2: A after it has sent the message, the message, and B before
         | it receives the message
         | 
         | - 3: A after it has sent the message, B after it has received
         | the message
         | 
         | No matter which of those states we restore, the computation
         | will continue correctly.
        
       ___________________________________________________________________
       (page generated 2024-06-02 23:01 UTC)