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

https://dumas.ccsd.cnrs.fr/dumas-00636788
Contributor : Co-Responsables Du Mri V. Gouranton Et S. Blazy <>
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

Identifiers

  • HAL Id : dumas-00636788, version 1

Citation

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

Share

Metrics

Record views

436

Files downloads

839