Unit I Introduction
Introduction to Distributed Systems: Goals, Architecture, Examples of
Distributed Systems, Characteristics, Hardware and Software Concepts,
Design Issues, Challenges.
System Models: Architectural models, fundamental models and Failure Model.
(5 Hrs.)
Unit II Inter-process Communication and Coordination
Message Passing Communication: Communication Primitives, Message
Synchronization and Buffering, Pipe, Pipe and Socket APIs, Group
Communication, Multicasting
Remote Procedural Call: Basic Operation, Implementation and Call Semantics,
Failure Handling, LRPC
Object Oriented Distributed Computing Technologies – Basics, design issues
of various technologies like RMI and CORBA with semantics and executions.
(7 Hrs.)
Unit III Synchronization and Election
Clock Synchronization: Logical and Physical Clocks, Algorithms and Uses
Mutual Exclusion: Centralize, Distributed and Token Ring Algorithms,
Comparison
Logical Clocks: Lamport’s Logical Clock, Vector Clocks
Global State: Needs, Properties and Various Global States
Election Algorithm: Bully and Ring Algorithm
(7 Hrs.)
Unit IV Distributed File Systems
Introduction, Characteristics, File Service Architecture
Sun Network and CODA File System: Overview of NFS, Communication,
Processes, Naming,
Synchronization, Consistency and Replication, Fault Tolerance and Security
Naming Services: Case Study of Global Name Service and X.500 Directory
Service
(7 Hrs.)
Unit V Distributed Shared Memory
Replication: Introduction, Reasons for Replication, Object Replication and
Scaling Technique
Distributed Shared Memory: Design and Implementation Issue;
Data Centric Consistency Models - Strict, Sequential, Casual, PRAM, Weak,
Release, Entry
Client-Centric Consistency Models: Eventual, Monotonic Reads, Monotonic
Writes, Read Your Writes, Writes Follow Reads
(7 Hrs.)
Unit VI Fault Tolerant and Recovery
Fault Tolerance: Concepts, Failure Models, Failure Masking by Redundancy
Process Resilience: Design Issues, Failure Masking and Replication,
Agreement in Faulty Systems
Recovery: Introduction, Check-pointing, Message Logging – Synchronous and
Asynchronous, Adaptive Logging
(7 Hrs.)
Text Books :
Reference Books :
1. Randay Chow, Theodore Johnson, “Distributed Operating System and Algorithm
Analysis”, Publisher: Pearson (LPE). ISBN – 978-81-317-2859-8