APICe » Publications » BravettiTcs346

Quantitative Information in the Tuple Space Coordination Model

Mario Bravetti, Roberto Gorrieri, Roberto Lucchi, Gianluigi Zavattaro
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
Theoretical Computer Science 346(1), pages 28-57, 23 November 2005, Elsevier Science Publishers Ltd., Essex, UK
@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}