Biochemical Tuple Spaces for Self-Organising Coordination

Mirko Viroli, Matteo Casadei

John Field, Vasco T. Vasconcelos (eds.)
Coordination Languages and Models, pages 143-162
Lecture Notes in Computer Science 5521
Springer, Lisbon, Portugal
June 2009

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.

Journals & Series


— authors

— editors

John Field, Vasco T. Vasconcelos

— status


— sort

paper in proceedings

— publication date

June 2009

— volume

Coordination Languages and Models

— series

Lecture Notes in Computer Science

— volume


— pages


— address

Lisbon, Portugal


original page




— print ISSN


— print ISBN



— note

11th International Conference (COORDINATION 2009), Lisbon, Portugal, June 2009. Proceedings

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