PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bravetti M., Latella D., Loreti M., Massink M., Zavattaro G. Combining timed coordination primitives and probabilistic tuple spaces. In: TGC 2008 - Trustworthy Global COmputing 2008 (Barcelona, Spain, 3-4 november 2008). Proceedings, pp. 52 - 68. Kaklamanis C, Nielson F (eds.). (Lecture Notes in Computer Science, vol. 5474). Springer, 2009.
 
 
Abstract
(English)
In this paper we present an integration of PLinda, a probabilistic extension of Linda, and StoKLAIM, a stochastic extension of KLAIM. In the resulting language, StoPKLAIM, the execution time of coordination primitives is modeled by means of exponentially distributed random variables, as in StoKLAIM, the choice of the primitive to be executed among conflicting ones is thus resolved by the race condition principle, and the choice of the tuple to be retrieved by a single input/read operation in case of multiple matching tuples is governed by the weight-based probabilistic access policy of PLinda. The language represents a natural development and integration of previous results of the SENSORIA Project in the area of probabilistic and time-stochastic extensions of Tuple Space based coordination languages. The formal operational semantics of StoPKLAIM is presented and an example of modeling is provided.
Subject Stochastic Process Languages
Probabilistic Process Languages
Tuple Space Based Languages
Distributed Mobile Computing
H.1 Models and Principles
F.4 Mathematical Logic and Formal Languages
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q85 Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional