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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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 metadata
Contributor : Cédric Tedeschi Connect in order to contact the contributor
Submitted on : Monday, July 9, 2012 - 11:51:20 PM
Last modification on : Thursday, January 20, 2022 - 4:20:29 PM


  • HAL Id : hal-00716124, version 1


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⟩



Les métriques sont temporairement indisponibles