Efficient Engineering of Complex Self-Organising Systems by Self-Stabilising Fields


Mirko Viroli, Jacob Beal, Ferruccio Damiani, Danilo Pianini

Proceedings of the IEEE Conference on Self-Adaptive and Self-Organising Systems 2015 (SASO 2015), pp. 81–90
2015

Self-organising systems are notoriously difficult to engineer, particularly due to the interactions between complex specifications and the simultaneous need for efficiency and for resilience to faults and changes in execution conditions. We address this problem with an engineering methodology that separates these three aspects, allowing each to be engineered independently. Beginning with field calculus, we identify the largest known sub-language of self-stabilising programs, guaranteed to eventually attain correct behaviour despite any perturbation in state or topology. Construction of complex systems is then facilitated by identifying “building block” operators expressed in this language, into which many complex specifications can be readily factored, thereby attaining resilience but possibly with improvable efficiency. Efficient implementation may then be achieved by substituting high-performance coordination mechanisms that are asymptotically equivalent to particular applications of building block operators. We illustrate this workflow by construction and simulation of example applications for evacuation alerts and for live estimation of crowd feedback at mass events.

(keywords) Aggregate computing, computational fields, self-stabilisation

Pubblicazioni

Pubblicazioni / Viste

Home

Nuvole
•  tag  •  autori  •  curatori  •  riviste  

Anno
 2023    2022    2021    2020    2019    2018    2017    2016    2015    2014–1927

Tipo
•  su rivista  •  in atti  •  capitoli  •  libri  •  curatele  •  speciali  •  editoriali  •  voci  •  manuali  •  rapporti  •  tesi phd  •  altre  

Stato
•  online  •  in stampa  •  bozza stampa  •  camera-ready  •  revisionato  •  accettato  •  in revisione  •  sottoposto  •  bozza  •  nota  

Servizi
•  ACM Digital Library  •  DBLP  •  IEEE Xplore  •  IRIS  •  PubMed  •  Google Scholar  •  Scopus  •  Semantic Scholar  •  Web of Science  •  DOI  

Pubblicazione

— autori/autrici

Mirko Viroli, Jacob Beal, Ferruccio Damiani, Danilo Pianini

— stato

pubblicato

— tipo

articolo in atti

— data di pubblicazione

2015

— volume

Proceedings of the IEEE Conference on Self-Adaptive and Self-Organising Systems 2015 (SASO 2015)

— pagine

81–90

— dove

SASO2015

URL

pagina originale

identificatori

— DOI

10.1109/SASO.2015.16

— IEEE

7306598

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY