Thus spake toad... > Proposal: We queue swap attempts. If a node is already locked when it > receives a swap request, and its queue isn't full, it either doesn't > respond until it gets through the queue, or it sends back a message > indicating that the swap will be delayed, and perhaps by how long. Once > it gets through the queue, it sends back a reply and the swap proceeds > normally. This should result in many more swaps for the same number (or > slightly more) messages.
Seems sensible to me.