4 ms·

> What are Interval Tree Clocks ... is a section that explains how they work without actually describing what they are. Apparently it has to do with keeping t

by eps 6y ago

> What are Interval Tree Clocks ... is a section that explains how they work without actually describing what they are. Apparently it has to do with keeping track of time and ordering of the events in distributed systems. At least what it looks like from the intro of the paper the article is rehashing.

noja 6y ago
Yes: "A vector clock is a data structure used for determining the partial ordering of events in a distributed system and detecting causality violations." -- https://en.wikipedia.org/wiki/Vector_clock https://en.wikipedia.org/wiki/Vector_clock with a modification: "In 2008, Almeida et al. introduced Interval Tree Clocks. This mechanism generalizes Vector Clocks and allows operation in dynamic environments when the identities and number of processes in the computation is not known in advance."
mojomark 6y ago
If you're interested in Vector Clocks, here is a much better explanation: https://link.medium.com/PvNkzXcsObb https://link.medium.com/PvNkzXcsObb Basically, if you have a distributed logical system (i.e. a system that uses more than processor, possibly processors separated by large distances and in noisy environments), it is very difficult to synchronize all of the clocks in each processor, such that if there is a fault, you will be able to use timestamps to localize the exact root cause of that fault. The solution is simply a clock that increments based on logical events within the system rather than a global real world clock. This is very much the same way time appears to work in our physical universe (i.e. time emerges from cause & effect interactions at the quantum scale as entropy increases - if those events slow down, so does the percieved incrementing of time).
- convolvatron 6y ago
  I would probably start with Lamport clocks pedagogically: https://en.wikipedia.org/wiki/Lamport_timestamp https://en.wikipedia.org/wiki/Lamport_timestamp
  - macintux 6y ago
    For anyone really bored, I gave a talk at Midwest.io covering various logical clock concepts. https://youtu.be/b_swtL5bxJg https://youtu.be/b_swtL5bxJg

by eps 6y ago

noja 6y ago

Yes: "A vector clock is a data structure used for determining the partial ordering of events in a distributed system and detecting causality violations." -- https://en.wikipedia.org/wiki/Vector_clock https://en.wikipedia.org/wiki/Vector_clock with a modification: "In 2008, Almeida et al. introduced Interval Tree Clocks. This mechanism generalizes Vector Clocks and allows operation in dynamic environments when the identities and number of processes in the computation is not known in advance."

mojomark 6y ago

If you're interested in Vector Clocks, here is a much better explanation: https://link.medium.com/PvNkzXcsObb https://link.medium.com/PvNkzXcsObb Basically, if you have a distributed logical system (i.e. a system that uses more than processor, possibly processors separated by large distances and in noisy environments), it is very difficult to synchronize all of the clocks in each processor, such that if there is a fault, you will be able to use timestamps to localize the exact root cause of that fault. The solution is simply a clock that increments based on logical events within the system rather than a global real world clock. This is very much the same way time appears to work in our physical universe (i.e. time emerges from cause & effect interactions at the quantum scale as entropy increases - if those events slow down, so does the percieved incrementing of time).

convolvatron 6y ago
I would probably start with Lamport clocks pedagogically: https://en.wikipedia.org/wiki/Lamport_timestamp https://en.wikipedia.org/wiki/Lamport_timestamp
- macintux 6y ago
  For anyone really bored, I gave a talk at Midwest.io covering various logical clock concepts. https://youtu.be/b_swtL5bxJg https://youtu.be/b_swtL5bxJg