Just have those machines randomly ask one another for the time. Because of the Wisdom of Crowds the time will eventually be right.

/ sarcasm