FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY

Senkottai Village, Madurai – Sivagangai Main Road,

Madurai -625 020
An ISO 9001:2008 Certified Institution

LESSON PLAN

Academic year: 2021-2022(EVEN) Semester: 06 Department: CSE

Sub. Code and Name: CS8603-Distributed Systems Staff In-charge: G.Balakrishnan

No. of Cumul- Page Numbers Teach-

S.
SYLLABUS TOPICS periods Ative ing
No. T1 T2 R1
required Periods Aids
UNIT I – INTRODUCTION
L1 Relation to computer system components – 1-12 BB
1 1
Motivation – Relation to parallel systems
Message-passing systems versus shared
L2 memory systems – Primitives -Synchronous 1 2 13-21 BB
versus asynchronous executions
Design issues and challenges. A model of
L3 distributed computations: A Distributed 1 3 22-39 BB
Program
L4 A model of Distributed Executions 1 4 40-41 BB
Models of communication networks –Global
L5 state – Cuts –Past and Future Cones of an 1 5 42-47 BB
Event
L6 Models of Process Communications 1 6 47-48 BB
L7 Logical Time: System of Logical Clocks 1 7 50-52 BB
L8 Scalar time –Vector Time 1 8 53-58 BB
L9 Physical Clock Synchronization: NTP 1 9 78-80 PPT
UNIT II MESSAGE ORDERING & SNAPSHOTS
L1 Message ordering and group communication 1 10 189-190 BB
L2 Message ordering paradigms 1 11 190-194 BB
L3 Asynchronous execution with synchronous 1 12 195-199 BB
synchronous program order on an
L4 1 13 200-204 BB
asynchronous
L5 Group communication 1 14 205-206 BB
L6 Causal order (CO) - Total order 1 15 206-219 PPT
L7 Global state and snapshot recording algorithms 1 16 87-90 BB
L8 System model and definitions 1 17 90-92 BB
L9 Snapshot algorithms for FIFO Channels. 1 18 93-105 BB
UNIT III DISTRIBUTED MUTEX & DEADLOCK
L1 Distributed Mutex algorithms: Introduction 1 19 305-306 BB
L2 Preliminaries – Lamport‘s Algorithm 1 20 307-311 BB
L3 Ricart-Agrawala – Maekawa‘s Algorithm 1 21 312-331 PPT
L4 Suzuki–Kasami‘s broadcast Algorithm. 1 22 336-338 BB
L5 System model – Preliminaries 1 23 352-354 BB
L6 Models of Deadlocks 1 24 355-357 BB
L7 Knapp‘s Classification 1 25 358-360 BB
L8 Algorithms for the Single Resource Model 1 26 360-361 BB
L9 The AND model and the OR model 1 27 362-364 BB
UNIT IV RECOVERY & CONSENSUS

FM 05 Issue No. & Date: 01 / 05.01.11 Rev. No. & Date:01/29.06.2011

 FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY
Senkottai Village, Madurai – Sivagangai Main Road,
Madurai -625 020
An ISO 9001:2008 Certified Institution

No. of Cumul- Page Numbers Teach-

S.
SYLLABUS TOPICS periods Ative ing
No. T1 T2 R1
required Periods Aids

L1 Checkpointing, rollback recovery: Introduction 1 28 456-457 BB

L2 Definitions – Issues in failure recovery 1 29 457-463 BB

L3 Checkpoint-based recovery – Log-based 1 30 464-475 BB

rollback recovery
L4 Coordinated check pointing algorithm 1 31 476-477 BB

L5 Algorithm for asynchronous check pointing 1 32 478-482 BB

and recovery.
L6 Consensus & agreement algorithms - 1 33 510-513 BB
Definition
L7 Overview of results 1 34 514-515 BB
L8 Agreement in a failure – free system 1 35 515-516 BB

L9 Agreement in synchronous systems with 1 36 529-543 PPT

failures
UNIT V P2P & DISTRIBUTED SHARED MEMORY
L1 Introduction to Peer-to-peer computing 1 37 677-678 BB
L2 Introduction to overlay graphs 1 38 679-680 BB
L3 Data indexing and overlays 1 39 679-680 BB
L4 Chord 1 40 681-688 BB
L5 Content addressable networks 1 41 689-694 BB
L6 Tapestry. 1 42 695-701 BB

L7 Distributed shared memory: Abstraction and 1 410-412

43 BB
advantages
L8 Memory consistency models – 1 44 413-426 BB
L9 Shared memory Mutual Exclusion. 1 45 427-433 BB

No. of hours allotted in syllabus: 45 Periods

No. of hours required as per plan: 45 Periods
Text Books:
1. Kshemkalyani, Ajay D., and Mukesh Singhal. Distributed computing: principles, algorithms, and systems.
Cambridge University Press, 2011.
2. George Coulouris, Jean Dollimore and Tim Kindberg, ―Distributed Systems Concepts and Design‖, Fifth Edition,
Pearson Education, 2012.
References:
1. Pradeep K Sinha, "Distributed Operating Systems: Concepts and Design", Prentice Hall of India, 2007.
2. Mukesh Singhal and Niranjan G. Shivaratri. Advanced concepts in operating systems. McGraw-Hill, Inc., 1994.
3. Tanenbaum A.S., Van Steen M., ―Distributed Systems: Principles and Paradigms‖, Pearson Education, 2007.
4. Liu M.L., ―Distributed Computing, Principles and Applications‖, Pearson Education, 2004.
5. Nancy A Lynch, ―Distributed Algorithms‖, Morgan Kaufman Publishers, USA, 2003.
Web Reference:
1. http://nptel.ac.in/.

FM 05 Issue No. & Date: 01 / 05.01.11 Rev. No. & Date:01/29.06.2011

 FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY
Senkottai Village, Madurai – Sivagangai Main Road,
Madurai -625 020
An ISO 9001:2008 Certified Institution

STAFF IN-CHARGE HOD PRINCIPAL

FM 05 Issue No. & Date: 01 / 05.01.11 Rev. No. & Date:01/29.06.2011