Advertisement

Replication Heuristics for Efficient Workflow Execution on Grids

  • J. L. Vázquez-Poletti
  • E. Huedo
  • R. S. Montero
  • I. M. Llorente
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4805)

Abstract

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.

Keywords

Grid Infrastructure Regional Machine Sixth Framework Programme Supplementary Task Adaptive Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 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
  2. 2.
    Li, W., Godzik, A.: CD-HIT: A Fast Program for Clustering and Comparing Large Sets of Protein or Nucleotide Sequences. Bioinformatics 22, 1658–1659 (2006)CrossRefGoogle Scholar
  3. 3.
    Huedo, E., Montero, R.S., Llorente, I.M.: A Framework for Adaptive Execution on Grids. Software – Practice and Experience 34, 631–651 (2004)CrossRefGoogle Scholar
  4. 4.
    Vázquez-Poletti, J.L., Huedo, E., Montero, R.S., Llorente, I.M.: Coordinated Harnessing of the IRISGrid and EGEE Testbeds with GridWay. J. Parallel and Distributed Computing 66, 763–771 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • J. L. Vázquez-Poletti
    • 1
  • E. Huedo
    • 1
  • R. S. Montero
    • 1
  • I. M. Llorente
    • 1
  1. 1.Departamento de Arquitectura de Computadores y Automática. Facultad de Informática, Universidad Complutense de Madrid. 28040 MadridSpain

Personalised recommendations