The Community for Technology Leaders
2014 9th Workshop on Workflows in Support of Large-Scale Science (WORKS) (2014)
New Orleans, LA, USA
Nov. 16, 2014 to Nov. 16, 2014
ISBN: 978-1-4799-7067-4
pp: 41-49
Scientific workflows are often used to automate large-scale data analysis pipelines on clusters, grids, and clouds. However, because workflows can be extremely data-intensive, and are often executed on shared resources, it is critical to be able to limit or minimize the amount of disk space that workflows use on shared storage systems. This paper proposes a novel and simple approach that constrains the amount of storage space used by a workflow by inserting data cleanup tasks into the workflow task graph. Unlike previous solutions, the proposed approach provides guaranteed limits on disk usage, requires no new functionality in the underlying workflow scheduler, and does not require estimates of task runtimes. Experimental results show that this algorithm significantly reduces the number of cleanup tasks added to a workflow and yields better workflow makespans than the strategy currently used by the Pegasus Workflow Management System.
Partitioning algorithms, Clustering algorithms, Runtime, Parallel processing, Planning, Electronic mail, Pipelines
Sudarshan Srinivasan, Gideon Juve, Rafael Ferreira da Silva, Karan Vahi, Ewa Deelman, "A Cleanup Algorithm for Implementing Storage Constraints in Scientific Workflow Executions", 2014 9th Workshop on Workflows in Support of Large-Scale Science (WORKS), vol. 00, no. , pp. 41-49, 2014, doi:10.1109/WORKS.2014.8
154 ms
(Ver 3.3 (11022016))