Evaluating Practical Tolerance Properties of Stabilizing Programs through Simulation: The Case of Propagation of Information with Feedback

Abstract : We simulate a stabilizing propagation of information with feedback (PIF) program to evaluate its response to perturbations. Under several classic execution models, we vary the extent of the fault as well as the system scale. We study the program's speed of stabilization and overhead incurred by the fault. Our simulation provides insight into practical program behavior that is sometimes lacking in theoretical correctness proofs. This indicates that such simulation is a useful research tool in studies of fault tolerance.
Complete list of metadatas

https://hal.sorbonne-universite.fr/hal-00934179
Contributor : Sébastien Tixeuil <>
Submitted on : Tuesday, January 21, 2014 - 4:17:31 PM
Last modification on : Tuesday, May 14, 2019 - 10:14:15 AM

Identifiers

Citation

Jordan Adamek, Mikhail Nesterenko, Sébastien Tixeuil. Evaluating Practical Tolerance Properties of Stabilizing Programs through Simulation: The Case of Propagation of Information with Feedback. International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2012, Toronto, Canada. pp.126-132, ⟨10.1007/978-3-642-33536-5_13⟩. ⟨hal-00934179⟩

Share

Metrics

Record views

520