Partitioned integration and coordination via the self-organising coordination regions pattern


Danilo Pianini, Roberto Casadei, Mirko Viroli, Antonio Natali

Future Generation Computer Systems 114, pages 44-68,  2021
Elsevier Science B.V.

In software engineering, knowledge about recurrent problems, along with blueprints of associated solutions for diverse design contexts, are often captured in so-called design patterns. Identifying design patterns is particularly valuable for novel and still largely unexplored application contexts such as the Internet of Things, Cyber—Physical Systems, and Edge Computing, as it would help keeping a balanced trade-off between generality and applicability, guiding the mainstream development of language mechanisms, algorithms, architectures, and supporting platforms. Based on recurrence of related solutions found in the literature, in this work we present a design pattern for self-adaptive systems, named Self-organising Coordination Regions (SCR): its goal is to organise a process of interconnecting devices into teams, to solve local tasks in cooperation. Specifically, it is a decentralised coordination pattern for partitioned integration and coordination of devices, which relies on continuous adaptivity to context change to provide resilient distributed decision-making in large-scale situated systems. It leverages the divide-and-conquer principle, partitioning (in a self-organising fashion) the network of devices into regions, where internal coordination activities are regulated via feedback/control flows among leaders and subordinate nodes. We present the pattern, provide a template implementation in the Aggregate Computing framework, and evaluate it through simulation of two case studies in edge computing and hierarchical, heterogeneous networks.

(keywords) Coordination, Distributed systems, Design patterns, Self-organisation, Self-improving integration, Edge computing, Aggregate programming
 @article{selforgcoord-fgcs114,
author = {Pianini, Danilo and Casadei, Roberto and Viroli, Mirko and Natali, Antonio},
doi = {10.1016/j.future.2020.07.032},
issn = {0167-739X},
journal = {Future Generation Computer Systems},
keywords = {Coordination, Distributed systems, Design patterns, Self-organisation, Self-improving integration, Edge computing, Aggregate programming},
pages = {44--68},
title = {Partitioned integration and coordination via the self-organising coordination regions pattern},
url = {https://www.sciencedirect.com/science/article/pii/S0167739X20304775},
volume = 114,
year = 2021

Journals & Series

Tags:

Publication

— authors

Danilo Pianini, Roberto Casadei, Mirko Viroli, Antonio Natali

— status

published

— sort

article in journal

Venue

— journal

Future Generation Computer Systems

— volume

114

— pages

44-68

— publication date

2021

URLs

original page  |  original PDF

Identifiers

— DOI

10.1016/j.future.2020.07.032

— print ISSN

0167-739X

BibTeX

— BibTeX ID
selforgcoord-fgcs114
— BibTeX category
article

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY