Distributed Systems

Motivations for Implementing a Distributed System

Parallel Computing

Message Passing Model of Process Communication

Synchronous vs Asynchronous

Design Issues of Distributed System

Distributed computing

Global States

Physical, Logical, and Vector Clocks

CLOCKS, EVENTS AND PROCESS STATES

Synchronizing physical clocks

Global Name Service (GNS)

Group communication

Causal ordering

Logical time and logical clocks

Distributed Mutual Exclusion

Mutual exclusion in distributed system

Lamport’s Algorithm

DISTRIBUTED SHARED MEMORY

Ricart–Agrawala Algorithm

Maekawa’s Algorithm

Suzuki–Kasami Algorithm

Deadlock detection

Checkpoint-Recovery

ROLLBACK RECOVERY MECHANISM

Types of Checkpointing

Comparison between Checkpoint Schemes

Consensus and agreement algorithms

Peer to Peer Computing

Overlay case studies: Pastry, Tapestry

OTHER CONSISTENCY MODELS