Time-and-Synchronization-slides

Time-and-Synchronization-slides - Time and synchronization...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Time and synchronization (Theres never enough time) Todays outline Time in distributed systems A baseball example Synchronizing real clocks Cristians algorithm The Berkeley Algorithm Network Time Protocol (NTP) Logical time Lamport logical clocks Distributed time The notion of time is well-defined (and measurable) at each single location But the relationship between time at different locations is unclear e.g., packet-sending from HW 1 #6: A baseball example Four locations: pitchers mound, first base, home plate, and third base Ten events: e 1 : pitcher throws ball to home e 2 : ball arrives at home e 3 : batter hits ball to pitcher e 4 : batter runs to first base e 5 : runner runs to home e 6 : ball arrives at pitcher e 7 : pitcher throws ball to first base e 8 : runner arrives at home e 9 : ball arrives at first base e 10 : batter arrives at first base A baseball example Pitcher knows e 1 happens before e 6 , which happens before e 7 Home plate umpire knows e 2 is before e 3 , which is before e 4 , which is before e 8 , Relationship between e 8 and e 9 is unclear Ways to synchronize Send message from first base to home? Or to a central timekeeper How long does this message take to arrive? Synchronize clocks before the game?...
View Full Document

Page1 / 21

Time-and-Synchronization-slides - Time and synchronization...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online