Automatic model-driven recovery in distributed systems

Kaustubh R. Joshi, Matti A. Hiltunen, William H Sanders, Richard D. Schlichting

Research output: Contribution to journalConference article

Abstract

Automatic system monitoring and recovery has the potential to provide a low-cost solution for high availability. However, automating recovery is difficult in practice because of the challenge of accurate fault diagnosis in the presence of low coverage, poor localization ability, and false positives that are inherent in many widely used monitoring techniques. 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. In this paper, we present two recovery algorithms with complementary properties and trade-offs, and validate our algorithms (through simulation) by fault injection on a realistic e-commerce system.

Original languageEnglish (US)
Article number1541182
Pages (from-to)25-36
Number of pages12
JournalProceedings of the IEEE Symposium on Reliable Distributed Systems
DOIs
StatePublished - Dec 1 2005
Event24th IEEE Symposium on Reliable Distributed Systems, SRDS 2005 - Orlando, FL, United States
Duration: Oct 26 2005Oct 28 2005

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Automatic model-driven recovery in distributed systems'. Together they form a unique fingerprint.

Cite this