Distributed Systems 9 min read
DISTRIBUTED SHARED MEMORY
Distributed shared memory (DSM) is an abstraction used for sharing data between computers that do not share physical memory. Processes…
EXPLORE THE FIELD
Category: Distributed Systems.
Discover thoughtful articles, guides and ideas about this topic.
← Explore all topics Distributed Systems 3 min read
Lamport’s Algorithm
Lamport’s Distributed Mutual Exclusion Algorithm is a permission based algorithm proposed by Lamport as an illustration of his synchronization scheme for…
Distributed Systems 3 min read
Mutual exclusion in distributed system
Mutual exclusion is a concurrency control property which is introduced to prevent race conditions. It is the requirement that a process…
Distributed Systems 4 min read
Distributed Mutual Exclusion
Process coordination in a multitasking OS – Race condition: several processes access and manipulate the same data concurrently and the outcome of…
Distributed Systems 3 min read
Logical time and logical clocks
Instead of synchronizing clocks, event ordering can be used If two events occurred at the same process pi (i = 1, 2, … N)…
Distributed Systems 6 min read
Causal ordering
Causal ordering is a vital tool for thinking about distributed systems. Once you understand it, many other concepts become much…
Distributed Systems 2 min read
Group communication
A multicast operation is more appropriate – this is an operation that sends a single message from one process to each of the…
Distributed Systems 2 min read
Global Name Service (GNS)
Designed and implemented by Lampson and colleagues at the DEC Systems Research Center (1986) Provide facilities for resource location, email…
Distributed Systems 5 min read
Synchronizing physical clocks
Two models of synchronization 1) External synchronization 2) Internal synchronization External synchronization: a computer‘s clock Ci is synchronized with an external authoritative time…
Distributed Systems 13 min read
CLOCKS, EVENTS AND PROCESS STATES
Each process executes on a single processor, and the processors do not share memory (Chapter 6 briefly considered the case…
Distributed Systems 7 min read
Physical, Logical, and Vector Clocks
Interactions within a Distributed System between 2 processes, P1 and P2. Distributed systems offer us the ability to solve problems…
Distributed Systems 4 min read
Global States
It is often desirable to determine whether a particular property is true of a distributed system as it executes. We’d…