Skip to content

Latest commit

 

History

History
35 lines (21 loc) · 1.2 KB

ALGO.md

File metadata and controls

35 lines (21 loc) · 1.2 KB

Ref Link

Core Ideas

Requirements

img_2.png

Working 1

The algorithm has three phases: Initiation, Propagation and Termination and works as follows

img_3.png

img_4.png

img_5.png

img_6.png

Working 2

img.png

img_1.png

if the graph is strongly connected and at least one process spontaneously records its state, then all processes will record their states in finite time (provided L1 is ensured).

The global state recorded by the algorithm may not correspond exactly to any state the system was in at a given point in time, but it does provide a logically consistent snapshot of a state that is guaranteed to be reachable from the initial system state, and from which the final (terminal) system state is reachable.