That reminds me of a series of blogposts a while back about "the power of two choices", where you randomly pick/sample two nodes and pick the one with the least contention.

The claim is that it results in pretty decent behavior under load while avoiding some problems caused by delayed information.

https://ieeexplore.ieee.org/document/963420