Define Happened-Before Relationship. Explain implementation of logical clocks with an example

7.8kviews

written 9.4 years ago by

teamques10 ★ 70k

• modified 9.4 years ago

Mumbai University > Information Technology > Sem6 > Distributed System

Marks: 10M

Year: Dec 2015

distributed computing

ADD COMMENT EDIT

1 Answer

269views

written 9.4 years ago by

teamques10 ★ 70k

Lamport:

To synchronize logical clocks Lamport defined a relation called happens-before.
The Happen-Before relation can be observed directly in two situations.

1) If A & B are events in same process and A occurs before B, then A → B is true.

2) If A is the event of msg …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.