When Distributed Hash Tables Meet Chemical Programming for Autonomic Computing

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 : With the rise of Service Computing, applications are more and more built as temporal compositions of autonomous services, in which services are combined dynamically to satisfy constantly arriving users' requests. These applications run on top of web-based, large, unreliable, and heterogeneous platforms, in which there is a high demand for autonomic behaviours, such as self-optimisation, self-adaptation, or self-healing. Chemistry-inspired computing consists in envisioning a computation as a succession of implicitly parallel, distributed and autonomous reactions, each reaction consuming molecules of data to produce new ones, until the state ofinertia, where no more reactions are possible. This vision of acomputation makes it a promising candidate to inject autonomic behaviours in service computing. However, while the benefits of such a model are manifold, its deployment over large scale platforms remains a widely open issue. In this paper, after identifying the main obstacles towards such a deployment, we propose a peer-to-peer framework able to execute chemical specifications at large scale. It combines distributed hash tables and algorithms for the atomic capture of molecules, and proposes an efficient method for inertia detection, which is a critical problem, in particular when addressed in a large scale environment. The sustainability of the framework is established through a complete complexity analysis.
Complete list of metadatas

https://hal.inria.fr/hal-00716065
Contributor : Cédric Tedeschi <>
Submitted on : Monday, July 9, 2012 - 6:23:56 PM
Last modification on : Thursday, November 15, 2018 - 11:57:44 AM

Identifiers

  • HAL Id : hal-00716065, version 1

Citation

Marko Obrovac, Cédric Tedeschi. When Distributed Hash Tables Meet Chemical Programming for Autonomic Computing. 15th International Workshop on Nature Inspired Distributed Computing (NIDisC 2012), May 2012, Shanghai, China. ⟨hal-00716065⟩

Share

Metrics

Record views

317