Premium
Simulating Taverna workflows using stochastic process algebras
Author(s) -
Curcin Vasa,
Missier Paolo,
De Roure David
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1757
Subject(s) - workflow , computer science , executable , web service , software engineering , middleware (distributed applications) , service oriented architecture , process (computing) , semantics (computer science) , process calculus , world wide web , data science , programming language , distributed computing , database
Scientific workflows provide powerful middleware for scientific computing in that they represent a central abstraction in the research task by simultaneously acting as an editable action plan, collaboration tool, and executable entity. Taverna workflows, in particular, have been widely accepted in the bioinformatics community, due to their flexible integration with web service analytical tools that are the essential tools of any bioinformatician. However, the semantics of Taverna have so far only been qualified in terms of the functional composition and data processing. While correct, and useful for reasoning about functional and trace equivalences, this aspect does not help with modelling the throughput and utilization of individual services in the workflow. In this paper we present a stochastic process model for Taverna, and use it to perform execution simulations in Microsoft's SPIM tool. The model also opens up the possibilities for further static analyses that are explored. Copyright © 2011 John Wiley & Sons, Ltd.