Consider a distributed system where every node has its physical clock and all physical clocks are perfectly synchronized

Computer Science Oct 09, 2020

Consider a distributed system where every node has its physical clock and all physical clocks are perfectly synchronized. Give an algorithm to record global state assuming the communication network is reliable. (Note that your algorithm should be simpler than the Chandy-Lamport algorithm.)Show the message and computation complexity of your algorithm.