We propose a modelling framework and computational paradigm called Colonies of Synchronizing Agents (CSAs) inspired by the intracellular and intercellular mechanisms present in biological tissue. The proposed model is based on a multiset of agents present in a common environment. Each agent has a local state, stored in the form of a multiset of atomic objects, which is updated by global multiset rewriting rules either asynchronously or in synchrony with another agent. We first define the model, then study its computational power, considering trade-offs between internal rewriting (i.e., intracellular mechanism) and synchronization among the agents (i.e., intercellular mechanisms). We also investigate dynamic properties of CSAs, including behavioral robustness (ability to generate a core behavior despite agents or rule failure) and safety of synchronization (ability for an agent to synchronize with another agent, whenever needed). This is the preliminary version of a paper that was published in Proceedings of International Workshop Automata for Cellular and Molecular Computing, Computer and Automation Research Institute of the Hungarian Academy of Sciences, 2007.

Colonies of Synchronizing Agents / Mardare, Radu; Sedwards, Sean; Cavaliere, Matteo. - ELETTRONICO. - (2007), pp. 1-33.

Colonies of Synchronizing Agents

Mardare, Radu;Sedwards, Sean;
2007-01-01

Abstract

We propose a modelling framework and computational paradigm called Colonies of Synchronizing Agents (CSAs) inspired by the intracellular and intercellular mechanisms present in biological tissue. The proposed model is based on a multiset of agents present in a common environment. Each agent has a local state, stored in the form of a multiset of atomic objects, which is updated by global multiset rewriting rules either asynchronously or in synchrony with another agent. We first define the model, then study its computational power, considering trade-offs between internal rewriting (i.e., intracellular mechanism) and synchronization among the agents (i.e., intercellular mechanisms). We also investigate dynamic properties of CSAs, including behavioral robustness (ability to generate a core behavior despite agents or rule failure) and safety of synchronization (ability for an agent to synchronize with another agent, whenever needed). This is the preliminary version of a paper that was published in Proceedings of International Workshop Automata for Cellular and Molecular Computing, Computer and Automation Research Institute of the Hungarian Academy of Sciences, 2007.
2007
Trento
The Microsoft Research - University of Trento Centre for Computational and Systems Biology
Colonies of Synchronizing Agents / Mardare, Radu; Sedwards, Sean; Cavaliere, Matteo. - ELETTRONICO. - (2007), pp. 1-33.
Mardare, Radu; Sedwards, Sean; Cavaliere, Matteo
File in questo prodotto:
File Dimensione Formato  
TR-11-2007.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 646.45 kB
Formato Adobe PDF
646.45 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/358940
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact