Avoiding faulty privileges in self-stabilizing depth-first token passing

This paper presents a new algorithm and its experimental results for self-stabilizing depth-first token circulation in arbitrary networks. The algorithm has an additional property of avoiding faulty privileges. Using an auxiliary token and a state with a large state space, almost all faulty privileges can be prevented. Simulation experiments show its performance compared with the previously proposed algorithm. Detailed results on the relation between network topologies and stabilization time, the effects of number of faults are revealed.