Misplaced Pages

Matrix clock

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

A matrix clock is a mechanism for capturing chronological and causal relationships in a distributed system.

Matrix clocks are a generalization of the notion of vector clocks. A matrix clock maintains a vector of the vector clocks for each communicating host.

Every time a message is exchanged, the sending host sends not only what it knows about the global state of time, but also the state of time that it received from other hosts.

This allows establishing a lower bound on what other hosts know, and is useful in applications such as checkpointing and garbage collection.

References

  1. Drummond, LΓΊcia M. A.; Barbosa, Valmir C. (2003). "On reducing the complexity of matrix clocks". Parallel Computing. 29 (7): 895–905. arXiv:cs/0309042. doi:10.1016/S0167-8191(03)00066-8. S2CID 269009.

See also

Stub icon

This computer science article is a stub. You can help Misplaced Pages by expanding it.

Categories:
Ad.

Before you begin

Get Life Coaching Tips
Or continue to this article
X