2K6IT 704 DISTRIBUTED COMPUTING
Module I (16 hours)
Characterization of Distributed Systems: Introduction, Examples of distributed Systems,Issues in Distributes Operating Systems, Resource sharing and the Web Challenges. System Models: Architectural models, Fundamental Models Theoretical Foundation for Distributed System: Limitation of Distributed system, absence of global clock, shared memory, Logical clocks, Lamport’s & vectors logical clocks, Causal ordering of messages, global state, termination detection. 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.
Module II (14 hours)
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. Agreement Protocols: Introduction, System models, classification of Agreement Problem-Interactive consistency Problem, Applications of Agreement algorithms.
Module III (12 hours)
Distributed Objects and Remote Invocation: Communication between distributed objects, Remote procedure call, Events and notifications, Java RMI case study. Transactions and Concurrency Control: Transactions, Nested transactions, Locks, Optimistic Concurrency control, Timestamp ordering, Comparison of methods for concurrency control
Module IV (12 hours)
Distributed Transactions: Introduction, Flat and nested distributed transactions, Atomic commit protocols, concurrency control in distributed transactions, Distributed deadlocks, Transaction recovery. Distributed shared memory – Design and Implementation issues, consistency models..CORBA Case Study: CORBA RMI, CORBA services.
Text books
1. Mukesh Singhal And Niranjan G Shivaratri, “Advanced Concept in Operating Systems”,Tata McGraw Hill.
2. Coulouris, Dollimore, Kindberg: “Distributed System: Concepts and Design”, Pearson Education
Reference books
1. Tanenbaum S , “Distributed Operating Systems”,Pearson Education.
2. P K Sinha, “”Distributed System: Concepts and Design”, PHI