Chiron: a parallel engine for algebraic scientific workflows. (10th May 2013)

• Record Type: Journal Article
• Authors: Ogasawara, Eduardo; Dias, Jonas; Silva, Vitor; Chirigati, Fernando; de Oliveira, Daniel; Porto, Fabio; Valduriez, Patrick; Mattoso, Marta
• Other Names: Ravn Anders P. guestEditor.; Higuera‐Toledano M. Teresa guestEditor.; Porto Fabio guestEditor.; Schulze Bruno guestEditor.
• Is Part Of: Concurrency and computation. Volume 25:Number 16(2013:Nov.)
• Page Start: 2327
• Page End: 2341
• Publication Date: 2013-05-10
• Subjects: scientific workflows -- provenance -- parallel execution; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3032
• Languages: English
• ISSNs: 1532-0626

Abstract

SUMMARY: Large‐scale scientific experiments based on computer simulations are typically modeled as scientific workflows, which eases the chaining of different programs. These scientific workflows are defined, executed, and monitored by scientific workflow management systems (SWfMS). As these experiments manage large amounts of data, it becomes critical to execute them in high‐performance computing environments, such as clusters, grids, and clouds. However, few SWfMS provide parallel support. The ones that do so are usually labor‐intensive for workflow developers and have limited primitives to optimize workflow execution. To address these issues, we developed workflow algebra to specify and enable the optimization of parallel execution of scientific workflows. In this paper, we show how the workflow algebra is efficiently implemented in Chiron, an algebraic based parallel scientific workflow engine. Chiron has a unique native distributed provenance mechanism that enables runtime queries in a relational database. We developed two studies to evaluate the performance of our algebraic approach implemented in Chiron; the first study compares Chiron with different approaches, whereas the second one evaluates the scalability of Chiron. By analyzing the results, we conclude that Chiron is efficient in executing scientific workflows, with the benefits of declarative specification and runtime provenance support. Copyright © 2013 John Wiley & Sons, Ltd.