Biochemical Tuple Spaces for Self-Organising Coordination

Mirko Viroli, Matteo Casadei

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.

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

Address = {Lisbon, Portugal},
Author = {Viroli, Mirko and Casadei, Matteo},
Booktitle = {Coordination Languages and Models},
Doi = {10.1007/978-3-642-02053-7_8},
Editor = {Field, John and Vasconcelos, Vasco T.},
Isbn = {978-3-642-02052-0},
Issn = {0302-9743},
Month = jun,
Note = {11th International Conference (COORDINATION 2009), Lisbon, Portugal, } # jun # { 2009. Proceedings},
Pages = {143--162},
Publisher = {Springer},
Series = {LNCS},
Title = {Biochemical Tuple Spaces for Self-Organising Coordination},
Url = {},
Volume = 5521,
Year = 2009}

Journals & Series


— authors

Mirko Viroli, Matteo Casadei

— editors

John Field, Vasco T. Vasconcelos

— status


— sort

paper in proceedings


— volume

Coordination Languages and Models

— series

Lecture Notes in Computer Science

— volume


— pages


— publication date

June 2009


original page




— print ISSN


— print ISBN



— BibTeX ID
— BibTeX category

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