A framework of safe stabilization
SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems
| Hi-index | 0.00 |
Abstract: This paper presents a new algorithm and its experimental results for self-stabilizing depth-first token circulation in arbitrary networks. Our 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.