BCS515D Distributed Systems

Course Learning Objectives

● Understand the goals and challenges of distributed systems
● Describe the architecture of RPC/RMI, distributed file systems and name services
● Learn clock synchronization algorithms to monitor and order the events, mutual exclusion, election and consensus algorithms.
● Study the fundamental concepts and algorithms related to distributed transactions and replication.

SYLLABUS COPY

MODULE - 1

CHARACTERIZATION OF DISTRIBUTED SYSTEMS

Introduction, Focus on resource sharing, Challenges.

REMOTE INVOCATION

Introduction, Request-reply protocols, Remote procedure call, Introduction to Remote Method Invocation.

MODULE - 2

DISTRIBUTED FILE SYSTEMS

Introduction, File service architecture.

NAME SERVICES

Introduction, Name services and the Domain Name System, Directory services.

MODULE - 3

TIME AND GLOBAL STATES

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

MODULE - 4

COORDINATION AND AGREEMENT

Introduction, Distributed mutual exclusion, Elections, Coordination and agreement in group communication, Consensus and related problems.

MODULE - 5

DISTRIBUTED TRANSACTIONS

Introduction, Flat and nested distributed transactions, Atomic commit protocols, Concurrency control in distributed transactions, Distributed deadlocks, Transaction recovery.

REPLICATION

Introduction.

Course outcome

1. Identify the goals and challenges of distributed systems
2. Demonstrate the remote invocation techniques for communication
3. Describe the architecture of distributed file systems and name services
4. Apply clock synchronization algorithms to monitor and order the events.
5. Analyze the performance of mutual exclusion, election and consensus algorithms.
6. Illustrate the fundamental concepts and algorithms related to distributed transactions and replication

Suggested Learning Resources

Textbook’s

1. George Coulouris, Jean Dollimore and Tim Kindberg, “Distributed Systems Concepts and Design”, Fifth Edition, Pearson Education, 2012.