The share Operator for Field-Based Coordination - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

The share Operator for Field-Based Coordination

Giorgio Audrito
  • Function : Author
  • PersonId : 1024630
Jacob Beal
  • Function : Author
  • PersonId : 1033640
Ferruccio Damiani
  • Function : Author
  • PersonId : 978926
Danilo Pianini
  • Function : Author
  • PersonId : 1009076
Mirko Viroli
  • Function : Author
  • PersonId : 856217


Recent work in the area of coordination models and collective adaptive systems promotes a view of distributed computations as functions manipulating computational fields (data structures spread over space and evolving over time), and introduces the field calculus as a formal foundation for field computations. With the field calculus, evolution (time) and neighbor interaction (space) are handled by separate functional operators: however, this intrinsically limits the speed of information propagation that can be achieved by their combined use. In this paper, we propose a new field-based coordination operator called share, which captures the space-time nature of field computations in a single operator that declaratively achieves: (i) observation of neighbors’ values; (ii) reduction to a single local value; and (iii) update and converse sharing to neighbors of a local variable. In addition to conceptual economy, use of the share operator also allows many prior field calculus algorithms to be greatly accelerated, which we validate empirically with simulations of a number of frequently used network propagation and collection algorithms.
Fichier principal
Vignette du fichier
478673_1_En_4_Chapter.pdf (1.52 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02365499 , version 1 (15-11-2019)





Giorgio Audrito, Jacob Beal, Ferruccio Damiani, Danilo Pianini, Mirko Viroli. The share Operator for Field-Based Coordination. 21th International Conference on Coordination Languages and Models (COORDINATION), Jun 2019, Kongens Lyngby, Denmark. pp.54-71, ⟨10.1007/978-3-030-22397-7_4⟩. ⟨hal-02365499⟩
15 View
15 Download



Gmail Facebook Twitter LinkedIn More