Self-stabilization is a solution for many fault-tolerance problems. In this paper, we present a self-stabilizing solution to compute random local spanning trees rooted in each site. The computation is achieved thanks to random walks. We present an algorithm that works in a fully distributed environment: asynchronous message passing model is used. © Springe-Verlag 2004.
CITATION STYLE
Bernard, T., Bui, A., & Flauzac, O. (2004). Random distributed self-stabilizing structures maintenance. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3061, 231–240. https://doi.org/10.1007/978-3-540-25958-9_21
Mendeley helps you to discover research relevant for your work.