Skip to Main content Skip to Navigation
Journal articles

Distributed Chemical Computing : A Feasibility Study

Marko Obrovac 1 Cédric Tedeschi 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : Chemical Programming was born to fill the lack of naturally parallel languages. In such a paradigm, a computation is envisioned as a solution of information-carrying molecules colliding non-deterministically. On collisions, new molecules, and thus new data, are produced. With the rise of service-oriented computing, such models have recently regained momentum, and have been shown to be an adequate means to express the dynamic coordination of services in an autonomic fashion. However, the execution of programs written following this model at large scale is still a widely open problem, hindering it to be actually leveraged. This paper studies the possibility of building a distributed execution environment for chemical programs. A runtime model and algorithms to distribute the runtime of chemical programs are proposed on top of a peer-to-peer environment. The theoretical analysis as well as the experimental campaign conducted on a first prototype establish the viability of the framework proposed, thus lifting a barrier towards the full adoption of the chemical model.
Complete list of metadatas

https://hal.inria.fr/hal-00716124
Contributor : Cédric Tedeschi <>
Submitted on : Monday, July 9, 2012 - 11:51:20 PM
Last modification on : Friday, July 10, 2020 - 4:07:27 PM

Identifiers

  • HAL Id : hal-00716124, version 1

Citation

Marko Obrovac, Cédric Tedeschi. Distributed Chemical Computing : A Feasibility Study. International Journal of Unconventional Computing, Old City Publishing, 2013, 9 (3-4), pp.203-236. ⟨hal-00716124⟩

Share

Metrics

Record views

433