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 their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of Interactions over a set of ports and a commutative and idempotent sem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Fountoukidou, Christina Chrysovalanti, Pittou, Maria
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Fountoukidou, Christina Chrysovalanti
Pittou, Maria
description In this paper we propose an algebraic formalization of connectors in the quantitative setting, in order to address their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of Interactions over a set of ports and a commutative and idempotent semiring, which is proved sufficient for modeling well-known coordination schemes in the weighted setup. In turn, we 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 encode Rendezvous and Broadcast synchronization. We show the expressiveness of the algebra by modeling the weighted connectors of several coordination schemes. Moreover, we derive two subalgebras, namely the weighted Algebra of Synchrons and the weighted Algebra of Triggers, and study their properties. Finally, we introduce a concept of congruence relation for connectors in the weighted setup and we provide conditions for proving such a congruence.
doi_str_mv 10.48550/arxiv.2202.06594
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2202_06594</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2202_06594</sourcerecordid><originalsourceid>FETCH-LOGICAL-a674-ae88f16ecb483e7db3190f1bb8cc6c93ae71fee4c58783571088025dd5f43b303</originalsourceid><addsrcrecordid>eNotz71qwzAUBWAtGUraB-hUvYBdyZIseQyhfxDokiGbuZKvYoFtObIS2rdvk3Y6HA4c-Ah55KyURin2DOkrXMqqYlXJatXIO3LYUB_TCAOF4Yg2QXAU5jlFcP11oblHejrDlEOGHC5Ix9jhEKYjjZ66OE3ockwLDROF5PqQf_s54XJPVh6GBR_-c032ry_77Xux-3z72G52BdRaFoDGeF6js9II1J0VvGGeW2ucq10jADX3iNIpo41QmjNjWKW6TnkprGBiTZ7-bm-0dk5hhPTdXontjSh-AJsXTXk</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A formal algebraic approach for the quantitative modeling of connectors in architectures</title><source>arXiv.org</source><creator>Fountoukidou, Christina Chrysovalanti ; Pittou, Maria</creator><creatorcontrib>Fountoukidou, Christina Chrysovalanti ; Pittou, Maria</creatorcontrib><description>In this paper we propose an algebraic formalization of connectors in the quantitative setting, in order to address their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of Interactions over a set of ports and a commutative and idempotent semiring, which is proved sufficient for modeling well-known coordination schemes in the weighted setup. In turn, we 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 encode Rendezvous and Broadcast synchronization. We show the expressiveness of the algebra by modeling the weighted connectors of several coordination schemes. Moreover, we derive two subalgebras, namely the weighted Algebra of Synchrons and the weighted Algebra of Triggers, and study their properties. Finally, we introduce a concept of congruence relation for connectors in the weighted setup and we provide conditions for proving such a congruence.</description><identifier>DOI: 10.48550/arxiv.2202.06594</identifier><language>eng</language><subject>Computer Science - Logic in Computer Science</subject><creationdate>2022-02</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2202.06594$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2202.06594$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Fountoukidou, Christina Chrysovalanti</creatorcontrib><creatorcontrib>Pittou, Maria</creatorcontrib><title>A formal algebraic approach for the quantitative modeling of connectors in architectures</title><description>In this paper we propose an algebraic formalization of connectors in the quantitative setting, in order to address their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of Interactions over a set of ports and a commutative and idempotent semiring, which is proved sufficient for modeling well-known coordination schemes in the weighted setup. In turn, we 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 encode Rendezvous and Broadcast synchronization. We show the expressiveness of the algebra by modeling the weighted connectors of several coordination schemes. Moreover, we derive two subalgebras, namely the weighted Algebra of Synchrons and the weighted Algebra of Triggers, and study their properties. Finally, we introduce a concept of congruence relation for connectors in the weighted setup and we provide conditions for proving such a congruence.</description><subject>Computer Science - Logic in Computer Science</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz71qwzAUBWAtGUraB-hUvYBdyZIseQyhfxDokiGbuZKvYoFtObIS2rdvk3Y6HA4c-Ah55KyURin2DOkrXMqqYlXJatXIO3LYUB_TCAOF4Yg2QXAU5jlFcP11oblHejrDlEOGHC5Ix9jhEKYjjZ66OE3ockwLDROF5PqQf_s54XJPVh6GBR_-c032ry_77Xux-3z72G52BdRaFoDGeF6js9II1J0VvGGeW2ucq10jADX3iNIpo41QmjNjWKW6TnkprGBiTZ7-bm-0dk5hhPTdXontjSh-AJsXTXk</recordid><startdate>20220214</startdate><enddate>20220214</enddate><creator>Fountoukidou, Christina Chrysovalanti</creator><creator>Pittou, Maria</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20220214</creationdate><title>A formal algebraic approach for the quantitative modeling of connectors in architectures</title><author>Fountoukidou, Christina Chrysovalanti ; Pittou, Maria</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a674-ae88f16ecb483e7db3190f1bb8cc6c93ae71fee4c58783571088025dd5f43b303</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Computer Science - Logic in Computer Science</topic><toplevel>online_resources</toplevel><creatorcontrib>Fountoukidou, Christina Chrysovalanti</creatorcontrib><creatorcontrib>Pittou, Maria</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Fountoukidou, Christina Chrysovalanti</au><au>Pittou, Maria</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A formal algebraic approach for the quantitative modeling of connectors in architectures</atitle><date>2022-02-14</date><risdate>2022</risdate><abstract>In this paper we propose an algebraic formalization of connectors in the quantitative setting, in order to address their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of Interactions over a set of ports and a commutative and idempotent semiring, which is proved sufficient for modeling well-known coordination schemes in the weighted setup. In turn, we 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 encode Rendezvous and Broadcast synchronization. We show the expressiveness of the algebra by modeling the weighted connectors of several coordination schemes. Moreover, we derive two subalgebras, namely the weighted Algebra of Synchrons and the weighted Algebra of Triggers, and study their properties. Finally, we introduce a concept of congruence relation for connectors in the weighted setup and we provide conditions for proving such a congruence.</abstract><doi>10.48550/arxiv.2202.06594</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2202.06594
ispartof
issn
language eng
recordid cdi_arxiv_primary_2202_06594
source arXiv.org
subjects Computer Science - Logic in Computer Science
title A formal algebraic approach for the quantitative modeling of connectors in architectures
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T22%3A24%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20formal%20algebraic%20approach%20for%20the%20quantitative%20modeling%20of%20connectors%20in%20architectures&rft.au=Fountoukidou,%20Christina%20Chrysovalanti&rft.date=2022-02-14&rft_id=info:doi/10.48550/arxiv.2202.06594&rft_dat=%3Carxiv_GOX%3E2202_06594%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true