Resilient Distributed Collection Through Information Speed Thresholds - Coordination Models and Languages
Conference Papers Year : 2020

Resilient Distributed Collection Through Information Speed Thresholds

Abstract

One of the key coordination problems in physically-deployed distributed systems, such as mobile robots, wireless sensor networks, and IoT systems in general, is to provide notions of “distributed sensing” achieved by the strict, continuous cooperation and interaction among individual devices. An archetypal operation of distributed sensing is data summarisation over a region of space, by which several higher-level problems can be addressed: counting items, measuring space, averaging environmental values, and so on. A typical coordination strategy to perform data summarisation in a peer-to-peer scenario, where devices can communicate only with a neighbourhood, is to progressively accumulate information towards one or more collector devices, though this typically exhibits problems of reactivity and fragility, especially in scenarios featuring high mobility. In this paper, we propose coordination strategies for data summarisation involving both idempotent and arithmetic aggregation operators, with the idea of controlling the minimum information propagation speed, so as to improve the reactivity to input changes. Given suitable assumptions on the network model, and under the restriction of no data loss, these algorithms achieve optimal reactivity. By empirical evaluation via simulation, accounting for various sources of volatility, and comparing to other existing implementations of data summarisation algorithms, we show that our algorithms are able to retain adequate accuracy even in high-variability scenarios where all other algorithms are significantly diverging from correct estimations.
Fichier principal
Vignette du fichier
495623_1_En_14_Chapter.pdf (473.51 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03273987 , version 1 (29-06-2021)

Licence

Identifiers

Cite

Giorgio Audrito, Sergio Bergamini, Ferruccio Damiani, Mirko Viroli. Resilient Distributed Collection Through Information Speed Thresholds. 22th International Conference on Coordination Languages and Models (COORDINATION), Jun 2020, Valletta, Malta. pp.211-229, ⟨10.1007/978-3-030-50029-0_14⟩. ⟨hal-03273987⟩
42 View
20 Download

Altmetric

Share

More