Quantitative Information in the Tuple Space Coordination Model


Mario Bravetti, Roberto Gorrieri, Roberto Lucchi, Gianluigi Zavattaro

Theoretical Computer Science 346(1), pages 28-57
23 November 2005

Tuple Spaces is a well-known coordination model at the basis of coordination languages such as Linda, JavaSpaces and TSpaces. Tuple spaces are flat and unstructured multisets of tuples that can be accessed via output, read, and input operations. We investigate, from an expressiveness viewpoint, the impact of the introduction of quantitative information in the tuple space coordination model in order to quantify the relevance or importance of each tuple. We consider two possible interpretations for this information: in the first case it quantifies a weight indicating how much frequently each tuple should be retrieved, in the second case it expresses a priority level for the tuples.

(keywords) priority, probability, tuple space coordination model

Tags:

Publication

— authors

Mario Bravetti, Roberto Gorrieri, Roberto Lucchi, Gianluigi Zavattaro

— status

published

— sort

article in journal

— publication date

23 November 2005

— journal

Theoretical Computer Science

— volume

346

— issue

1

— pages

28-57

— address

Essex, UK

URLs

original page

identifiers

— DOI

10.1016/j.tcs.2005.08.004

— print ISSN

0304-3975

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY