The robustness of periodic orchestrations in uncertain evolving environments
Document typeConference report
Rights accessOpen Access
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 Gamma (U). 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.
CitationCastro, J., Gabarro, J., Serna, M., Stewart, A. The robustness of periodic orchestrations in uncertain evolving environments. A: European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty. "Symbolic and quantitative approaches to reasoning with uncertainty: 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015: proceedings". Compiègne: Springer, 2015, p. 129-140.
- Departament de Ciències de la Computació - Ponències/Comunicacions de congressos 
- ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals - Ponències/Comunicacions de congressos 
- LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge - Ponències/Comunicacions de congressos