Lamports Algorithm
Lamports Algorithm
Learning Outcome
2. When a site Sj receives the REQUEST (tsi, i) message from site Si,
it returns a timestamped REPLY message to Si and places site Si ’ s
request on request_queuej.
Fig 1: Sites S1 and S2 are making requests for the CS. Ref: [1]
Lamport’s distributed mutual exclusion algorithm will fail if one of its participants
fails.
a) True b) False
a) True b) False
Answer: a) True
• It is very unreliable as failure of any one of the processes will halt progress.
• It has a high message complexity of 3(N − 1) messages per entry/exit into the
critical section.