Title :
Avoiding faulty privileges in self-stabilizing depth-first token passing
Author_Institution :
Dept. of Manage. Sci., Kobe Univ. of Commerce, Japan
Abstract :
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
Keywords :
computer network reliability; performance evaluation; protocols; arbitrary networks; auxiliary token; experimental results; faulty privileges; network topologies; self-stabilizing depth-first token passing; simulation experiments; stabilization time; Business; Convergence; Distributed control; Fault detection; Network topology; State-space methods;
Conference_Titel :
Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
Conference_Location :
Kyongju City
Print_ISBN :
0-7695-1153-8
DOI :
10.1109/ICPADS.2001.934845
