Skip to Main content Skip to Navigation
Conference papers

Decentralized Workflow Coordination Through Molecular Composition

Héctor Fernandez 1 Cédric Tedeschi 1 Thierry Priol 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : The dynamic composition of loosely-coupled,distributed and autonomous services is one of the new challenges for large scale computing. Hence, service composition systems are now a key feature of service oriented architectures. However, such systems and associate languages strongly rely on centralized abstractions and runtime, that appear to be inadequate in the emerging context of (federation) of clouds, where the platform can shrink or enlarge dynamically. It appears crucial to promote service composition systems with a proper support for autonomous, decentralized coordination of services over dynamic large-scale platforms. In this paper, we present an approach for the autonomous coordination of services involved in the execution of a workflow of services, relying on the analogy of molecular composition. In this scope, we rely on the chemical programming model, where programs are seen as molecules floating and interacting freely in a chemical solution. We build a library of molecules (data and reactions) written with HOCL, a higher-order chemical language, which, by composition, will allow a wide variety of workflow patterns to be executed. A proof of concept is given, through the deployment of a software prototype implementing these concepts, showing the viability of the autonomic vision of service composition.
Complete list of metadatas
Contributor : Cédric Tedeschi <>
Submitted on : Wednesday, November 23, 2011 - 11:19:30 PM
Last modification on : Monday, May 4, 2020 - 11:38:07 AM


  • HAL Id : hal-00644261, version 1


Héctor Fernandez, Cédric Tedeschi, Thierry Priol. Decentralized Workflow Coordination Through Molecular Composition. 7th International Workshop on Engineering Service-Oriented Applications, Dec 2011, Paphos, Cyprus. ⟨hal-00644261⟩



Record views