DocumentCode
3260512
Title
Avoiding faulty privileges in self-stabilizing depth-first token passing
Author
Kiniwa, Jun
Author_Institution
Dept. of Manage. Sci., Kobe Univ. of Commerce, Japan
fYear
2001
fDate
2001
Firstpage
390
Lastpage
397
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
Conference_Location
Kyongju City
ISSN
1521-9097
Print_ISBN
0-7695-1153-8
Type
conf
DOI
10.1109/ICPADS.2001.934845
Filename
934845
Link To Document