Maekawa’s Algorithm
Maekawa’s Algorithm is quorum based approach to ensure mutual exclusion in distributed systems.…
Lamport’s Algorithm
Lamport’s Distributed Mutual Exclusion Algorithm is a permission based algorithm proposed by Lamport…
Mutual exclusion in distributed system
Mutual exclusion is a concurrency control property which is introduced to prevent race…
Distributed Mutual Exclusion
Process coordination in a multitasking OS – Race condition: several processes access and…
Logical time and logical clocks
Instead of synchronizing clocks, event ordering can be used If two events…
Causal ordering
Causal ordering is a vital tool for thinking about distributed systems. Once…
Group communication
A multicast operation is more appropriate – this is an operation that sends a…
Global Name Service (GNS)
Designed and implemented by Lampson and colleagues at the DEC Systems Research…
Synchronizing physical clocks
Two models of synchronization 1) External synchronization 2) Internal synchronization External synchronization: a…
CLOCKS, EVENTS AND PROCESS STATES
Each process executes on a single processor, and the processors do not…


