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)

[email protected] 

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