On Distributing the Runtime of the Chemical Programming Model

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 : Internet is nowadays a global computing platform comprising myriads of autonomous services which require targeted composition and coordination. Nature-inspired, and more specifically chemical programming models, in which a computation is seen as a set of reactions between molecules interacting freely in a solution, has emerged as a promising alternative for programming such platforms. While much works recently highlighted the versatility and expressiveness of such a model, its distributed execution is still a widely open problem. With this paper, we start the study of a distributed execution environment for chemical programs. We propose a framework based on a peer-to-peer network on top of which molecules and reactions are distributed. We exhibit some optimality properties of our algorithms. A real-world prototype has been developed, and deployed over the nation-wide Grid'5000 testbed. These experiments confirm the viability of our proposal.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00604134
Contributor : Cédric Tedeschi <>
Submitted on : Tuesday, June 28, 2011 - 11:48:14 AM
Last modification on : Thursday, November 15, 2018 - 11:57:44 AM
Long-term archiving on : Thursday, March 30, 2017 - 12:25:29 PM

File

RR-7661.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00604134, version 1

Citation

Marko Obrovac, Cédric Tedeschi. On Distributing the Runtime of the Chemical Programming Model. [Research Report] RR-7661, INRIA. 2011, pp.16. ⟨inria-00604134⟩

Share

Metrics

Record views

385

Files downloads

158