Trisha Shetty (Editor)

Matrix clock

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

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.

A matrix clock is advance concept after the vector clocks and matrix clock store the information of concurrent other processes which is work together. Matrix clock is giving the solution if in a system there is no any events are occurring at the same time then it gives the unique solution. If we can store the information of sending event or receiving event at the same time at single matrix then we can say that matrix clock implementation which will be effective. Matrix clock is higher dimensional clock that can give the additional knowledge of processes. Matrix clock conclude the higher level of knowledge than any of the vector clock because it stores the matrix and vector clock store the vector level information.

References

Matrix clock Wikipedia