17CS654 Distributed Computing system syllabus for CS

Characterization of Distributed Systems:

Introduction, Examples of DS, Resource sharing and the Web, Challenges

System Models:

Architectural Models, Fundamental Models

Inter Process Communication:

Introduction, API for Internet Protocols, External Data Representation and Marshalling, Client – Server Communication, Group Communication

Distributed Objects and RMI:

Introduction, Communication between Distributed Objects, RPC, Events and Notifications

Operating System Support:

Introduction, The OS layer, Protection, Processes and Threads, Communication and Invocation , Operating system architecture

Distributed File Systems:

Introduction, File Service architecture, Sun Network File System

Time and Global States:

Introduction, Clocks, events and process status, Synchronizing physical clocks, Logical time and logical clocks, Global states

Coordination and Agreement:

Introduction, Distributed mutual exclusion, Elections

Distributed Transactions:

Introduction, Flat and nested distributed transactions, Atomic commit protocols, Concurrency control in distributed transactions, distributed deadlocks

Course outcomes:

The students should be able to:

• Explain the characteristics of a distributed system along with its and design challenges
• Illustrate the mechanism of IPC between distributed objects
• Describe the distributed file service architecture and the important characteristics of SUN NFS.
• Discuss concurrency control algorithms applied in distributed transactions

Question paper pattern:

• The question paper will have TEN questions.
• There will be TWO questions from each module.
• Each question will have questions covering all the topics under a module.
• The students will have to answer FIVE full questions, selecting ONE full question from each module.

Text Books:

1. George Coulouris, Jean Dollimore and Tim Kindberg: Distributed Systems – Concepts and Design, 5thEdition, Pearson Publications, 2009

Reference Books:

1. Andrew S Tanenbaum: Distributed Operating Systems, 3rd edition, Pearson publication, 2007

2. Ajay D. Kshemkalyani and MukeshSinghal, Distributed Computing: Principles, Algorithms and Systems, Cambridge University Press, 2008

3. SunitaMahajan, Seema Shan, “ Distributed Computing”, Oxford University Press,2015