Antoon Goderis and Christopher Brooks and Ilkay Altintas and Edward A. Lee and Carol Goble

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2007-139

November 27, 2007

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-139.pdf

A model of computation (MoC) is a formal abstraction of execution in a computer. There is a need for composing diverse MoCs in e-science. Kepler, which is based on Ptolemy II, is a scientific workflow environment that allows for MoC composition. This paper explains how MoCs are combined in Kepler and Ptolemy II and analyzes which combinations of MoCs are currently possible and useful. It demonstrates the approach by combining MoCs involving dataflow and finite state machines. The resulting classification should be relevant to other workflow environments wishing to combine multiple MoCs.


BibTeX citation:

@techreport{Goderis:EECS-2007-139,
    Author= {Goderis, Antoon and Brooks, Christopher and Altintas, Ilkay and Lee, Edward A. and Goble, Carol},
    Title= {Heterogeneous Composition of Models of Computation},
    Year= {2007},
    Month= {Nov},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-139.html},
    Number= {UCB/EECS-2007-139},
    Note= {An <a href="http://chess.eecs.berkeley.edu/pubs/193.html">earlier version</a> of this paper was published in ICCS. A later version has been accepted for publication in Future Generation Computer Systems (FGCS), Elsevier.},
    Abstract= {A model of computation (MoC) is a formal abstraction of execution in a computer. There is a need for composing diverse MoCs in e-science. Kepler, which is based on Ptolemy II, is a scientific workflow environment that allows for MoC composition. This paper explains how MoCs are combined in Kepler and Ptolemy II and analyzes which combinations of MoCs are currently possible and useful. It demonstrates the approach by combining MoCs involving dataflow and finite state machines. The resulting classification should be relevant to other workflow environments wishing to combine multiple MoCs.},
}

EndNote citation:

%0 Report
%A Goderis, Antoon 
%A Brooks, Christopher 
%A Altintas, Ilkay 
%A Lee, Edward A. 
%A Goble, Carol 
%T Heterogeneous Composition of Models of Computation
%I EECS Department, University of California, Berkeley
%D 2007
%8 November 27
%@ UCB/EECS-2007-139
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-139.html
%F Goderis:EECS-2007-139