Skip to content

David Murray on "Time, Clocks, and the Ordering of Events"

Photo of Aaron Goldman
Hosted By
Aaron G. and Michael K.
David Murray on "Time, Clocks, and the Ordering of Events"

Details

Paper
Time, Clocks, and the Ordering of Events in a Distributed System
Leslie Lamport, Massachusetts Computer Associates, Inc.
https://lamport.azurewebsites.net/pubs/time-clocks.pdf
The concept of one event happening before another
in a distributed system is examined, and is shown to
define a partial ordering of the events. A distributed
algorithm is given for synchronizing a system of logical
clocks which can be used to totally order the events.
The use of the total ordering is illustrated with a
method for solving synchronization problems. The
algorithm is then specialized for synchronizing physical
clocks, and a bound is derived on how far out of
synchrony the clocks can become.

Presenter bio
David Murray
David is a big fan of papers, cats, and the oxford comma. He works as an architect at Salesforce from his home in Seattle, with interests spanning infrastructure, security, and developer platforms. He organized the Seattle chapter of Papers We Love from 2015-2018.

Photo of Papers we love too group
Papers we love too
See more events
Online event
This event has passed