Title
A Compositional Semantics For Stochastic Reo Connectors
Abstract
In this paper we present a compositional semantics for the channel-based coordination language Reo which 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.
Year
DOI
Venue
2010
10.4204/EPTCS.30.7
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE
Keywords
Field
DocType
continuous time markov chain,quality of service,software engineering
Principle of compositionality,Programming language,Computer science,Markov chain,Automaton,Communication channel,Quality of service,Reo Coordination Language,Semantics,Coordination language
Journal
Volume
Issue
ISSN
abs/1007.5
30
2075-2180
Citations 
PageRank 
References 
6
0.43
10
Authors
4
Name
Order
Citations
PageRank
Young-Joo Moon1703.98
Alexandra Silva260.43
Christian Krause325412.93
Farhad Arbab42667177.77