Posted inDistributed Systems
Mutual exclusion in distributed system
Mutual exclusion is a concurrency control property which is introduced to prevent race conditions. It is…
Posted inDistributed Systems
Distributed Mutual Exclusion
Process coordination in a multitasking OS – Race condition: several processes access and manipulate the same…
Posted inDistributed Systems
Logical time and logical clocks
Instead of synchronizing clocks, event ordering can be used If two events occurred at the…
Posted inDistributed Systems
Causal ordering
Causal ordering is a vital tool for thinking about distributed systems. Once you understand it,…
Posted inDistributed Systems
Group communication
A multicast operation is more appropriate – this is an operation that sends a single message from…
Posted inDistributed Systems
Global Name Service (GNS)
Designed and implemented by Lampson and colleagues at the DEC Systems Research Center (1986) Provide…
Posted inDistributed Systems
Synchronizing physical clocks
Two models of synchronization 1) External synchronization 2) Internal synchronization External synchronization: a computer‘s clock Ci is synchronized…
Posted inDistributed Systems
CLOCKS, EVENTS AND PROCESS STATES
Each process executes on a single processor, and the processors do not share memory (Chapter…
Posted inDistributed Systems
Physical, Logical, and Vector Clocks
Interactions within a Distributed System between 2 processes, P1 and P2. Distributed systems offer us…
Posted inDistributed Systems
Global States
It is often desirable to determine whether a particular property is true of a distributed…