Article

Replication Heuristics for Efficient Workflow Execution on Grids

Authors:

J. L. Vázquez-Poletti,

E. Huedo,

R. S. Montero,

I. M. LlorenteAuthors Info & Claims

On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops: OTM Confederated International Workshops and Posters, AWeSOMe, CAMS, OTM Academy Doctoral Consortium, MONET, OnToContent, ORM, PerSys, PPN, RDDS, SSWS, and SWWS 2007, Vilamoura, Portugal, November 25-30, 2007, Proceedings, Part I

Pages 31 - 32

https://doi.org/10.1007/978-3-540-76888-3_16

Published: 15 March 2023 Publication History

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.

References

[1]

Vázquez-Poletti J.L., Huedo E., Montero R.S., and Llorente I.M. Workflow Management in a Protein Clustering Application Proc. 5th Intl. Work. Biomedical Computations on the Grid (BioGrid 2007). 7th IEEE Intl. Symp. Cluster Computing and the Grid (CCGrid 2007) 2007 Los Alamitos IEEE Computer Society Press 679-684

Google Scholar

[2]

Li W. and Godzik A. CD-HIT: A Fast Program for Clustering and Comparing Large Sets of Protein or Nucleotide Sequences Bioinformatics 2006 22 1658-1659

Crossref

Google Scholar

[3]

Huedo E., Montero R.S., and Llorente I.M. A Framework for Adaptive Execution on Grids Software – Practice and Experience 2004 34 631-651

Crossref

Google Scholar

[4]

Vázquez-Poletti J.L., Huedo E., Montero R.S., and Llorente I.M. Coordinated Harnessing of the IRISGrid and EGEE Testbeds with GridWay J. Parallel and Distributed Computing 2006 66 763-771

Crossref

Google Scholar

Index Terms

Replication Heuristics for Efficient Workflow Execution on Grids
1. Theory of computation
  1. Design and analysis of algorithms
    1. Online algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Index terms have been assigned to the content through auto-classification.

Recommendations

CD-HIT Workflow Execution on Grids Using Replication Heuristics
CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid

Grid Computing has proven to be a solution for big workflow execution, especially in Bioinformatics. However, Grid nature itself introduces overheads that make its use in many cases an unfeasible solution if considering wall-time. Different heuristics ...
Replication heuristics for efficient workflow execution on grids
OTM'07: Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I

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. ...
DotGrid: a.NET-based cross-platform software for desktop grids

Grid infrastructures that have provided wide integrated use of resources are becoming the de facto computing platform for solving large-scale problems in science, engineering and commerce. In this evolution, desktop grid technologies allow the grid ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Nov 2007

634 pages

ISBN:978-3-540-76887-6

DOI:10.1007/978-3-540-76888-3

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 March 2023

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Index Terms

Recommendations

CD-HIT Workflow Execution on Grids Using Replication Heuristics