Replication Heuristics for Efficient Workflow Execution on Grids
Among the different heuristics available for optimizing workflow execution, the replication ones have been previously used in heterogeneous environments with good results. In this work, we analyze its use for workflow scheduling on Grid infrastructures. In particular, we study its applications to an intree workflow, generated by the distribution of the CD-HIT application. The experiments were conducted on a testbed made of resources from two different grids and results show a significant reduction of the workflow execution time.
KeywordsGrid Infrastructure Regional Machine Sixth Framework Programme Supplementary Task Adaptive Execution
- 1.Vázquez-Poletti, J.L., Huedo, E., Montero, R.S., Llorente, I.M.: Workflow Management in a Protein Clustering Application. In: Proc. 5th Intl. Work. Biomedical Computations on the Grid (BioGrid 2007). 7th IEEE Intl. Symp. Cluster Computing and the Grid (CCGrid 2007), pp. 679–684. IEEE Computer Society Press, Los Alamitos (2007)Google Scholar