Tuple-Based Coordination in Large-Scale Situated Systems - Coordination Models and Languages Access content directly
Conference Papers Year : 2021

Tuple-Based Coordination in Large-Scale Situated Systems


Space and time are key elements for many computer-based systems and often elevated to first-class abstractions. In tuple-based coordination, Linda primitives have been independently extended with space (with tuples and queries spanning spatial regions) or time information (mostly for tuple scoping). However, recent works in collective adaptive systems and aggregate computing show that space and time can naturally be considered as two intertwined facets of a common coordination abstraction for situated distributed systems. Accordingly, we introduce the Spatiotemporal Tuples model, a natural adaptation of Linda model for physically deployed large-scale networks. Unlike prior research, spatiotemporal properties – expressing where and when a tuple should range and has to be deposited/retrieved – naturally turn into specifications of collective adaptive processes, to be carried on in cooperation by the devices filling the computational environment, and sustaining tuple operations in a resilient way, possibly even in mobile and faulty environments. Additionally, the model promotes decentralised implementations where tuples actually reside where they are issued, which is good for supporting peer-to-peer and mobile ad-hoc networks as well as privacy. In this paper, we (i) present and formalise the Spatiotemporal Tuples model, based on the unifying notion of computational space-time structure, (ii) provide an implementation in the ScaFi aggregate computing framework, turning tuple operations into aggregate processes, and finally (iii) provide evaluation through simulation and a rescue case study.
Fichier principal
Vignette du fichier
509400_1_En_10_Chapter.pdf (559.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03387837 , version 1 (20-10-2021)





Roberto Casadei, Mirko Viroli, Alessandro Ricci, Giorgio Audrito. Tuple-Based Coordination in Large-Scale Situated Systems. 23th International Conference on Coordination Languages and Models (COORDINATION), Jun 2021, Valletta, Malta. pp.149-167, ⟨10.1007/978-3-030-78142-2_10⟩. ⟨hal-03387837⟩
22 View
14 Download



Gmail Facebook X LinkedIn More