Workflow Enactment Based on a Chemical Metaphor

Zsolt Németh 1 Christian Pérez 2 Thierry Priol 2
2 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : Executing workflows on large-scale heterogeneous distributed computing systems is a challenging task. Albeit there have been many well elaborated approaches, they are often motivated by a certain class of applications and focus on some implementation specific problems. The work presented in this paper aimed at establishing a highly abstract coordination model for distributed workflow enactment where decentralized control, autonomy, adaptation to high dynamics and partial lack of information are of primary concerns. The model is based on a nature metaphor and envisioned as a chemical reaction where molecules react autonomously according to local and actual conditions. The execution model of such chemical workflow enactment is formalized using the $\gamma$-calculus. In the $\gamma$-calculus control, scheduling, dependencies, errors and the state of the computation are all represented in a single uniform declarative formalism that has a mathematically founded clear semantics. The paper shows that the abstract coordination model expressed in $\gamma$-calculus is able to grasp all aspects of such a chemical enactment, provides a more complex and adaptive framework than most current approaches, and actual realizations may be founded on it.
Document type :
Reports
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070385
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:20:31 PM
Last modification on : Friday, November 16, 2018 - 1:30:35 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:05:40 PM

Identifiers

  • HAL Id : inria-00070385, version 1

Citation

Zsolt Németh, Christian Pérez, Thierry Priol. Workflow Enactment Based on a Chemical Metaphor. [Research Report] RR-5623, INRIA. 2005, pp.20. ⟨inria-00070385⟩

Share

Metrics

Record views

347

Files downloads

165