Temporal Causality in Distributed Systems: Recovering Causal Event Order  Under Clock-Skew Uncertainty

Satya Sampreeth Boppudi, Pradeep Kandepaneni, Saketh Gowerneni, Praneeth Ganta, Dedeepya Yarra

Temporal Causality in Distributed Systems: Recovering Causal Event Order Under Clock-Skew Uncertainty

Authors

Satya Sampreeth Boppudi, Pradeep Kandepaneni, Saketh Gowerneni, Praneeth Ganta, Dedeepya Yarra

Keywords:

distributed systems, causality, clock skew, logical clocks, vector clocks, event ordering, interval orders, tracin

Abstract

Discovering which event caused which in adistributed system is hard because the timestamps cannot be trusted. Clocks across regions agree only to within tensof milliseconds, network latency reorders the apparentsequence of events, and an asynchronous response c

References

D. L. Mills, "Internet time synchronization: the network time protocol," IEEE Trans. Commun., vol. 39, no. 10, pp. 1482–1493, Oct. 1991.

Downloads

Published

2024-01-24

How to Cite

Satya Sampreeth Boppudi, Pradeep Kandepaneni, Saketh Gowerneni, Praneeth Ganta, Dedeepya Yarra. (2024). Temporal Causality in Distributed Systems: Recovering Causal Event Order Under Clock-Skew Uncertainty. Journal of Computational Analysis and Applications (JoCAAA), 32(1), 1440–1444. Retrieved from https://www.eudoxuspress.com/index.php/pub/article/view/5638