On the Expressiveness of Relative-Timed Coordination Models

Isabelle Linden, Jean-Marie Jacquet, Koenraad De Bosschere, Antonio Brogi

Research output: Contribution to journalArticlepeer-review


Although very simple and elegant, Linda-style coordination models lack the notion of time, and are therefore not able to precisely model real-life coordination applications. Nevertheless, industrial proposals such as TSpaces and JavaSpaces, inspired from Linda, have incorporated time constructs. This paper aims at a systematic study of the introduction of relative time in coordination models. It builds upon previous work to study the expressiveness of Linda, Linda extended with a delay mechanism and Linda primitives extended to support the duration of tuples and of the suspension of communication operations.
Original languageEnglish
Pages (from-to)125-153
Number of pages29
JournalElectronic Notes in Theoretical Computer Science
Publication statusPublished - 2004


  • Temporal coordination languages; semantics; expressiveness


Dive into the research topics of 'On the Expressiveness of Relative-Timed Coordination Models'. Together they form a unique fingerprint.

Cite this