Issue No. 06 - November/December (2011 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2010.45
Kaustubh R. Joshi , AT&T Labs Research, Florham Park
William H. Sanders , University of Illinois at Urbana-Champaign, Urbana
Richard D. Schlichting , AT&T Labs Research, Florham Park
Matti A. Hiltunen , AT&T Labs Research, Florham Park
Automatic system monitoring and recovery has the potential to provide effective, low-cost ways to improve dependability in distributed software systems. However, automating recovery is challenging in practice because accurate fault diagnosis is hampered by monitoring tools and techniques that often have low fault coverage, poor fault localization, detection delays, and false positives. In this paper, we present a holistic model-based approach that overcomes these challenges and enables automatic recovery in distributed systems. To do so, it uses theoretically sound techniques including Bayesian estimation and Markov decision theory to provide controllers that choose good, if not optimal, recovery actions according to a user-defined optimization criteria. By combining monitoring and recovery, the approach realizes benefits that could not have been obtained by using them in isolation. We experimentally validate our framework by fault injection on realistic e-commerce systems.
Fault tolerance, monitoring, diagnosis, recovery, distributed systems, adaptive systems, POMDP, Bayesian.
Kaustubh R. Joshi, William H. Sanders, Richard D. Schlichting, Matti A. Hiltunen, "Probabilistic Model-Driven Recovery in Distributed Systems", IEEE Transactions on Dependable and Secure Computing, vol. 8, no. , pp. 913-928, November/December 2011, doi:10.1109/TDSC.2010.45