Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Master Thesis

Peer-to-Peer Algorithms for a Distributed Chemical Machine

Abstract : The present document reports the work done during the first four months of an internship hosted by the MYRIADS team under supervision by Cédric Tedeschi. The aim of the internship is to study various algorithms that can help to create a distributed runtime for the Chemical Programming Paradigm. The Chemical Programming model is an intrinsically parallel, non deterministic programming paradigm offering abstraction and expressiveness. It is based on a metaphor between rewriting rules and chemical reactions: bits of data are rewritten to other bits just as molecules are replaced by other molecules. During the internship, a model of Distributed Chemical Machine has been developed. This model includes a modified reaction process and a distribution scheme. A simulator has been implemented so as to test some features of the Distributed Chemical Machine. The report gives context to the subject, explaining why a distributed runtime for the Chemical Programming Paradigm is highly relevant in the Internet of Services we experience daily. Chemical Programming is then described from both an intuitive and formal point of view. A section thoroughly details the specification of our Distributed Chemical Machine. Finally, the simulator for this model is presented along with results it helped obtain. The conclusion gives insight in the future developments we expect about distribution of the Chemical Programming Paradigm.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy Connect in order to contact the contributor
Submitted on : Friday, October 28, 2011 - 11:53:28 AM
Last modification on : Monday, February 15, 2021 - 10:37:44 AM
Long-term archiving on: : Thursday, March 30, 2017 - 6:13:57 PM


  • HAL Id : dumas-00636788, version 1


Raphael Proust. Peer-to-Peer Algorithms for a Distributed Chemical Machine. Operating Systems [cs.OS]. 2011. ⟨dumas-00636788⟩



Record views


Files downloads