Towards History-Aware Self-Adaptation with Explanation Capabilities

Antonio Garcia Dominguez, Nelly Bencomo, Juan Marcelo Parra Ullauri, Luis Hernan Garcia Paucar

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

Abstract

Self-adaptive systems (SAS) increasingly use techniques such as AI-based learning and evolutionary programming. In this paper, we argue that a SAS needs an infrastructure and capabilities to look at its own history to explain and reason why the system has reached its current state and exhibits its current behaviour. Achieving this is no simple feat: there are different challenges with respect to the feasibility of storing past system history, querying it and applying the information in the context of a given decision-making algorithm. We introduce 4 levels of capabilities that should be exposed by reflective, self aware and self-adaptive systems, and which will guide our future research on the topic in the longer term. We demonstrate our results for the first two levels using temporal graph-based models. Specifically, we explain how the first level covers forensic analysis of the execution results. This is followed by the description of our results in enabling historical analyses while the self-adaptive system is running, based on the capabilities provided by the second level. Required system architectures are also proposed, as well as the overheads that would be imposed by live analysis. Research opportunities provided by the set of levels are also discussed.
Original languageEnglish
Title of host publication2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W)
PublisherIEEE
Pages18-23
Number of pages6
ISBN (Electronic)978-1-7281-2406-3
ISBN (Print)978-1-7281-2407-0
DOIs
Publication statusPublished - 8 Aug 2019
Event2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W) - Umea, Sweden
Duration: 16 Jun 201920 Jun 2019

Conference

Conference2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W)
Period16/06/1920/06/19

Fingerprint

Self-adaptation
Adaptive systems
Adaptive Systems
Evolutionary Programming
System Architecture
Evolutionary algorithms
Infrastructure
Decision making
Decision Making
Cover
History
Term
Graph in graph theory
Demonstrate

Keywords

  • Graph databases
  • Runtime models
  • Self-adaptive systems
  • Self-explanation
  • Temporal graphs

Cite this

Garcia Dominguez, A., Bencomo, N., Parra Ullauri, J. M., & Garcia Paucar, L. H. (2019). Towards History-Aware Self-Adaptation with Explanation Capabilities. In 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W) (pp. 18-23). [8791972] IEEE. https://doi.org/10.1109/FAS-W.2019.00018
Garcia Dominguez, Antonio ; Bencomo, Nelly ; Parra Ullauri, Juan Marcelo ; Garcia Paucar, Luis Hernan. / Towards History-Aware Self-Adaptation with Explanation Capabilities. 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W). IEEE, 2019. pp. 18-23
@inproceedings{4e74127f0d874930b1c5056b2a28178e,
title = "Towards History-Aware Self-Adaptation with Explanation Capabilities",
abstract = "Self-adaptive systems (SAS) increasingly use techniques such as AI-based learning and evolutionary programming. In this paper, we argue that a SAS needs an infrastructure and capabilities to look at its own history to explain and reason why the system has reached its current state and exhibits its current behaviour. Achieving this is no simple feat: there are different challenges with respect to the feasibility of storing past system history, querying it and applying the information in the context of a given decision-making algorithm. We introduce 4 levels of capabilities that should be exposed by reflective, self aware and self-adaptive systems, and which will guide our future research on the topic in the longer term. We demonstrate our results for the first two levels using temporal graph-based models. Specifically, we explain how the first level covers forensic analysis of the execution results. This is followed by the description of our results in enabling historical analyses while the self-adaptive system is running, based on the capabilities provided by the second level. Required system architectures are also proposed, as well as the overheads that would be imposed by live analysis. Research opportunities provided by the set of levels are also discussed.",
keywords = "Graph databases, Runtime models, Self-adaptive systems, Self-explanation, Temporal graphs",
author = "{Garcia Dominguez}, Antonio and Nelly Bencomo and {Parra Ullauri}, {Juan Marcelo} and {Garcia Paucar}, {Luis Hernan}",
year = "2019",
month = "8",
day = "8",
doi = "10.1109/FAS-W.2019.00018",
language = "English",
isbn = "978-1-7281-2407-0",
pages = "18--23",
booktitle = "2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W)",
publisher = "IEEE",
address = "United States",

}

