Scribd
Upload
961 views

ECS-701 (Distributed System) - Syllabus

This document outlines the topics covered in a course on distributed systems. The course covers 5 units: 1) Characterization of distributed systems including architectural models and theoretical foundations. 2) Distributed mutual exclusion algorithms including token-based and non-token based approaches. 3) Agreement protocols including Byzantine agreement, consensus, and interactive consistency problems. 4) Failure recovery techniques in distributed systems including checkpointing and recovery in databases. 5) Transactions and concurrency control in distributed systems including distributed transactions, replication, and concurrency control methods.

Uploaded by

ashu345
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
961 views

ECS-701 (Distributed System) - Syllabus

This document outlines the topics covered in a course on distributed systems. The course covers 5 units: 1) Characterization of distributed systems including architectural models and theoretical foundations. 2) Distributed mutual exclusion algorithms including token-based and non-token based approaches. 3) Agreement protocols including Byzantine agreement, consensus, and interactive consistency problems. 4) Failure recovery techniques in distributed systems including checkpointing and recovery in databases. 5) Transactions and concurrency control in distributed systems including distributed transactions, replication, and concurrency control methods.

Uploaded by

ashu345
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

ECS-701 DISTRIBUTED SYSTEM

UnitI
Characterization of Distributed Systems: Introduction, Examples of distributed Systems, Resource sharing
and the Web Challenges. Architectural models, Fundamental Models.
Theoretical Foundation for Distributed System: Limitation of Distributed system, absence of global clock,
shared memory, Logical clocks, Lamports & vectors logical clocks.
Concepts in Message Passing Systems: causal order, total order, total causal order, Techniques
for Message Ordering, Causal ordering of messages, global state, termination detection.
Unit-II
Distributed Mutual Exclusion: Classification of distributed mutual exclusion, requirement of
mutual exclusion theorem, Token based and non token based algorithms, performance metric for
distributed mutual exclusion algorithms.
Distributed Deadlock Detection: system model, resource Vs communication deadlocks, deadlock prevention,
avoidance, detection & resolution, centralized dead lock detection, distributed dead lock detection, path pushing
algorithms, edge chasing algorithms.
UnitIII
Agreement Protocols: Introduction, System models, classification of Agreement Problem,
Byzantine agreement problem, Consensus problem, Interactive consistency Problem, Solution to
Byzantine Agreement problem, Application of Agreement problem, Atomic Commit in Distributed Database
system.
Distributed Resource Management: Issues in distributed File Systems, Mechanism for building distributed
file systems, Design issues in Distributed Shared Memory, Algorithm for Implementation of Distributed Shared
Memory.
UnitIV
Failure Recovery in Distributed Systems: Concepts in Backward and Forward recovery, Recovery in
Concurrent systems, Obtaining consistent Checkpoints, Recovery in Distributed Database Systems.
Fault Tolerance: Issues in Fault Tolerance, Commit Protocols, Voting protocols, Dynamic voting protocols.
UnitV
Transactions and Concurrency Control: Transactions, Nested transactions, Locks,
Concurrency control, Timestamp ordering, Comparison of methods for concurrency control.

Optimistic

Distributed Transactions: Flat and nested distributed transactions, Atomic Commit protocols,
Concurrency control in distributed transactions, Distributed deadlocks, Transaction recovery.
Replication: System model and group communication, Fault - tolerant services, highly available
services, Transactions with replicated data.
References:
1.
2.
3.
4.

Singhal & Shivaratri, "Advanced Concept in Operating Systems", McGraw Hill


Ramakrishna,Gehrke, Database Management Systems, Mc Grawhill
Coulouris, Dollimore, Kindberg, "Distributed System: Concepts and Design, Pearson Education
Tenanuanbaum, Steen, Distributed Systems, PHI
5. Gerald Tel, "Distributed Algorithms", Cambridge University Press

You might also like