Instability destination B=3 3 8 Assume di is equal to the flow on(i,j)Note that D2 now has a counter clockwise shortest path Having a bias independent of flow in the arc distances helps to prevent this problem Asynchronous updates also helpsEytan Modiano Slide 11 Instability • Having a bias independent of flow in the arc distances helps to prevent this problem. • Asynchronous updates also helps. Assume d is equal to the flow on (i,j) Note that D now has a counter clockwise shortest path 1 1 1 1 1 1 ε Destination ε 1 2 ε ε ε 4+ 3+ 2+ 2 3 4 1 5 6 7 8 ij D = 3 D = 3 D = 3 D = 3 D = 3 D = 3 D = 2 2 3 4 5 6 7 8 2 1+ 1