Chandy–Lamport algorithm

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs Chandy–Lamport snapshot algorithm
gptkbp:assumes FIFO message delivery
reliable communication channels
gptkbp:category computer science
distributed computing
gptkbp:citation Chandy, K. Mani; Lamport, Leslie (1985). 'Distributed Snapshots: Determining Global States of Distributed Systems'.
gptkbp:describedBy gptkb:ACM_Transactions_on_Computer_Systems
https://www.w3.org/2000/01/rdf-schema#label Chandy–Lamport algorithm
gptkbp:introducedIn 1985
gptkbp:inventedBy gptkb:Leslie_Lamport
gptkb:K._Mani_Chandy
gptkbp:notableFor marker messages
non-intrusive snapshot
gptkbp:purpose record global state of distributed system
gptkbp:relatedTo gptkb:vector_clocks
distributed snapshot
global state detection
gptkbp:type asynchronous algorithm
gptkbp:usedFor distributed systems
checkpointing
deadlock detection
consistent snapshot
gptkbp:bfsParent gptkb:K._Mani_Chandy
gptkb:M._G._Chandy
gptkbp:bfsLayer 8