A compositional model to reason about end-to-end QoS in Stochastic Reo connectors

Authors:
Young-Joo Moon;Alexandra Silva;Christian Krause;Farhad Arbab
Affiliations:
INRIA, Bordeaux, France;Radboud University Nijmegen, Nijmegen, The Netherlands and Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands and HASLab/INESC TEC, Universidade do Minho, Braga, Portugal;Hasso Plattner Institute (HPI), Potsdam, Germany;Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands
Venue:
Science of Computer Programming
Year:
2014

Citing 21
Cited 0

Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package

Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package
A compositional approach to performance modelling

A compositional approach to performance modelling
Efficient descriptor-vector multiplications in stochastic automata networks

Journal of the ACM (JACM)
A tutorial on EMPA: a theory of concurrent processes with nondeterminism, priorities, probabilities and time

Theoretical Computer Science
Extended Markovian Process Algebra

CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
On Combining Functional Verification and Performance Evaluation Using CADP

FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
Reo: a channel-based coordination model for component composition

Mathematical Structures in Computer Science
Modeling component connectors in Reo by constraint automata

Science of Computer Programming - Special issue on second international workshop on foundations of coordination languages and software architectures (FOCLASA'03)
Dynamic Fault Tree Analysis Using Input/Output Interactive Markov Chains

DSN '07 Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks
From Coordination to Stochastic Models of QoS

COORDINATION '09 Proceedings of the 11th International Conference on Coordination Models and Languages
Solving generalized semi-Markov decision processes using continuous phase-type distributions

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
The COMPASS Approach: Correctness, Modelling and Performability of Aerospace Systems

SAFECOMP '09 Proceedings of the 28th International Conference on Computer Safety, Reliability, and Security
Codesign of dependable systems: a component-based modeling language

MEMOCODE'09 Proceedings of the 7th IEEE/ACM international conference on Formal Methods and Models for Codesign
CADP 2006: a toolbox for the construction and analysis of distributed processes

CAV'07 Proceedings of the 19th international conference on Computer aided verification
A compositional semantics for dynamic fault trees in terms of interactive Markov chains

ATVA'07 Proceedings of the 5th international conference on Automated technology for verification and analysis
A Rigorous, Compositional, and Extensible Framework for Dynamic Fault Tree Analysis

IEEE Transactions on Dependable and Secure Computing
Modeling dynamic reconfigurations in Reo using high-level replacement systems

Science of Computer Programming
The how and why of interactive Markov chains

FMCO'09 Proceedings of the 8th international conference on Formal methods for components and objects
A model of context-dependent component connectors

Science of Computer Programming
Stochastic reasoning about channel-based component connectors

COORDINATION'06 Proceedings of the 8th international conference on Coordination Models and Languages
PRISM: a tool for automatic verification of probabilistic systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a compositional semantics for the channel-based coordination language Reo that enables the analysis of quality of service (QoS) properties of service compositions. For this purpose, we annotate Reo channels with stochastic delay rates and explicitly model data-arrival rates at the boundary of a connector, to capture its interaction with the services that comprise its environment. We propose Stochastic Reo Automata as an extension of Reo automata, in order to compositionally derive a QoS-aware semantics for Reo. We further present a translation of Stochastic Reo Automata to Continuous-Time Markov Chains (CTMCs). This translation enables us to use third-party CTMC verification tools to do an end-to-end performance analysis of service compositions. In addition, we discuss to what extent Interactive Markov Chains (IMCs) can serve as an alternative semantic model for Stochastic Reo. We show that the semantics of Stochastic Reo cannot be specified compositionally using the product operator provided by IMCs.