Distributed Systems
Distributed Systems
DISTRIBUTED SYSTEMS
(Common to CSE&IT)
IV B. Tech. - I Semester L T P C
Course Code: A3CS31 4 1 - 4
SYLLABUS
UNIT-I
Characterization of Distributed Systems: Introduction, Examples of Distributed Systems,
Resource Sharing and the Web, Challenges.
System Models: Introduction, Architectural Models, Fundamental Models.
UNIT-II
Time and Global States: Introduction, Clocks Events and Process States, Synchronizing Physical
Clocks, Logical Time and Logical Clocks, Global States, Distributed Debugging.
Coordination and Agreement: Introduction, Distributed Mutual Exclusion, Elections, Multicast
Communication, Consensus and Related Problems.
UNIT-III
Inter Process Communication: Introduction, The API for the Internet Protocols, External Data
Representation and Marshalling, Client-Server Communication, Group Communication, Case Study:
IPC in UNIX.
Distributed Objects and Remote Invocation: Introduction, Communication between Distributed
Objects, Remote Procedure Call, Events and Notifications, Case Study: JAVA RMI.
UNIT-IV
Distributed File Systems: Introduction, File Service Architecture, Case Study 1: Sun Network File
System, Case Study 2: The Andrew File System.
Name Services: Introduction, Name Services and the Domain Name System, Directory Services,
Case Study of the Global Name Services.
Distributed Shared Memory: Introduction, Design and Implementation Issues, Sequential
Consistency and IVY case study, Release Consistency, Munin Case Study, Other Consistency
Models.
UNIT- V
Transactions and Concurrency Control: Introduction, Transactions, Nested Transactions, Locks,
Optimistic Concurrency Control, Timestamp Ordering, Comparison of Methods for Concurrency
Control.
Distributed Transactions: Introduction, Flat and Nested Distributed Transactions, Atomic Commit
Protocols, Concurrency Control in Distributed Transactions, Distributed Deadlocks, Transaction
Recovery.
TEXT BOOK
1. Distributed Systems, Concepts and Design, George Coulouris, J Dollimore and Tim Kindberg,
Pearson Education, Edition. 2009.
REFERENCE BOOKS
1. Distributed Systems, Principles and Paradigms, Andrew S. Tanenbaum, Maarten Van Steen,
2nd Edition, PHI.
2. Distributed Systems, An Algorithm Approach, Sukumar Ghosh, Chapman&Hall/CRC, Taylor &
Fransis Group, 2007.