A formal algebraic approach for the quantitative modeling of connectors in architectures

In this paper we propose an algebraic formalization of connectors in the quantitative setting in order to address the performance issues related with the architectures of component-based systems. For this, we firstly introduce a weighted Algebra of Interactions over a set of ports and a commutative and idempotent semiring. The algebra serves sufficiently for modeling well-known coordination schemes in the weighted setup. In turn, we introduce and study a weighted Algebra of Connectors over a set of ports and a commutative and idempotent semiring, which extends the weighted Algebra of Interactions with types that express two different modes of synchronization, in particular, Rendezvous and Broadcast. Moreover, we show the expressiveness of the algebra by modeling several weighted connectors. Finally, we introduce a congruence relation for weighted connectors and provide conditions for proving congruence between distinct weighted connectors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2023

Kleene Algebra With Tests for Weighted Programs

Weighted programs generalize probabilistic programs and offer a framewor...
research
05/14/2019

Weighted parametric systems: Modelling and architecture

Modern systems' design usually lies in multiple components which are con...
research
04/26/2022

Non-determinsitic algebraic rewriting as adjunction

We develop a general model theoretic semantics to rewriting beyond the u...
research
05/14/2019

Weighted parametric systems: Modelling and architecture specification

Modern systems' design usually lies in multiple components which are con...
research
11/05/2020

Curious properties of latency distributions

Network latency distributions, their algebra, and use examples. This pap...
research
12/02/2016

Decision Theory in an Algebraic Setting

In decision theory an act is a function from a set of conditions to the ...
research
09/03/2020

Algebraic Neural Networks: Stability to Deformations

In this work we study the stability of algebraic neural networks (AlgNNs...

Please sign up or login with your details

Forgot password? Click here to reset