Adaptguard: Guarding adaptive systems from instability

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we design, implement and evaluate AdaptGuard, a software service for guarding adaptive systems, such as QoS-adaptive servers, from instability caused by software anomalies and faults. Adaptive systems are of growing importance due to the need to adjust performance to a larger range of changing environmental conditions without human intervention. Such systems, however, implicitly assume a model of system behavior that may be violated, causing adaptation loops to perform poorly or fail. The purpose of AdaptGuard is simple: in the absence of an a priori model of the adaptive software system, anticipate system instability, attribute it correctly to the right "runaway" adaptation loop, and disconnect it, replacing it with conservative but stable open-loop control until further notice. We evaluate AdaptGuard by injecting various software faults into adaptive systems that are managed by typical adaptation loops. Results demonstrate that it can successfully anticipate instability caused by the injected faults and recover from performance degradation. Further, a case study is presented using an Apache Web server serving multiple classes of traffic. A performance anomaly is demonstrated, caused by unexpected interactions between an admission controller and the Linux anti-livelock mechanism. In the absence of a model that describes this mechanism, AdaptGuard is able to correctly attribute the unexpected problem to the right runaway loop and fix it.

Original languageEnglish (US)
Title of host publicationProceedings of the 6th International Conference on Autonomic Computing, ICAC'09
Pages77-86
Number of pages10
DOIs
StatePublished - Sep 15 2009
Event6th International Conference on Autonomic Computing, ICAC'09 - Barcelona, Spain
Duration: Jun 15 2009Jun 19 2009

Publication series

NameProceedings of the 6th International Conference on Autonomic Computing, ICAC'09

Other

Other6th International Conference on Autonomic Computing, ICAC'09
CountrySpain
CityBarcelona
Period6/15/096/19/09

    Fingerprint

Keywords

  • Adaptation graphs
  • Adaptive systems
  • Causality assumptions

ASJC Scopus subject areas

  • Hardware and Architecture
  • Human-Computer Interaction
  • Software

Cite this

Heo, J., & Abdelzaher, T. (2009). Adaptguard: Guarding adaptive systems from instability. In Proceedings of the 6th International Conference on Autonomic Computing, ICAC'09 (pp. 77-86). (Proceedings of the 6th International Conference on Autonomic Computing, ICAC'09). https://doi.org/10.1145/1555228.1555256