Biochemical Tuple Spaces for Self-Organising Coordination

Last modified by Andrea Omicini on 01/05/2021 16:49

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}


Publication Data

2011 © aliCE Research Group @ DEIS, Alma Mater Studiorum-Università di Bologna