Garcia Dominguez, A, Bencomo, N, Parra Ullauri, JM & Garcia Paucar, LH 2019, Towards History-Aware Self-Adaptation with Explanation Capabilities. in 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W)., 8791972, IEEE, pp. 18-23, 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W), 16/06/19. https://doi.org/10.1109/FAS-W.2019.00018

Towards History-Aware Self-Adaptation with Explanation Capabilities. / Garcia Dominguez, Antonio; Bencomo, Nelly; Parra Ullauri, Juan Marcelo; Garcia Paucar, Luis Hernan.

2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W). IEEE, 2019. p. 18-23 8791972.

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

TY - GEN

T1 - Towards History-Aware Self-Adaptation with Explanation Capabilities

AU - Garcia Dominguez, Antonio

AU - Bencomo, Nelly

AU - Parra Ullauri, Juan Marcelo

AU - Garcia Paucar, Luis Hernan

PY - 2019/8/8

Y1 - 2019/8/8

N2 - Self-adaptive systems (SAS) increasingly use techniques such as AI-based learning and evolutionary programming. In this paper, we argue that a SAS needs an infrastructure and capabilities to look at its own history to explain and reason why the system has reached its current state and exhibits its current behaviour. Achieving this is no simple feat: there are different challenges with respect to the feasibility of storing past system history, querying it and applying the information in the context of a given decision-making algorithm. We introduce 4 levels of capabilities that should be exposed by reflective, self aware and self-adaptive systems, and which will guide our future research on the topic in the longer term. We demonstrate our results for the first two levels using temporal graph-based models. Specifically, we explain how the first level covers forensic analysis of the execution results. This is followed by the description of our results in enabling historical analyses while the self-adaptive system is running, based on the capabilities provided by the second level. Required system architectures are also proposed, as well as the overheads that would be imposed by live analysis. Research opportunities provided by the set of levels are also discussed.

AB - Self-adaptive systems (SAS) increasingly use techniques such as AI-based learning and evolutionary programming. In this paper, we argue that a SAS needs an infrastructure and capabilities to look at its own history to explain and reason why the system has reached its current state and exhibits its current behaviour. Achieving this is no simple feat: there are different challenges with respect to the feasibility of storing past system history, querying it and applying the information in the context of a given decision-making algorithm. We introduce 4 levels of capabilities that should be exposed by reflective, self aware and self-adaptive systems, and which will guide our future research on the topic in the longer term. We demonstrate our results for the first two levels using temporal graph-based models. Specifically, we explain how the first level covers forensic analysis of the execution results. This is followed by the description of our results in enabling historical analyses while the self-adaptive system is running, based on the capabilities provided by the second level. Required system architectures are also proposed, as well as the overheads that would be imposed by live analysis. Research opportunities provided by the set of levels are also discussed.

KW - Graph databases

KW - Runtime models

KW - Self-adaptive systems

KW - Self-explanation

KW - Temporal graphs

UR - https://ieeexplore.ieee.org/document/8791972/

UR - http://www.scopus.com/inward/record.url?scp=85071422427&partnerID=8YFLogxK

U2 - 10.1109/FAS-W.2019.00018

DO - 10.1109/FAS-W.2019.00018

M3 - Conference contribution

SN - 978-1-7281-2407-0

SP - 18

EP - 23

BT - 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W)

PB - IEEE

ER -

Garcia Dominguez A, Bencomo N, Parra Ullauri JM, Garcia Paucar LH. Towards History-Aware Self-Adaptation with Explanation Capabilities. In 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W). IEEE. 2019. p. 18-23. 8791972 https://doi.org/10.1109/FAS-W.2019.00018