We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Achieving Causality with Physical Clocks

Abstract: 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 applications 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.
Comments: 11 pages, preprint version of submission to ICDCN with Appendix
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
DOI: 10.1145/3491003.3491009
Cite as: arXiv:2104.15099 [cs.DC]
  (or arXiv:2104.15099v2 [cs.DC] for this version)

Submission history

From: Gabe Appleton [view email]
[v1] Fri, 30 Apr 2021 16:23:25 GMT (629kb,D)
[v2] Mon, 18 Oct 2021 19:57:13 GMT (1346kb,D)

Link back to: arXiv, form interface, contact.