quality criteria and an analysis framework for self-healing...

27
University of Victoria British Columbia. Canada Quality Criteria and an Analysis Framework for Self-Healing Systems Sangeeta Neti Hausi A. Müller Department of Computer Science University of Victoria, Canada ICSE 2007 Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)

Upload: others

Post on 22-Mar-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

University of Victoria

British Columbia. Canada

Quality Criteria and an Analysis Framework

for Self-Healing Systems

Sangeeta Neti Hausi A. MüllerDepartment of Computer Science

University of Victoria, Canada

ICSE 2007 Workshop on Software Engineering for Adaptive and

Self-Managing Systems (SEAMS)

Page 2: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 2University of Victoria

British Columbia. Canada

Outline

Introduction

Motivation

Approach

Quality Criteria for Self-Healing Systems

Analysis Framework for Self-Healing Systems

Case Study

Conclusions

Page 3: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 3University of Victoria

British Columbia. Canada

Introduction

Autonomic Computing [Kephart and Chess 2003]

Increased Responsiveness

Adapt to dynamically changing environments

Business Resiliency

Discover, diagnose,and act to prevent

disruptions

OperationalEfficiency

Tune resources and balance workloads to maximize use of IT resources

Secure Information and Resources

Anticipate, detect, identify, and protect

against attacks

Page 4: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 4University of Victoria

British Columbia. Canada

Introduction

Goal

Develop an analysis and reasoning framework for self-healing systems.

Objective

Evaluate architectures of self-healing systems in the context of evolution over long periods of time.

Validate and re-assess quality attributes regularly over long periods of time.

Page 5: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 5University of Victoria

British Columbia. Canada

Motivation

Importance of Architectural Analysis and Evaluation

Architectural analysis is necessary to understand the implications of a design decision.Architectural evaluation is necessary to determine its fitness with respect to certain qualities.

Self-Healing System EvolutionComponent evolutionChange in system usageChange in their designed operating mode

Page 6: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 6University of Victoria

British Columbia. Canada

Approach

Attribute-Based Architectural Styles (ABASs)[Klein et al. 1999]

ABASs are an extension of the notion of architectural stylesAn ABAS consists of

A style or an architecture patternDescription of the software components and their relationshipsSpecific quality attribute - Performance, reliability, modifiability, securityAnalytic framework for reasoning about the quality attribute

Page 7: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 7University of Victoria

British Columbia. Canada

Approach

Attribute-Based Architectural Styles (ABASs)[Klein et al. 1999]

Directly related to the evaluation of architecture

Collection of ABASs has been created for computing systems

ABASs have been used in architecture evaluations and design exercises

Page 8: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 8University of Victoria

British Columbia. Canada

Quality Criteria for Self-Healing Systems

Traditional Qualities: [Salehie and Tahvildari 2005]ReliabilityMaintainability

New Autonomic-Specific Qualities: Support for detecting anomalous system behavior Support for failure diagnosis Support for simulation of expected behavior Support for differencing between expected and actual behavior

Support for testing of correct behavior

Page 9: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 9University of Victoria

British Columbia. Canada

Quality Model

ISO 9126 Quality Model

It proposes a well-defined generic quality model

It allows the instantiation of the quality model according to the context

It considers internal characteristics and external characteristics

It defines six goals: functionality, reliability, usability, efficiency, maintainability, and portability

Page 10: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

Quality model for self-healing systems based on ISO 9126

Page 11: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 11University of Victoria

British Columbia. Canada

Architectural Styles for Self-Healing Systems

“Architectural styles for Adaptable Self-Healing Dependable Systems”

[Hawthorne and Perry 2005]

Aspect peer-to-peer architectural styleAggregator-escalator-peer architectural styleChain-of-configurators architectural style

Page 12: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 12University of Victoria

British Columbia. Canada

Architectural Styles

Aspect peer-to-peer architectural style

Page 13: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 13University of Victoria

British Columbia. Canada

Architectural Styles

Aggregator-escalator-peer architectural style

Page 14: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 14University of Victoria

British Columbia. Canada

Architectural Styles

Chain-of-configurators architectural style

Chain of responsibility design pattern [Gamma et al. 1995]

Page 15: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 15University of Victoria

British Columbia. Canada

Analysis Framework for Self-Healing Systems

Analysis using ABAS

Structure of an ABAS [Klein et al. 1999]

