Biochemical Tuple Spaces for Self-organising Coordination

  • Authors:
  • Mirko Viroli;Matteo Casadei

  • Affiliations:
  • Alma Mater Studiorum --- Università di Bologna, Cesena, Italy 47023;Alma Mater Studiorum --- Università di Bologna, Cesena, Italy 47023

  • Venue:
  • COORDINATION '09 Proceedings of the 11th International Conference on Coordination Models and Languages
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inspired by recent works in computational systems biology and existing literature proposing nature-inspired approaches for the coordination of today complex distributed systems, this paper proposes a mechanism to leverage exact computational modelling of chemical reactions for achieving self-organisation in system coordination. We conceive the notion of biochemical tuple spaces. In this model: a tuple resembles a chemical substance, a notion of activity/pertinency value for tuples is used to model chemical concentration, coordination rules are structured as chemical reactions evolving tuple concentration over time, a tuple space resembles a single-compartment solution, and finally a network of tuple spaces resembles a tissue-like biological system. The proposed model is formalised as a process algebra with stochastic semantics, and several examples are described up to an ecology-inspired scenario of system coordination, which emphasises the self-organisation features of the proposed model.