Providing a uniform timing to the clients of a distributed service