The standard way to do it with machines is to use a bit of randomisation along with exponential backoff. It's been used for collision avoidance in network protocols for a long time.