Please enable JavaScript.

Coggle requires JavaScript to display documents.

Distributed Systems (Termination Detection (Using Distributed Snapshots,…

- - - - Process
        
        Fail-stop
        
        Crash
        
        Receive Omission
        
        Send Omission
        
        General Omission
        
        Byzantine/Malicious failure with auth
        
        Byzantine/Malicious failure
      - Communication
        
        Crash failure
        
        Byzantine failure
        
        Omission failure
- - - - Can enforce total ordering, but requires some arbitrary priority, such as ordering by the process identifiers, when there is a conflict in the timestamps. Not strongly consistent
    - - Each node maintains a list of timestamps, one for itself and each other node. This preserves more information. Strongly consistent.
      - Efficient Implementations
        
        Singhal–Kshemkalyani
- - - - Chandy-Lamport
      - Spazialetti-Kearns
      - Venkatesan incremental
      - Helary wave
    - - Lai-Yang
      - Mattern
      - Li et al.