Building Blocks for Aggregate Programming of Self-Organising Applications


Jacob Beal, Mirko Viroli

Eighth {IEEE} International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pages 8–13
IEEE Computer Society, London, United Kingdom
2014

The notion of a computational field has been proposed as a unifying abstraction for constructing and reasoning about large and self-organising networks of devices, focusing on the computations and coordination of aggregates of devices instead of individual behaviour. Recently, firm mathematical foundations have been established for this approach, in the form of a minimal universal field calculus and a more restricted syntax that guarantees self-stabilisation. We now aim to raise the abstraction level for system construction by identifying a collection of general and reusable building block algorithms. By functional combination of these building blocks, it is possible to construct complex adaptive behaviours.Moreover, the building blocks we present are all self-stabilising, ensuring that any system constructed from them is guaranteed to rapidly converge to a correct behaviour.

(keywords) self-organisation, pervasive computing, self-stabilisation, building blocks

Tags:

Publications

Publications / Views

Home

Clouds
•  tags  •  authors  •  editors  •  journals  

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

Sort
•  in journal  •  in proc  •  chapters  •  books  •  edited  •  spec issues  •  editorials  •  entries  •  manuals  •  tech reps  •  phd th  •  others  

Status
•  online  •  in press  •  proof  •  camera-ready  •  revised  •  accepted  •  revision  •  submitted  •  draft  •  note  

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

Publication

— authors

Jacob Beal, Mirko Viroli

— status

published

— sort

paper in proceedings

— publication date

2014

— volume

Eighth {IEEE} International Conference on Self-Adaptive and Self-Organizing Systems Workshops

— pages

8–13

— address

London, United Kingdom

— location

London, United Kingdom

URLs

original page  |  original PDF

identifiers

— DOI

10.1109/SASOW.2014.6

— print ISBN

978-1-4799-6378-2

— online ISBN

978-1-4799-6378-2

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