This reminds me a bit of the "A Biological Solution to a Fundamental Distributed Computing Problem" paper that I believe came up here, especially the probabilistic approach with (implicit, synchronized) clocks in the last paragraph of the wiki page.
I made a little simulation of the former algorithm here