Solving Livelock By Randomizing
Livelock prevention hampers high performance, but it is very rare ... “stir things up” and gamble
By randomly selecting the message for derouting, the Chaos router is probabilistically livelock free
Probabilistic livelock freedom-- the probability a message remains in network for t seconds goes to 0 as t increases; probabilistic ? determinstic, in practice