0

In Lamport's Distributed Mutual Exclusion algorithm, a process can enter the critical section if two conditions are met:

  1. Its request is at the head of its own queue.
  2. It has received a reply from all other processes, and the timestamp of each reply is greater than its own request's timestamp.

I don't understand why the second condition is necessary. In my opinion, it should be sufficient for a process to simply receive a reply from all other processes without needing the timestamp of the reply to be greater than the request's timestamp. Is there a situation where the reply's timestamp matters, and if so, could someone give me one example and explain the reasoning behind it?

Improve this question
Related questions
1
Two questions about Distributed systems: Scalability and Mutual exclusion
5
Two-phase commit: availability, scalability and performance issues
4
Paxos algorithm in the context of distributed database transaction
Load 5 more related questions Show fewer related questions

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.