Time and Ordering
Logical clocks, vector clocks and bounded clock error.
All topics · 2 lessons · 10 resources
Learn Time and Ordering on System Design Atlas
- 01Time, clocks and ordering of eventsWhy you cannot trust timestamps across machines, and how logical clocks give a safe ordering.Core Concepts: How Things Actually Work · 8 min read · start here
- 02Reliable messaging: retries, dead letters, ordering and the outboxThe patterns that turn an at-least-once broker into a correct system: idempotent consumers, retry policies, dead letter queues, ordering and the transactional outbox.Messaging and Microservice Patterns · 13 min read
Related topics
These share a lesson with Time and Ordering.
Curated Time and Ordering resources
Case Studies
- Clock Skew when Syncing Password Payloads at DrobboxHow Dropbox Passwords fixed sync errors from clock skew by replacing a two-way timestamp merge with a three-way merge against a base payload.Drobbox
- Druid at eBayLarge scale event processing from logs to provide monitoring insightseBay
- Heroic: Time Series Database at SpotifyThis is the second part in a series about Monitoring at Spotify. In the I discussed our history of operational monitoring. In this part I’ll be presenting Heroic, our scalable time series database which is now free software.Spotify
- MetricsDB: TimeSeries Database for storing metrics at TwitterUsing a custom storage backend instead of traditional key value store reduced the overall capacity requirements by a factor of 10. This also reduced latency by a factor of five.Twitter
- Protector: Circuit Breaker for Time Series Databases at TrivagoAt trivago we store a subset of our realtime metric data in InfluxDB and we are quite impressed by the load it can handle. Despite all the joy, we had to learn some lessons the hard way. It is p...Trivago
- Roshi: Distributed Storage System for Time-Series Event at SoundCloudLet’s talk about the stream. The SoundCloud stream represents stuff that’s relevant to you primarily via your social graph, arranged in time order, newest-first. The atom of that data model, an event, is a simple enough thing. Timestamp User who did the thing Identifier of the thing that was done For example, At…SoundCloud
- Time Series DatabasesLearn what time series data is, how it powers real-time monitoring and long-term analysis, and why high-resolution, high-cardinality workloads challenge trad...Influxdata
Papers
- Spanner: Google's Globally Distributed Database (paper)A globally distributed database that gives strongly consistent transactions by combining consensus groups with clocks whose uncertainty is bounded.Google
- Time, Clocks, and the Ordering of Events in a Distributed System (paper)The classic paper that introduced logical clocks and the happened-before relation, the foundation for vector clocks and causality tracking.Microsoft Research