Shape formation has been recently studied in distributed systems of programmable particles. In this paper we consider the shape recovery problem of restoring the shape when f of the n particles have crashed. We focus on the basic line shape, used as a tool for the construction of more complex configurations. We present a solution to the line recovery problem by the nonfaulty anonymous particles; the solution works regardless of the initial distribution and number f < n4 of faults, of the local orientations of the non-faulty entities, and of the number of non-faulty entities activated in each round (i.e., semi-synchronous adversarial scheduler).
Line recovery by programmable particles / Di Luna, G; Flocchini, P; Prencipe, G; Santoro, N; Viglietta, G. - (2018). (Intervento presentato al convegno 19th International Conference on Distributed Computing and Networking, ICDCN 2018; Indian Institute of Technology (BHU); 4 January 2018 through 7 January 2018; Code 133180 tenutosi a Varanasi; India) [10.1145/3154273.3154309].
Line recovery by programmable particles
Di Luna G
;
2018
Abstract
Shape formation has been recently studied in distributed systems of programmable particles. In this paper we consider the shape recovery problem of restoring the shape when f of the n particles have crashed. We focus on the basic line shape, used as a tool for the construction of more complex configurations. We present a solution to the line recovery problem by the nonfaulty anonymous particles; the solution works regardless of the initial distribution and number f < n4 of faults, of the local orientations of the non-faulty entities, and of the number of non-faulty entities activated in each round (i.e., semi-synchronous adversarial scheduler).File | Dimensione | Formato | |
---|---|---|---|
DiLiuna_Line-recovery_2018.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
877.72 kB
Formato
Adobe PDF
|
877.72 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.