Timestamping messages and events in a distributed system using synchronous communication