1. Problem description

2. Stimulus/Response attribute measures

3. Architectural style

4. Analysis

Page 16: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 16University of Victoria

British Columbia. Canada

Autonomic-Specific Quality ABAS

Characterization of the Support for Detecting Anomalous System Behaviour ABAS

Analysis Framework-Example

Page 17: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 17University of Victoria

British Columbia. Canada

Analysis Framework-Example

Peer-to-peer support for detecting anomalous system behavior ABAS

Stimulus: A fault in the system.Response: Is the system detecting the anomaly caused due to this fault?

Measurable Quantities:Detection rate and timeCouplingAwarenessObservabilityFault model

Page 18: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 18University of Victoria

British Columbia. Canada

Analysis Framework-Example

Analysis:

Coupling: No dependencies between peers.

Awareness: Direct binding of components with the monitors. Monitors do not interact with each other.

Observability: Architecture is easily modifiable.Easier to attach to environment facilities.

Fault model: Suitable for small systems.

Page 19: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 19University of Victoria

British Columbia. Canada

Aggregator-escalator-peer support for detecting anomalous system behavior Sub ABAS

Analysis:

Coupling: Dependencies between peers.

Awareness: Direct binding of components with

the monitors. Monitors interact with each other.

Observability: Architecture not easily modifiable.

It may not be easier to attach to environment

facilities.

Fault model: Suitable for large scale systems.

Analysis Framework-Example

Page 20: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 20University of Victoria

British Columbia. Canada

Analysis Framework-Example

Chain-of-configurators support for detecting anomalous system behavior ABAS

Analysis: Coupling: Architecture enhances loose coupling.Awareness: No separate monitor and configurator for each component of the system.Observability: Architecture enhances run-time modifications. Easier to attach to environment facilities.Fault model: Suitable for different kinds of faults. An optimum strategy can be chosen for a given problem.

Page 21: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 21University of Victoria

British Columbia. Canada

Case Study

Model for Self-Managing Java Server[Kumar and Rao 2003]

It is a working model of a non-stopping Java-based

server

The server has self-configuration and self-healing

capabilities

Page 22: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

HealingManager

PolicyManager

AnalyzerClassNotFoundHealer

FileNotFoundHealer

OutOfMemoryHealer

XYZHealer

Policies

Log File 1-monitors

2-delegates

3-obtain delegation specific policies

4-read policies

6-read healer specific policies

5-delegates

Message Flow in the Java server model

Page 23: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 23University of Victoria

British Columbia. Canada

Case Study

AnalysisDesign Decision: The architecture enhances loose coupling.

Architectural Style:Chain-of-configurators architectural style

Quality attributes:ModifiabilitySupport for detecting anomalous system behaviorSupport for failure diagnosis

Page 24: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 24University of Victoria

British Columbia. Canada

Case Study

Implications:Modifiability comes at the cost of performance.Easy to reconfigure.

Coupling: The rate and time of anomaly detection is potentially better.

Awareness: Lack of self-awareness.

Observability: Easier to attach to environment facilities.

Fault model: It can handle a variety of exceptions.

Diagnosis rate: Diagnosis becomes easier.

Page 25: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 25University of Victoria

British Columbia. Canada

Conclusions

SummaryDeveloped an analysis and reasoning framework for self-healing systems.The proposed framework can facilitate the design and maintenance of self-healing systems.

Future WorkThe proposed reasoning and analysis framework can be extended to other self-managing applications.

The relationship between architecture and quality attributes of self-managed systems can be recorded using a reverse engineering handbook.

Page 26: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 26University of Victoria

British Columbia. Canada

Conclusions

ContributionsDefined quality criteria for self-healing systemsCustomized the ISO 9126 quality modelDeveloped framework with respect to traditional as well as autonomic-specific quality attributes.

PublicationS. Neti and H.A. Müller, “Quality Criteria and an Analysis Framework for Self-Healing Systems,” Proceedings ACM/IEEE ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2007), Minneapolis, Minnesota, May 2007 (In Press).

Page 27: Quality Criteria and an Analysis Framework for Self-healing Systemsseams2007.cs.uvic.ca/talks/10-Neti-SEAMS-2007.pdf · 2007. 7. 3. · An ABAS consists of ¾A style or an architecture

May 28, 2007 [email protected] 27University of Victoria

British Columbia. Canada

Thank You!