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
Elsevier Science Publishers Ltd., Essex, UK

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
 @article{bravetti-tcs346,
Acmid = {1131869},
Address = {Essex, UK},
Author = {Bravetti, Mario and Gorrieri, Roberto and Lucchi, Roberto and Zavattaro, Gianluigi},
Doi = {10.1016/j.tcs.2005.08.004},
Issn = {0304-3975},
Journal = {Theoretical Computer Science},
Keywords = {priority, probability, tuple space coordination model},
Month = {23~} # nov,
Number = 1,
Pages = {28--57},
Publisher = {Elsevier Science Publishers Ltd.},
Title = {Quantitative Information in the Tuple Space Coordination Model},
Url = {http://www.sciencedirect.com/science/article/pii/S0304397505004743},
Volume = 346,
Year = 2005

Tags:

Publication

— authors

Mario Bravetti, Roberto Gorrieri, Roberto Lucchi, Gianluigi Zavattaro

— status

published

— sort

article in journal

Venue

— journal

Theoretical Computer Science

— volume

346

— issue

1

— pages

28-57

— publication date

23 November 2005

URLs

original page

Identifiers

— DOI

10.1016/j.tcs.2005.08.004

— print ISSN

0304-3975

BibTeX

— BibTeX ID
bravetti-tcs346
— BibTeX category
article

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY