File:Lamport-Clock-en.svg
From Wikimedia Commons, the free media repository
Lamport-Clock-en.svg (SVG file, nominally 744 × 438 pixels, file size: 26 KB)
Example for the working of a lamport logical clock, showing the causality of events (happened-before relation).
[edit] Explanation
- A, B and C are processes (oder places)
- A1, A2 ... C5 are events or activites in that process (resp. at that place)
- The boxes at the events give the current value of the Lamport clock of that process at the given point in time.
- The arrows represent the passing of messages (resp. effects or data) between the processes (resp. places)
- The dark blue (resp. dark red) areas represent the cause (resp. the effect) of the event B4.
- The light blue (resp. light red) areas represent events, that are considered to be causes or effects of B4 by the lamport clock, but are in fact independent (or concurrent)
Events are concurrent to (independend of) B4, if no information flows to or from that event from or to B4. It's easy to see that the lamport clock does not recognize some of the events as independent, even though they are. This is because the Lamport clock only satisfies the weak clock condition (see logical clock).
[edit] Other Languages
 Deutsch |
[edit] Licensing
|
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 13:19, 23 June 2006 | | 744×438 (26 KB) | Duesentrieb (Talk | contribs) | (Example for the working of a lamport logical clock, showing the causality of events (''happened-before'' relation).) |
- Edit this file using an external application (See the setup instructions for more information)
File links
The following 3 pages link to this file:
