Back to Search
Start Over
Silent self-stabilizing BFS tree algorithms revisited.
- Source :
-
Journal of Parallel & Distributed Computing . Nov2016, Vol. 97, p11-23. 13p. - Publication Year :
- 2016
-
Abstract
- In this paper, we revisit two fundamental results of the self-stabilizing literature about silent BFS spanning tree constructions: the Dolev et al. algorithm and the Huang and Chen’s algorithm. More precisely, we propose in the composite atomicity model three straightforward adaptations inspired from those algorithms. We then present a deep study of these three algorithms. Our results are related to both correctness (convergence and closure, assuming a distributed unfair daemon) and complexity (analysis of the stabilization time in terms of rounds and steps). [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 07437315
- Volume :
- 97
- Database :
- Academic Search Index
- Journal :
- Journal of Parallel & Distributed Computing
- Publication Type :
- Academic Journal
- Accession number :
- 117647051
- Full Text :
- https://doi.org/10.1016/j.jpdc.2016.06.003