Wednesday, February 14, 2007

A Distributed Systems Puzzle...

A Distributed Systems Puzzle
I like this little puzzle taken from Distributed Systems:

Two processes, A and B, communicate by sending and
receiving messages on a bidirectional channel. Neither
process can fail. However, the channel can experience
transient failures, resulting in loss of a subset
of the messages that have been sent. Devise a protocol
where either of two actions alpha or beta are possible,
but (i) both processes take the same action and (ii)
neither takes both actions.

Can you show that there is no solution?


Blogger Dembala said...

Thanks a lot for sharing this with all of us you actually know what you are talking about! Bookmarked.
iphone 5 cases
iphone 5 accessories

7:46 AM  

Post a Comment

<< Home