loading...
Derivation of Fault Tolerance Measures of Self-Stabilizing Algorithms by Simulation
April 13-April 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ANSS-41.2008.2641st Annual Simulation Symposium (ans ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fault tolerance measures can be used to distinguish between different self-stabilizing solutions to the same problem. However, derivation of these measures via analysis suffers from limitations with respect to scalability of and applicability to a wide class of self-stabilizing distributed algorithms. We describe a simulation framework to derive fault tolerance measures for self-stabilizing algorithms which can deal with the complete class of self-stabilizing algorithms. We show the advantages of the simulation framework in contrast to the analytical approach not only by means of accuracy of results, range of applicable scenarios and performance, but also for investigation of the influence of schedulers on a meta level and the possibility to simulate large scale systems featuring dynamic fault probabilities.
Index Terms:
Fault Tolerance, Self-Stabilization, Simulation, Reliability, Availability
Citation:
Nils M?llner, Abhishek Dhama, Oliver Theel, "Derivation of Fault Tolerance Measures of Self-Stabilizing Algorithms by Simulation," anss-41, pp.183-192, 41st Annual Simulation Symposium (anss-41 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.