PERI INSTITUTE OF TECHNOLOGY

Department of Computer Science & Engineering

Course Plan

Degree and Programme B.E/ CSE

Semester IV
Subject Code and Subject: CS3551/ DISTRIBUTED COMPUTING
Core / Elective: Core
LTPC 3003 No. of Credits: 3
Date of commencement: 19.7.23

Faculty Incharge: Mrs.Priya.B

DEFINITION:

Distributed computing is a model in which components of a software system are shared among multiple computers or nodes. Even though the software
components may be spread out across multiple computers in multiple locations, they're run as one system. This is done to improve efficiency and
performance. The systems on different networked computers communicate and coordinate by sending messages back and forth to achieve a defined
task. Distributed computing can increase performance, resilience and scalability, making it a common computing model in database and application
design.
COURSE OBJECTIVES:
 To introduce the computation and communication models of distributed systems.
 To illustrate the issues of synchronization and collection of information in distributed systems.
 To describe distributed mutual exclusion and distributed deadlock detection techniques.
 To elucidate agreement protocols and fault tolerance mechanisms in distributed systems.
 To explain the cloud computing models and the underlying concepts.

COURSE OUTCOMES:
Upon the completion of this course, the student will be able to
CO1: Explain the foundations of distributed systems (K2)
CO2: Solve synchronization and state consistency problems (K3)
CO3 Use resource sharing techniques in distributed systems (K3)
CO4: Apply working model of consensus and reliability of distributed systems (K3)
CO5: Explain the fundamentals of cloud computing (K2)
CS3551 DISTRIBUTED COMPUTING LTPC 3003

UNIT I INTRODUCTION 8

Introduction: Definition-Relation to Computer System Components – Motivation – Message -Passing Systems versus Shared Memory Systems –
Primitives for Distributed Communication – Synchronous versus Asynchronous Executions – Design Issues and Challenges; A Model of Distributed
Computations: A Distributed Program – A Model of Distributed Executions – Models of Communication Networks – Global State of a Distributed
System.

UNIT II LOGICAL TIME AND GLOBAL STATE 10

Logical Time: Physical Clock Synchronization: NTP – A Framework for a System of Logical Clocks – Scalar Time – Vector Time; Message Ordering
and Group Communication: Message Ordering Paradigms – Asynchronous Execution with Synchronous Communication – Synchronous Program Order
on Asynchronous System – Group Communication – Causal Order – Total Order; Global State and Snapshot Recording Algorithms: Introduction –
System Model and Definitions – Snapshot Algorithms for FIFO Channels.

UNIT III DISTRIBUTED MUTEX AND DEADLOCK 10

Distributed Mutual exclusion Algorithms: Introduction – Preliminaries – Lamport’s algorithm – RicartAgrawala’s Algorithm –– Token-Based
Algorithms – Suzuki-Kasami’s Broadcast Algorithm; Deadlock Detection in Distributed Systems: Introduction – System Model – Preliminaries –
Models of Deadlocks – Chandy-Misra-Haas Algorithm for the AND model and OR Model.

UNIT IV CONSENSUS AND RECOVERY 10

Consensus and Agreement Algorithms: Problem Definition – Overview of Results – Agreement in a Failure-Free System(Synchronous and
Asynchronous) – Agreement in Synchronous Systems with Failures; Checkpointing and Rollback Recovery: Introduction – Background and Definitions
– Issues in Failure Recovery – Checkpoint-based Recovery – Coordinated Checkpointing Algorithm - - Algorithm for Asynchronous Checkpointing and
Recovery
 UNIT V CLOUD COMPUTING 7
Definition of Cloud Computing – Characteristics of Cloud – Cloud Deployment Models – Cloud Service Models – Driving Factors and Challenges of
Cloud – Virtualization – Load Balancing – Scalability and Elasticity – Replication – Monitoring – Cloud Services and Platforms: Compute Services –
Storage Services – Application Services

OPEN SOURCES:
OS1: https://www.youtube.com/watch?v=wiBWIdV8Eec
OS2: https://www.youtube.com/watch?v=af9hZMiEe5U
OS3: https://www.youtube.com/watch?v=XRkv77EhKUo
OS4: https://www.youtube.com/watch?v=wiBWIdV8Eec&t=84s
OS5: https://www.youtube.com/watch?v=PTuwsfq_5fo
0S6: https://www.youtube.com/watch?v=EcoTlY0GXrA
0S7: ttps://www.youtube.com/watch?v=XQh2_zV4Dnc

TEACHING PLAN
S.
Proposed Actual Use of teaching Teaching Reference
N Topic to be Covered Cognitive level
Date Date Tool Methodology Material Remarks
o
Unit I-INTRODUCTION
Definition –Relation to
1 19-07-23 Remember Black Board Lecture T1
computer system components
2 Motivation, Message-passing 20-07-23 Understand Black Board Lecture T1
 systems versus shared memory
systems

Primitives for distributed

3 communication 21-07-23 Remember Black Board Lecture T1,T2

Synchronous versus
4 Asynchronous Executions 07-08-23 Understand Black Board Lecture T1

Design issues and Group

