Graph-based task replication for workflow applications

2009 11th IEEE International Conference on High Performance Computing and Communications, HPCC 2009

Volumn , Issue , 2009, Pages 20-28

  Sirvent, Raül ^a   Badia, Rosa M ^a   Labarta, Jesús ^a  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

Author keywords

Fault tolerance; Grid computing; Task replication; Workflow scheduling

Indexed keywords

DISTRIBUTED COMPUTATIONS; DYNAMIC ENVIRONMENTS; GRAPH-BASED; INDEPENDENT TASKS; REPLICATION TECHNIQUES; RESOURCE LIMITATIONS; RUNNING TASKS; SPEED-UPS; SUPERSCALAR; TASK REPLICATION; WORKFLOW APPLICATIONS; WORKFLOW SCHEDULING;

COMPUTER SCIENCE; FAULT TOLERANCE; INTERCONNECTION NETWORKS; MANAGEMENT; QUALITY ASSURANCE; SCHEDULING;

GRID COMPUTING;

EID: 70449566823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2009.29     Document Type: Conference Paper

References (19)

1. G. J. Olsen, H. Matsuda, R. Hagstrom, and R. Overbeek, "fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood," Comput. Appl. Biosci., vol.10, no.1, pp. 41-48, 1994.
2. L. Silva and J. Silva, "System-level versus user-defined checkpointing," in Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems, Oct 1998, pp. 68-74.
3. A. Litke, D. Skoutas, K. Tserpes, and T. Varvarigou, "Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments," Future Generation Computer Systems, 2007.
4. J. Abawajy, "Fault-tolerant scheduling policy for grid computing systems," in Proceedings of the 18th International Parallel and Distributed Processing Symposium, April 2004, pp. 238-.
5. S. Hwang and C. Kesselman, "Grid workflow: A flexible failure handling framework for the Grid," in Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing. Los Alamitos, CA, USA: IEEE Computer Society, 2003, pp. 126-137.
6. L. Ramakrishnan and D. A. Reed, "Performability modeling for scheduling and fault tolerance strategies for scientific workflows," in Proceedings of the 17th International Symposium on High Performance Distributed Computing. New York, NY, USA: ACM, 2008, pp. 23-34.
7. Y. Li and M. Mascagni, "Improving performance via computational replication on a large-scale computational grid," in Proceedings of the 3rd International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2003, pp. 442-449.
8. R. M. Badia, J. Labarta, R. Sirvent, J. M. Pérez, J. M. Cela, and R. Grima, "Programming Grid Applications with GRID Superscalar," Journal of Grid Computing, vol.1, no.2, pp. 151-170, 2003.
9. W. Kang, H. H. Huang, and A. Grimshaw, "A Highly Available Job Execution Service in Computational Service Market," in Proceedings of the the 8th IEEE/ACM International Grid Computing Conference, 2007.
10. J. Yu and R. Buyya, "A Taxonomy of Scientific Workflow Systems for Grid Computing," SIGMOD Record, vol.34, no.3, 3 Sept. 2005.
11. E. Maehle and F.-J. Markus, "Fault-tolerant dynamic task scheduling based on dataflow graphs," IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems (FTPDS), pp. 357-371, 1998.
12. T. Fahringer, R. Prodan, R. Duan, F. Nerieri, S. Podlipnig, J. Qin, M. Siddiqui, H.-L. Truong, A. Villazon, and M. Wieczorek, "ASKALON: a Grid application development and computing environment," The 6th IEEE/ACM Int. Workshop on Grid Computing, 13-14 Nov. 2005.
13. P. Kacsuk, G. Dozsa, J. Kovacs, R. Lovas, N. Podhorszki, Z. Balaton, and G. Gombas, "P-GRADE: A Grid Programming Environment," Journal of Grid Computing, vol.1, 2003.
14. E. Krepska, T. Kielmann, R. Sirvent, and R. Badia, "A Service for Reliable Execution of Grid Applications," Achievements in European Research on Grid Systems, pp. 179-192, 2008.
15. E. Huedo, R. S. Montero, and I. M. Llorente, "A framework for adaptive execution in grids," Software: Practice and Experience, vol.34, no.7, pp. 631-651, 2004.
16. R. Sirvent, R. M. Badia, and J. Labarta, "Fault Tolerance features in GRID superscalar," Barcelona Supercomputing Center, Technical Report, January 2008.
17. V. Dialinos, R. Badia, R. Sirvent, J. Perez, and J. Labarta, "Implementing phylogenetic inference with GRID superscalar," IEEE Int. Symposium on Cluster Computing and the Grid (CCGrid2005), vol.2, pp. 1093-1100, 9-12 May 2005.
18. C. Stewart, D. Hart, M. Aumuller, R. Keller, M. Muller, H. Li, R. Repasky, R. Sheppard, D. Berry, M. Hess, U. Wossner, and J. Colbourne, "A global grid for analysis of arthropod evolution," in Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, 8 Nov. 2004, pp. 328-337.
19. G. Kandaswamy, A. Mandal, and D. A. Reed, "Fault tolerance and recovery of scientific workflows on computational grids," in Proceedings of the 8th International Symposium on Cluster Computing and the Grid, vol.0. Los Alamitos, CA, USA: IEEE Computer Society, 2008, pp. 777-782.