4/25/25, 9:05 AM Cloud Computing and Distributed Systems - - Unit 8 - Week 5
(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)
niveshtyagi1@gmail.com
NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Cloud Computing and Distributed Systems
(course)
Click to register
for Certification
exam
Week 5: Assignment 5
(https://examform.nptel.ac.in/2025_01/exam_form/dashboard)
The due date for submitting this assignment has passed.
If already Due on 2025-02-26, 23:59 IST.
registered, click
to check your Assignment submitted on 2025-02-25, 21:09 IST
payment status
1) Consider the given table of agreement problems and match the correct pair: 1 point
Course
outline
About
NPTEL ()
How does an
NPTEL
online
course
work? ()
(P): (i), (Q): (ii), (R): (iii)
Week 0 ()
(P): (iii), (Q): (ii), (R): (i)
(P): (iii), (Q): (i), (R): (ii)
Week 1 ()
(P): (ii), (Q): (iii), (R): (i)
Week 2 () Yes, the answer is correct.
Score: 1
Week 3 () Accepted Answers:
(P): (iii), (Q): (i), (R): (ii)
Week 4 ()
2) 1 point
https://onlinecourses.nptel.ac.in/noc25_cs12/unit?unit=45&assessment=124 1/4
4/25/25, 9:05 AM Cloud Computing and Distributed Systems - - Unit 8 - Week 5
True or False ?
Week 5 ()
Lecture 13: “Pease showed that in a fully connected network, it is possible to reach an agreement if number
(n−1)
Consensus in of faulty processors ‘f ’ exceeds where n = number of processors”.
3
Cloud
Computing True
and Paxos
False
(unit?
unit=45&lesso Yes, the answer is correct.
n=46) Score: 1
Accepted Answers:
Lecture 14: False
Byzantine
Agreement 3) True or False ? 1 point
(unit?
unit=45&lesso “Byzantine agreement cannot be reached among three processors if one processor is faulty”
n=47)
True
Lecture 15:
Failures & False
Recovery
Yes, the answer is correct.
Approaches in Score: 1
Distributed Accepted Answers:
Systems (unit? True
unit=45&lesso
n=48)
4) Consider the following statements: 1 point
Week 5:
Lecture Notes Statement 1: In the synchronous system model, consensus is impossible to solve.
(unit?
unit=45&lesso
Statement 2: In the asynchronous system model, consensus is solvable.
n=49)
Quiz: Week 5: Statement 3: Paxos provides safety and eventual liveness.
Assignment 5
(assessment? Only statement 1 is true
name=124) Only statement 1 and statement 2 are true
Feedback For Only statement 2 and statement 3 are true
Week 5 (unit? Only statement 3 is true
unit=45&lesso
n=50) Yes, the answer is correct.
Score: 1
Week 5: Accepted Answers:
Assignment 5 Only statement 3 is true
Solution (unit?
unit=45&lesso
5) Find out the correct model for the given assumptions of a system: 1 point
n=112)
Week 6 () Assumption 1: Each message is received within bounded time.
Week 7 () Assumption 2: Drift of each process’ local clock has a known bound.
Week 8 () Assumption 3: Each step in a process takes lb < time < ub , where lb represents lower bound
and ub represents an upper bound.
Text
Asynchronous distributed system
Transcripts
Synchronous distributed system
https://onlinecourses.nptel.ac.in/noc25_cs12/unit?unit=45&assessment=124 2/4
4/25/25, 9:05 AM Cloud Computing and Distributed Systems - - Unit 8 - Week 5
() On demand computing system
Parallel processing system
Download
Videos () Yes, the answer is correct.
Score: 1
Accepted Answers:
Books ()
Synchronous distributed system
6) True or False ? 1 point
“Koo-Toueg algorithm is a uncoordinated checkpointing and recovery technique that takes a
consistent set of checkpointing and avoids domino effect and livelock problems during the
recovery”
True
False
Yes, the answer is correct.
Score: 1
Accepted Answers:
False
7) Messages whose ‘send’ is done but ‘receive’ is undone due to rollback are 1 point
called_________________.
In-transit message
Lost messages
Orphan messages
Duplicate messages
No, the answer is incorrect.
Score: 0
Accepted Answers:
Lost messages
8) Cascaded rollback which causes the system to roll back to too far in the 1 point
computation (even to the beginning), in spite of all the checkpoints is known
as_______________________.
Rollback
Phantom Effect
Domino Effect
Livelock problem
Yes, the answer is correct.
Score: 1
Accepted Answers:
Domino Effect
9) Messages with ‘receive’ recorded but message ‘send’ not recorded and do not arise 1 point
if processes roll back to a consistent global state are called_________________________.
In-transit message
Lost messages
https://onlinecourses.nptel.ac.in/noc25_cs12/unit?unit=45&assessment=124 3/4
4/25/25, 9:05 AM Cloud Computing and Distributed Systems - - Unit 8 - Week 5
Orphan messages
Duplicate messages
No, the answer is incorrect.
Score: 0
Accepted Answers:
Orphan messages
10) The ____________________may arise when a process rolls back to its checkpoint 1 point
after a failure and requests all the other affected processes also to roll back.
Rollback
Phantom Effect
Domino Effect
Livelock problem
No, the answer is incorrect.
Score: 0
Accepted Answers:
Livelock problem
https://onlinecourses.nptel.ac.in/noc25_cs12/unit?unit=45&assessment=124 4/4
