A Framework for Adaptive Fault-Tolerant Execution of Workflows in the Grid: Empirical and Theoretical Analysis
| Autor: | Alba Cristina Magalhaes Alves de Melo, Genaína Nunes Rodrigues, Daniel Macedo Batista, Felipe Pontes Guimaraes, Pedro Célestin |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Computer Networks and Communications
Computer science Quality of service Distributed computing 020207 software engineering Fault tolerance 02 engineering and technology Plan (drawing) computer.software_genre Grid CONFIABILIDADE DE SOFTWARE Workflow Grid computing Hardware and Architecture Middleware 0202 electrical engineering electronic engineering information engineering Overhead (computing) 020201 artificial intelligence & image processing computer Software Information Systems |
| Zdroj: | Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual) Universidade de São Paulo (USP) instacron:USP |
| ISSN: | 1572-9184 1570-7873 |
| DOI: | 10.1007/s10723-013-9281-4 |
| Popis: | In this paper, we propose and evaluate a framework for fault tolerant workflow execution in Grid environments. Different from previous work in the literature, our system dynamically chooses an appropriate fault tolerance technique while using a user-defined rule-based system. We also provide a generic interface that can be used to add fault tolerance techniques to the framework. The results obtained with real workflows in an experimental Grid environment show that the overhead introduced by our framework in a failure-free execution is, in the worst evaluated case, approximately 10 %. Moreover, we show that, using our framework, workflows are able to execute successfully in the presence of failures and that the framework can dynamically choose an appropriate fault tolerance technique. The main contributions of our work are twofold: the developed framework and the model-based dependability analysis we performed on it. The purpose in carrying out a model-based dependability analysis consists on evaluating the interaction between our framework and the distributed Grid environment beyond the physical limitations of an empirical evaluation. By doing this, we provide means to plan the assurance of QoS in the Grid resource allocation, while applying the fault-tolerance mechanisms we implement in our framework regardless of the underlying middleware. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink