Achieving Causality with Physical Clocks

04/30/2021
by   Sandeep S. Kulkarni, et al.
0

Physical clocks provide more precision than applications can use. For example, a 64 bit NTP clock allows a precision of 233 picoseconds. In this paper, we focus on whether the least significant bits that are not useful to the application could be used to track (one way) causality among events. We present PWC (Physical clock With Causality) that uses the extraneous bits in the physical clock. We show that PWC is very robust to errors in clock skew and transient errors. We show that PWC can be used as both a physical and logical clock for a typical distributed application even if just 6-9 extraneous bits (corresponding to precision of 15-120 nanoseconds) are available. Another important characteristic of PWC is that the standard integer < operation can be used to compare timestamps to deduce (one-way) causality among events. Thus, PWC is significantly more versatile than previous approaches for using the physical clock to provide causality information.

READ FULL TEXT
research
11/23/2020

The Bloom Clock for Causality Testing

Testing for causality between events in distributed executions is a fund...
research
05/30/2019

The Bloom Clock

The bloom clock is a space-efficient, probabilistic data structure desig...
research
02/13/2019

Fast Parallel Integer Adder in Binary Representation

An integer adder for integers in the binary representation is one of the...
research
03/25/2023

Clo(o)k: A Clock That Looks

What if a clock could do more than just tell time - what if it could act...
research
01/19/2019

An Optimal Vector Clock Algorithm for Multithreaded Systems

Tracking causality (or happened-before relation) between events is usefu...
research
07/31/2023

Logical Synchrony and the bittide Mechanism

We introduce logical synchrony, a framework that allows distributed comp...
research
12/16/2020

Causality is Graphically Simple

Events in distributed systems include sending or receiving messages, or ...

Please sign up or login with your details

Forgot password? Click here to reset