COMPUTER SCIENCE AND ENGINEERING

TEEGALA KRISHNA REDDY ENGINEERING COLLEGE

22CS861PE: DISTRIBUTED SYSTEMS(Professional Elective – VI)

L T P C
IV Year B.Tech. CSE-I Sem
3 0 0 3

Course Objectives:
This course provides an in-depth understanding of the principles, architectures, and
technologies underlying distributed systems. Students will learn about the challenges and
solutions associated with designing and managing distributed applications.
Course Outcome:
❖ Understanding of Distributed Systems Concepts.

❖ Design and Implementation of Distributed Applications.

❖ Fault Tolerance and Resilience.

❖ Distributed System Models.

❖ Concurrency Control and Distributed Transactions.

CO/ P P P P P PO PO P P PO PO PO PSO PSO2

PO O O O O O 6 7 O O 10 11 12 1
1 2 3 4 5 8 9
CO1 3 2 3 3 3 2 - 2 - 1 1

CO2 3 2 2 2 3 1 1 2 - 2 1

CO3 3 1 2 2 2 1 2 2 - 3 1
CO4 3 1 3 2 3 2 2 2 - 2 1

CO5 3 2 3 2 3 1 1 2 - 3 1

UNIT I
Characterization of Distributed Systems-Introduction, Examples of Distributed systems,
Resource sharing and web, challenges, System models -Introduction, Architectural and
Fundamental models, Networking and Internetworking, Interprocess Communication,
Distributed objects and Remote Invocation-Introduction, Communication between distributed
objects, RPC, Events and notifications, Case study-Java RMI.

UNIT II
Synchronous and asynchronous communication., Remote Procedure Call (RPC) and Message
Passing. Middleware and its role in communication, Client-server architecture.., Hybrid and
layered architectures.
COMPUTER SCIENCE AND ENGINEERING

UNIT III
Peer to Peer Systems-Introduction, Napster and its legacy, Peer to Peer middleware, Routing
overlays, Overlay case studies-Pastry, Tapestry, Application case studies-Squirrel,
OceanStore. 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 IV
Transactions and Concurrency Control-Introduction, Transactions, Nested Transactions,
Locks, Optimistic concurrency control, Timestamp ordering. Distributed Transactions-
Introduction, Flat and Nested Distributed Transactions, Atomic commit protocols,
Concurrency control in distributed transactions, Distributed deadlock..
UNIT V
Replication-Introduction, System model and group communication, Fault tolerant services,
Transactions with replicated data. Distributed shared memory, Design and Implementation issues,
Consistency models.

TEXT BOOKS:
1. Distributed Systems Concepts and Design, G Coulouris, J Dollimore and T Kindberg,
Fourth Edition, Pearson Education.
2. Distributed Systems, S.Ghosh, Chapman & Hall/CRC, Taylor & Francis Group, 2010

REFERENCE BOOKS:
REFERENCE BOOKS: 1. Distributed Systems – Principles and Paradigms, A.S. Tanenbaum
and M.V. Steen, Pearson Education. 2. Distributed Computing, Principles, Algorithms and
Systems, Ajay D. Kshemakalyani and Mukesh Singhal, Cambridge, rp 2010.