Skip to content
This repository has been archived by the owner on Mar 21, 2019. It is now read-only.

Investigate Time Management #40

Open
CMCDragonkai opened this issue Sep 27, 2018 · 1 comment
Open

Investigate Time Management #40

CMCDragonkai opened this issue Sep 27, 2018 · 1 comment

Comments

@CMCDragonkai
Copy link
Member

CMCDragonkai commented Sep 27, 2018

Basically within each node, monotonic time is possible because of the OS managed clock. But between nodes there's no guarantee. And also I find it difficult to actually localise monotonic time to unixtime. Maybe this is application dependent.

There will always be some level of desynchronisation, possibly even with PTP. We cannot really rely on PTP due to hardware requirements. Instead, applications must eventually use logical clocks.

This is important for log synchronisation, causality determination, and coordination-free lockless distributed algorithms.

@CMCDragonkai
Copy link
Member Author

Time management is often combined with decentralised k-ordered ids that allow it to be possible to create unique IDs decentralised without any coordination (avoids centralised locks).

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Development

No branches or pull requests

1 participant