The Robustness of Periodic Orchestrations in Uncertain Evolving Environments

Jorge Castro, Joaquim Gabarro, Maria Serna, Alan Stewart

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

1 Citation (Scopus)

Abstract

A framework for assessing the robustness of long-duration repetitive orchestrations in uncertain evolving environments is proposed. The model assumes that service-based evaluation environments are stable over short time-frames only; over longer periods service-based environments evolve as demand fluctuates and contention for shared resources varies. The behaviour of a short-duration orchestration E in a stable environment is assessed by an uncertainty profile U and a corresponding zero-sum angel-daemon game Γ(U) [2]. Here the angel-daemon approach is extended to assess evolving environments by means of a subfamily of stochastic games. These games are called strategy oblivious because their transition probabilities are strategy independent. It is shown that the value of a strategy oblivious stochastic game is well defined and that it can be computed by solving a linear system. Finally, the proposed stochastic framework is used to assess the evolution of the Gabrmn IT system.
Original languageEnglish
Title of host publicationSymbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings
PublisherSpringer
Pages129-140
Number of pages11
ISBN (Electronic)9783319208077
ISBN (Print)9783319208060
DOIs
Publication statusPublished - 12 Jul 2015
EventThe 13th European Conferences on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'15) - Compiegne, France
Duration: 15 Jul 201517 Jul 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9161

Conference

ConferenceThe 13th European Conferences on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'15)
CountryFrance
CityCompiegne
Period15/07/201517/07/2015

Fingerprint

Linear systems
Uncertainty

Cite this

Castro, J., Gabarro, J., Serna, M., & Stewart, A. (2015). The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings (pp. 129-140). (Lecture Notes in Computer Science ; Vol. 9161). Springer. https://doi.org/10.1007/978-3-319-20807-7_12
Castro, Jorge ; Gabarro, Joaquim ; Serna, Maria ; Stewart, Alan. / The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings. Springer, 2015. pp. 129-140 (Lecture Notes in Computer Science ).
@inproceedings{93c56650a5cb4690b87b196449edcf4b,
title = "The Robustness of Periodic Orchestrations in Uncertain Evolving Environments",
abstract = "A framework for assessing the robustness of long-duration repetitive orchestrations in uncertain evolving environments is proposed. The model assumes that service-based evaluation environments are stable over short time-frames only; over longer periods service-based environments evolve as demand fluctuates and contention for shared resources varies. The behaviour of a short-duration orchestration E in a stable environment is assessed by an uncertainty profile U and a corresponding zero-sum angel-daemon game Γ(U) [2]. Here the angel-daemon approach is extended to assess evolving environments by means of a subfamily of stochastic games. These games are called strategy oblivious because their transition probabilities are strategy independent. It is shown that the value of a strategy oblivious stochastic game is well defined and that it can be computed by solving a linear system. Finally, the proposed stochastic framework is used to assess the evolution of the Gabrmn IT system.",
author = "Jorge Castro and Joaquim Gabarro and Maria Serna and Alan Stewart",
year = "2015",
month = "7",
day = "12",
doi = "10.1007/978-3-319-20807-7_12",
language = "English",
isbn = "9783319208060",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "129--140",
booktitle = "Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compi{\`e}gne, France, July 15-17, 2015. Proceedings",

}

Castro, J, Gabarro, J, Serna, M & Stewart, A 2015, The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. in Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings. Lecture Notes in Computer Science , vol. 9161, Springer, pp. 129-140, The 13th European Conferences on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'15), Compiegne, France, 15/07/2015. https://doi.org/10.1007/978-3-319-20807-7_12

The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. / Castro, Jorge; Gabarro, Joaquim; Serna, Maria ; Stewart, Alan.

Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings. Springer, 2015. p. 129-140 (Lecture Notes in Computer Science ; Vol. 9161).

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

TY - GEN

T1 - The Robustness of Periodic Orchestrations in Uncertain Evolving Environments

AU - Castro, Jorge

AU - Gabarro, Joaquim

AU - Serna, Maria

AU - Stewart, Alan

PY - 2015/7/12

Y1 - 2015/7/12

N2 - A framework for assessing the robustness of long-duration repetitive orchestrations in uncertain evolving environments is proposed. The model assumes that service-based evaluation environments are stable over short time-frames only; over longer periods service-based environments evolve as demand fluctuates and contention for shared resources varies. The behaviour of a short-duration orchestration E in a stable environment is assessed by an uncertainty profile U and a corresponding zero-sum angel-daemon game Γ(U) [2]. Here the angel-daemon approach is extended to assess evolving environments by means of a subfamily of stochastic games. These games are called strategy oblivious because their transition probabilities are strategy independent. It is shown that the value of a strategy oblivious stochastic game is well defined and that it can be computed by solving a linear system. Finally, the proposed stochastic framework is used to assess the evolution of the Gabrmn IT system.

AB - A framework for assessing the robustness of long-duration repetitive orchestrations in uncertain evolving environments is proposed. The model assumes that service-based evaluation environments are stable over short time-frames only; over longer periods service-based environments evolve as demand fluctuates and contention for shared resources varies. The behaviour of a short-duration orchestration E in a stable environment is assessed by an uncertainty profile U and a corresponding zero-sum angel-daemon game Γ(U) [2]. Here the angel-daemon approach is extended to assess evolving environments by means of a subfamily of stochastic games. These games are called strategy oblivious because their transition probabilities are strategy independent. It is shown that the value of a strategy oblivious stochastic game is well defined and that it can be computed by solving a linear system. Finally, the proposed stochastic framework is used to assess the evolution of the Gabrmn IT system.

U2 - 10.1007/978-3-319-20807-7_12

DO - 10.1007/978-3-319-20807-7_12

M3 - Conference contribution

SN - 9783319208060

T3 - Lecture Notes in Computer Science

SP - 129

EP - 140

BT - Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings

PB - Springer

ER -

Castro J, Gabarro J, Serna M, Stewart A. The Robustness of Periodic Orchestrations in Uncertain Evolving Environments. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015. Proceedings. Springer. 2015. p. 129-140. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-20807-7_12