Senast uppladdade
-
Learn how a distributed snapshot records a consistent global state while computation continues. A task-transfer example explains markers, FIFO channels, and why messages…
MP2 Clocks & Time 10: Distributed snapshots
Uppladdad av Romaric Duvignau
Spelar 0 -
(beyond TDA596 course syllabus) Use vector clocks to check whether a proposed global state includes all its dependencies. Worked frontier examples reveal inconsistent…
MP2 Clocks & Time 9: Checking consistent cuts…
Uppladdad av Romaric Duvignau
Spelar 0 -
Vector clocks summarize how much of each process’s history an event includes. Follow a worked update trace, compare causal order with concurrency, and see how…
MP2 Clocks & Time 8: Vector clocks
Uppladdad av Romaric Duvignau
Spelar 0 -
Build and trace Lamport logical clocks, then examine the limits of their timestamps. Learn why a smaller number does not prove causality and why an online event monitor…
MP2 Clocks & Time 7: Lamport clocks
Uppladdad av Romaric Duvignau
Spelar 0 -
What makes a collection of local records a meaningful global state? Use space-time diagrams to identify consistent cuts, recognize messages in transit, and distinguish…
MP2 Clocks & Time 6: Consistent cuts
Uppladdad av Romaric Duvignau
Spelar 0 -
Learn to reason about a distributed computation through local events and message dependencies. The happened-before relation explains which events can influence others…
MP2 Clocks & Time 5: Events &…
Uppladdad av Romaric Duvignau
Spelar 0 -
Explore how NTP organizes time sources and estimates clock differences across a network. A four-timestamp example separates server processing from network delay and…
MP2 Clocks & Time 4: NTP
Uppladdad av Romaric Duvignau
Spelar 0 -
How can a machine estimate time from a reply that was delayed by the network? Work through Cristian’s algorithm and its uncertainty bound, then compare it with…
MP2 Clocks & Time 3: Cristian and Berkeley
Uppladdad av Romaric Duvignau
Spelar 0 -
Compare quartz and atomic clocks, learn how the Unix epoch anchors software time, and meet UTC as an international reference. Explore clock drift, gradual correction,…
MP2 Clocks & Time 2: Drift, correction,…
Uppladdad av Romaric Duvignau
Spelar 0 -
Why do clocks on different machines disagree, and when does that matter? This video distinguishes clock drift from differences in clock readings, using vehicle tracking…
MP2 Clocks & Time 1: Why clocks disagree
Uppladdad av Romaric Duvignau
Spelar 0