Lock machines in random order