5 08-08-23 Understand Black Board Online source
challenges Discussion
A model of distributed
6 09-08-23 Understand Black Board Lecture T1
computations
A Distributed Program – A
7 Model of Distributed 10-08-23 Understand Black Board Lecture T1
Executions
Models of communication
8 11-08-23 Understand Visual Aids/ PPT Demonstration Online Source OS1
networks
Global State of a Distributed
9 14-08-23 Black Board Lecture T1
System Understand
UNIT II LOGICAL TIME AND GLOBAL STATE
Logical time and physical clock
10 synchronization 16-08-23 Apply Black Board Lecture T1

Demonstratio
11 NTP 17-08-23 Understand Visual Aids Online Source OS2
n
A Framework for a System of
12 18-08-23 Understand Black Board Lecture T1
Logical Clocks
Scalar Time – Vector Time
13 21-08-23 Understand Black Board Lecture T1
14 Message ordering and group 22-08-23 Understand Black Board Lecture T1
 communication
15 23-08-23 Understand Black Board Lecture T1
Message ordering paradigms –
Asynchronous
16 execution with synchronous 24-08-23 Apply Black Board Lecture T1
communication
Synchronous program order on
17 an asynchronous 25-08-23 Apply Black Board Lecture T1
system
Group communication Understand Black Board Lecture T1
18 28-08-23
Demonstratio
19 Causal order (CO),Total order 29-08-23 Visual Aids/ PPT Online Source OS3
Understand n
Global state and snapshot Demonstratio
20 04-09-23 Visual Aids/ PPT Online Source OS4
recording algorithms Apply n
Introduction –System model and
21 05-09-23 Understand Black Board T1,T2
definitions Lecture
OS5
Snapshot algorithms for Demonstratio
22 07-09-23 Apply Visual Aids/ PPT Online Source
FIFO channels n
Unit III - DISTRIBUTED MUTEX & DEADLOCK
Distributed Mutual exclusion
23 Algorithms: Introduction– 08-09-23 Understand Black Board Lecture T1
Preliminaries
24 Lamport’s algorithm 09-09-23 Apply Black Board Lecture T1
RicartAgrawala’s Algorithm Apply
25 11-09-23 Visual Aids/ PPT Demonstration Online Source OS6
26 Token-Based Algorithms 12-09-23 Apply Black Board Lecture T1
Suzuki-Kasami’s Broadcast
27 13-09-23 Apply Black Board Lecture T1
Algorithm
Deadlock detection in Apply
28 14-09-23 Flipped Learning
distributed systems
29 System model – Preliminaries 15-09-23 Understand Black Board Lecture T1
Models of Deadlocks
30 18-09-23 Understand Black Board Lecture T1
Chandy-Misra-Haas Algorithm
31 for the AND model and OR 19-09-23 Apply Black Board Lecture T1
Model
Chandy-Misra-Haas Algorithm
for the AND model and OR Apply Black Board Lecture T1
32 20-09-23
Model

UNIT IV- CONSENSUS AND RECOVERY

Consensus and Agreement
33 21-09-23 Understand Visual Aids/PPT Demonstration Online Source
Algorithms: Problem Definition
34 Overview of Results 22-09-23 Apply Black Board Lecture T1

35 Agreement in a Failure- 25-09-23 Apply Black Board Lecture T1

36 Free System (Synchronous and 26-09-23 Understand Black Board Lecture T1

Asynchronous)

37 Agreement in Synchronous 27-09-23 Understand Black Board Lecture T1

Systems with Failures

Check pointing and Rollback

38 Recovery: Introduction – 29-09-23 Understand Visual Aids Demonstration Online Source OS7
Background and Definitions
39 Issues in Failure Recovery 30-09-23 Understand Black Board Lecture T1
Checkpoint-based Recovery Understand Black Board Lecture T1
40 01-10-23
 Coordinated Check pointing
41 Algorithm 03-10-23 Apply Black Board Lecture T1

Algorithm for Asynchronous

42 Check pointing and Recovery 04-10-23 Apply Black Board Lecture T1

UNIT 5- CLOUD COMPUTING

43 Definition of Cloud Computing 05-10-23 Understand Visual Aids/PPT Demonstration Online Source
Characteristics of Cloud Cloud
44 Deployment Models – Cloud 06-10-23 Understand Visual Aids/PPT Demonstration Online Source
Service Models –
45 Driving Factors and Challenges 16-10-23 Understand Visual Aids/PPT Demonstration Online Source
of Cloud – Virtualization
Load Balancing – Scalability
46 and Elasticity Replication – 17-10-23 Understand Black Board Lecture T1
Monitoring
47 Cloud Services and Platforms: 18-10-23 Understand Black Board Lecture T1
Compute Services –
48 Storage Services 19-10-23 Understand Black Board Brainstorming Online Source
49 Application Services 20-10-23 Understand Black Board Lecture T1
CONTENT BEYOND THE SYLLABUS
21-10-23
52 Torrent file system Understand Visual Aids Demonstration Online Source

Hadoop file system 25-10-23 Understand Visual Aids Demonstration Online Source
53
Faculty In-Charge HOD IQAC - Head