On Distributed Density in Tuple-based Coordination Languages

Research output: Contribution to journalArticle

Abstract

Inspired by the chemical metaphor, this paper proposes an extension of Linda-like languages in the aim of modeling the coordination of complex distributed systems. The new language manipulates finite sets of tuples and distributes a density among them. This new concept adds to the non-determinism inherent in the selection of matched tuples a non-determinism to the tell, ask and get primitives on the consideration of different tuples. Furthermore, thanks to de Boer and Palamidessi's notion of modular embedding, we establish that this new language strictly increases the expressiveness of the Dense Bach language introduced earlier and, consequently, Linda-like languages.
Original languageEnglish
Pages (from-to)26-53
JournalEPTCS
Volume175
DOIs
Publication statusPublished - 12 Feb 2015

Keywords

  • cs.PL
  • cs.DC
  • cs.MA
  • D.1.3; D.3.2; F.1.2

Cite this

@article{09cb5376138b46b5837417102853c7f2,
title = "On Distributed Density in Tuple-based Coordination Languages",
abstract = "Inspired by the chemical metaphor, this paper proposes an extension of Linda-like languages in the aim of modeling the coordination of complex distributed systems. The new language manipulates finite sets of tuples and distributes a density among them. This new concept adds to the non-determinism inherent in the selection of matched tuples a non-determinism to the tell, ask and get primitives on the consideration of different tuples. Furthermore, thanks to de Boer and Palamidessi's notion of modular embedding, we establish that this new language strictly increases the expressiveness of the Dense Bach language introduced earlier and, consequently, Linda-like languages.",
keywords = "cs.PL, cs.DC, cs.MA, D.1.3; D.3.2; F.1.2",
author = "Denis Darquennes and Jean-Marie Jacquet and Isabelle Linden",
note = "In Proceedings FOCLASA 2014, arXiv:1502.03157",
year = "2015",
month = "2",
day = "12",
doi = "10.4204/EPTCS.175.3",
language = "English",
volume = "175",
pages = "26--53",
journal = "EPTCS",
issn = "2075-2180",
publisher = "Open Publishing Association",

}

On Distributed Density in Tuple-based Coordination Languages. / Darquennes, Denis; Jacquet, Jean-Marie; Linden, Isabelle.

In: EPTCS, Vol. 175, 12.02.2015, p. 26-53.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On Distributed Density in Tuple-based Coordination Languages

AU - Darquennes, Denis

AU - Jacquet, Jean-Marie

AU - Linden, Isabelle

N1 - In Proceedings FOCLASA 2014, arXiv:1502.03157

PY - 2015/2/12

Y1 - 2015/2/12

N2 - Inspired by the chemical metaphor, this paper proposes an extension of Linda-like languages in the aim of modeling the coordination of complex distributed systems. The new language manipulates finite sets of tuples and distributes a density among them. This new concept adds to the non-determinism inherent in the selection of matched tuples a non-determinism to the tell, ask and get primitives on the consideration of different tuples. Furthermore, thanks to de Boer and Palamidessi's notion of modular embedding, we establish that this new language strictly increases the expressiveness of the Dense Bach language introduced earlier and, consequently, Linda-like languages.

AB - Inspired by the chemical metaphor, this paper proposes an extension of Linda-like languages in the aim of modeling the coordination of complex distributed systems. The new language manipulates finite sets of tuples and distributes a density among them. This new concept adds to the non-determinism inherent in the selection of matched tuples a non-determinism to the tell, ask and get primitives on the consideration of different tuples. Furthermore, thanks to de Boer and Palamidessi's notion of modular embedding, we establish that this new language strictly increases the expressiveness of the Dense Bach language introduced earlier and, consequently, Linda-like languages.

KW - cs.PL

KW - cs.DC

KW - cs.MA

KW - D.1.3; D.3.2; F.1.2

U2 - 10.4204/EPTCS.175.3

DO - 10.4204/EPTCS.175.3

M3 - Article

VL - 175

SP - 26

EP - 53

JO - EPTCS

JF - EPTCS

SN - 2075-2180

ER -