Graph-based task replication for workflow applications
Visualitza/Obre
Graph-Based Task Replication for Workflow Applications .pdf (351,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/24586
Tipus de documentText en actes de congrés
Data publicació2009
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The Grid is an heterogeneous and dynamic environment which enables distributed computation. This makes it a technology prone to failures. Some related work uses replication to overcome failures in a set of independent tasks, and in workflow applications, but they do not consider possible resource limitations when scheduling the replicas. In this paper, we focus on the use of task replication techniques for workflow applications, trying to achieve not only tolerance to the possible failures in an execution, but also to speed up the computation without demanding the user to implement an application-level checkpoint, which may be a difficult task depending on the application. Moreover, we also study what to do when there are not enough resources for replicating all running tasks. We establish different priorities of replication depending on the graph of the workflow application, giving more priority to tasks with a higher output degree. We have implemented our proposed policy in the GRID superscalar system, and we have run the fastDNAml as an experiment to prove our objectives are reached. Finally, we have identified and studied a problem which may arise due to the use of replication in workflow applications: the replication wait time.
CitacióSirvent, R.; Badia, R.M.; Labarta, J. Graph-based task replication for workflow applications. A: IEEE International Conference on High Performance Computing and Communications. "2009 11th IEEE international conference on high performance computing and communications: 25-27 June, Seoul, Korea: proceedings". Seül: Institute of Electrical and Electronics Engineers (IEEE), 2009, p. 20-28.
ISBN978-0-7695-3738-2
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Graph-Based Tas ... Workflow Applications .pdf | Graph-Based Task Replication for Workflow Applications .pdf | 351,4Kb | Accés restringit |