Gafni's algorithm

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:designedBy gptkb:Eli_Gafni
gptkbp:field computer science
distributed computing
https://www.w3.org/2000/01/rdf-schema#label Gafni's algorithm
gptkbp:notableFor message passing
token-based approach
gptkbp:publishedIn E. Gafni, 'The Bakery Algorithm: Yet Another Example of a Concrete Concurrent Object', 1981
gptkbp:purpose synchronization
mutual exclusion
gptkbp:relatedTo gptkb:Lamport's_bakery_algorithm
gptkb:Ricart–Agrawala_algorithm
gptkbp:usedIn distributed systems
gptkbp:yearProposed 1981
gptkbp:bfsParent gptkb:Arnon_Gafni
gptkbp:bfsLayer 6