On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter (peer-reviewed)

Abstract

Building upon previous work by the authors, this paper reviews and proposes extensions of Linda-like languages aiming at coordinating data-intensive distributed systems. The languages manipulate tokens associated in different ways with a notion of multiplicity. Thanks to De Boer and Palamidessi’s notion of modular embedding, we establish expressiveness hierarchies. We also discuss implementation issues and argue that the more expressive the language is the more expensive is its implementation.
Original languageEnglish
Title of host publicationCoordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings
Subtitle of host publication20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018. Proceedings
EditorsGiovanna Di Marzo Serugendo, Michele Loreti
PublisherSpringer
Pages81 - 109
Number of pages29
Volume10852
ISBN (Print)978-3-319-92407-6
DOIs
Publication statusPublished - 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10852 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Expressiveness
Multiplicity
Distributed Systems
Language
Family

Cite this

Darquennes, D., Jacquet, J-M., & Linden, I. (2018). On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study. In G. Di Marzo Serugendo, & M. Loreti (Eds.), Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings: 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018. Proceedings (Vol. 10852, pp. 81 - 109). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10852 LNCS). Springer. https://doi.org/10.1007/978-3-319-92408-3_4
Darquennes, Denis ; Jacquet, Jean-Marie ; Linden, Isabelle. / On Multiplicities in Tuple-Based Coordination Languages : The Bach Family of Languages and Its Expressiveness Study. Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings: 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018. Proceedings. editor / Giovanna Di Marzo Serugendo ; Michele Loreti. Vol. 10852 Springer, 2018. pp. 81 - 109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inbook{6df346aec07c4486837cf8c846960be3,
title = "On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study",
abstract = "Building upon previous work by the authors, this paper reviews and proposes extensions of Linda-like languages aiming at coordinating data-intensive distributed systems. The languages manipulate tokens associated in different ways with a notion of multiplicity. Thanks to De Boer and Palamidessi’s notion of modular embedding, we establish expressiveness hierarchies. We also discuss implementation issues and argue that the more expressive the language is the more expensive is its implementation.",
author = "Denis Darquennes and Jean-Marie Jacquet and Isabelle Linden",
year = "2018",
doi = "10.1007/978-3-319-92408-3_4",
language = "English",
isbn = "978-3-319-92407-6",
volume = "10852",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "81 -- 109",
editor = "{Di Marzo Serugendo}, Giovanna and Michele Loreti",
booktitle = "Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings",

}

Darquennes, D, Jacquet, J-M & Linden, I 2018, On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study. in G Di Marzo Serugendo & M Loreti (eds), Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings: 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018. Proceedings. vol. 10852, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10852 LNCS, Springer, pp. 81 - 109. https://doi.org/10.1007/978-3-319-92408-3_4

On Multiplicities in Tuple-Based Coordination Languages : The Bach Family of Languages and Its Expressiveness Study. / Darquennes, Denis; Jacquet, Jean-Marie; Linden, Isabelle.

Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings: 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018. Proceedings. ed. / Giovanna Di Marzo Serugendo; Michele Loreti. Vol. 10852 Springer, 2018. p. 81 - 109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10852 LNCS).

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter (peer-reviewed)

TY - CHAP

T1 - On Multiplicities in Tuple-Based Coordination Languages

T2 - The Bach Family of Languages and Its Expressiveness Study

AU - Darquennes, Denis

AU - Jacquet, Jean-Marie

AU - Linden, Isabelle

PY - 2018

Y1 - 2018

N2 - Building upon previous work by the authors, this paper reviews and proposes extensions of Linda-like languages aiming at coordinating data-intensive distributed systems. The languages manipulate tokens associated in different ways with a notion of multiplicity. Thanks to De Boer and Palamidessi’s notion of modular embedding, we establish expressiveness hierarchies. We also discuss implementation issues and argue that the more expressive the language is the more expensive is its implementation.

AB - Building upon previous work by the authors, this paper reviews and proposes extensions of Linda-like languages aiming at coordinating data-intensive distributed systems. The languages manipulate tokens associated in different ways with a notion of multiplicity. Thanks to De Boer and Palamidessi’s notion of modular embedding, we establish expressiveness hierarchies. We also discuss implementation issues and argue that the more expressive the language is the more expensive is its implementation.

UR - http://www.scopus.com/inward/record.url?scp=85048896529&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-92408-3_4

DO - 10.1007/978-3-319-92408-3_4

M3 - Chapter (peer-reviewed)

SN - 978-3-319-92407-6

VL - 10852

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 81

EP - 109

BT - Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings

A2 - Di Marzo Serugendo, Giovanna

A2 - Loreti, Michele

PB - Springer

ER -

Darquennes D, Jacquet J-M, Linden I. On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study. In Di Marzo Serugendo G, Loreti M, editors, Coordination Models and Languages - 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Proceedings: 20th IFIP WG 6.1 International Conference, COORDINATION 2018, Held as Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018. Proceedings. Vol. 10852. Springer. 2018. p. 81 - 109. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-92408-3_4