Workflow enactment based on a chemical metaphor

Németh, Zsolt and Pérez, C. and Priol, T. (2005) Workflow enactment based on a chemical metaphor. In: 3rd IEEE international conference on software engineering and formal methods. SEFM 2005. Proceedings. Koblenz, 2005..

Full text not available from this repository.


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.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Laboratory of Parallel and Distributed Systems
Depositing User: Eszter Nagy
Date Deposited: 11 Dec 2012 15:17
Last Modified: 11 Dec 2012 15:17

Update Item Update Item