Title :
Debugging the Execution of Distributed Algorithms over Anonymous Networks
Author :
Morsellino, Thomas ; Aguerre, Cédric ; Mosbah, Mohamed
Author_Institution :
LaBRI, Univ. de Bordeaux, Talence, France
Abstract :
Computing the global state of an asynchronous distributed system is a widely studied problem and finds a plethora of solutions under different assumptions. Most of them do not correspond to real-life requirements. In this paper, we address the global snapshot and the global predicate evaluation problems in anonymous and asynchronous networks. We present a fully-distributed solution which allows the debugging and the monitoring of such networks. We show that our contribution can be easily implemented and added as a new feature in existing simulation softwares by describing specifications of the used model and details of the development process. As an illustration, a debugging layer is implemented on the ViSiDiA platform.
Keywords :
digital simulation; distributed algorithms; graphical user interfaces; program debugging; ViSiDiA platform; anonymous networks; asynchronous distributed system; asynchronous networks; distributed algorithm execution debugging; fully-distributed solution; global predicate evaluation problems; global state computation; model specifications; network monitoring; simulation softwares; Algorithm design and analysis; Debugging; Distributed algorithms; Monitoring; Sensors; Visualization; Anonymous network; Debugging; Distributed algorithm; Global predicate evaluation; Snapshot; Visualization;
Conference_Titel :
Information Visualisation (IV), 2012 16th International Conference on
Conference_Location :
Montpellier
Print_ISBN :
978-1-4673-2260-7