Spatial Coordination of Pervasive Systems through Chemical-Inspired Tuple Spaces

Abstract

Abstract-Pervasive computing calls for developing distributed infrastructures featuring large-scale distribution, opennes, context-awareness, self-organisation and self-adaptation. There, it is quite natural to see services (software functionality, data, knowledge, signals) as spatial concepts: they are naturally diffused in the network, and in each location they are sensitive to the context and compete with each other-as such, they can be active in one or multiple regions (niches) of the network.To support and engineer this scenario, we propose a natureinspired coordination model of chemical-inspired tuple spaces. They extend standard tuple spaces with the ability of evolving the "weight" of a tuple just as it represented the concentration of a chemical substance in a biochemical system, namely, in terms of reaction and diffusion rules that adaptively apply to tuples modulo semantic match. We show that this model can be used to enact self-* properties in pervasive systems, through typical spatial patterns involving computational fields, paths, and segregation.

Twenty years of coordination technologies: COORDINATION contribution to the state of art

“…The model was conceived within the same European project behind the SAPERE model, hence it shares many characteristics with the whole field of biochemical coordination, complemented with an original application of principles stemming from observation-based coordination (e.g. stigmergy) [130,131]-in particular, from behavioural implicit communication theory [132] A few other contributions, in particular [133,134,135], are all either preparatory to SAPERE or a byproduct of it, hence share the same distinguishing characteristics described while also describing, for instance, Logic Fragments (Subsection 2.3). Summing up, we can say that SASO, besides being a venue where new coordination models and languages are proposed, perhaps specifically geared toward self-organisation and adaptation, it is also a community which "stress-tests" existing coordination models and languages in highly decentralised and dynamic scenarios, as those fostering emergent phenomena typically here.…”