Title :
Visualization of self-stabilizing distributed algorithms
Author :
Hamid, Brahim ; Mosbah, Mohamed
Author_Institution :
LaBRI, Bordeaux Univ., Talence, France
Abstract :
In this paper, we present a method to build an homogeneous and interactive visualization of self-stabilizing distributed algorithms using Visidia platform. The approach developed in this work allows to simulate the transient failures and their correction mechanism. We use local computations to encode self-stabilizing algorithms like the distributed algorithms implemented in Visidia. The resulting interface is able to select some processes and incorrectly change their states to show the transient failures. The system detects and corrects these transient failures by applying correction rules. Many examples of self-stabilizing distributed algorithms are implemented.
Keywords :
data visualisation; distributed algorithms; interactive systems; Visidia; correction mechanism; homogeneous interactive visualization; self-stabilizing distributed algorithms; transient failure simulation; Algorithm design and analysis; Animation; Change detection algorithms; Computational modeling; Distributed algorithms; Distributed computing; Education; Fault tolerant systems; Software systems; Visualization;
Conference_Titel :
Information Visualisation, 2005. Proceedings. Ninth International Conference on
Print_ISBN :
0-7695-2397-8
DOI :
10.1109/IV.2005.149