Hadoop MapReduce tolerante a faltas bizantinas

Bibliographic Details
Main Author: Costa, Pedro Alexandre Reis Sá da Costa
Publication Date: 2011
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10451/8695
Summary: Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011
id RCAP_4cfd95b6f7bdcbfcfa8c8b9ab2ffa8ca
oai_identifier_str oai:repositorio.ulisboa.pt:10451/8695
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Hadoop MapReduce tolerante a faltas bizantinasHadoop MapReduceTolerância a faltas bizantinasFaltas arbitráriasReplicaçãoTeses de mestrado - 2011Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011O MapReduce é frequentemente usado para executar tarefas críticas, tais como análise de dados científicos. No entanto, evidências na literatura mostram que as faltas ocorrem de forma arbitrária e podem corromper os dados. O Hadoop MapReduce está preparado para tolerar faltas acidentais, mas não tolera faltas arbitrárias ou Bizantinas. Neste trabalho apresenta-se um protótipo do Hadoop MapReduce Tolerante a Faltas Bizantinas(BFT). Uma avaliaçãao experimental mostra que a execução de um trabalho com o algoritmo implementado usa o dobro dos recursos do Hadoop original, em vez de mais 3 ou 4 vezes, como seria alcançado com uma aplicação directa dos paradigmas comuns a tolerância a faltas Bizantinas. Acredita-se que este custo seja aceitável para aplicações críticas que requerem este nível de tolerância a faltas.MapReduce is often used to run critical jobs such as scientific data analysis. However, evidence in the literature shows that arbitrary faults do occur and can probably corrupt the results of MapReduce jobs. MapReduce runtimes like Hadoop tolerate crash faults, but not arbitrary or Byzantine faults. In this work, it is presented a MapReduce algorithm and prototype that tolerate these faults. An experimental evaluation shows that the execution of a job with the implemented algorithm uses twice the resources of the original Hadoop, instead of the 3 or 4 times more that would be achieved with the direct application of common Byzantine fault-tolerance paradigms. It is believed that this cost is acceptable .for critical applications that require that level of fault tolerance.Pasin, Marcelo, 1967-Repositório da Universidade de LisboaCosta, Pedro Alexandre Reis Sá da Costa2013-06-26T15:06:58Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/8695porinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T12:59:40Zoai:repositorio.ulisboa.pt:10451/8695Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T02:32:47.142492Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Hadoop MapReduce tolerante a faltas bizantinas
title Hadoop MapReduce tolerante a faltas bizantinas
spellingShingle Hadoop MapReduce tolerante a faltas bizantinas
Costa, Pedro Alexandre Reis Sá da Costa
Hadoop MapReduce
Tolerância a faltas bizantinas
Faltas arbitrárias
Replicação
Teses de mestrado - 2011
title_short Hadoop MapReduce tolerante a faltas bizantinas
title_full Hadoop MapReduce tolerante a faltas bizantinas
title_fullStr Hadoop MapReduce tolerante a faltas bizantinas
title_full_unstemmed Hadoop MapReduce tolerante a faltas bizantinas
title_sort Hadoop MapReduce tolerante a faltas bizantinas
author Costa, Pedro Alexandre Reis Sá da Costa
author_facet Costa, Pedro Alexandre Reis Sá da Costa
author_role author
dc.contributor.none.fl_str_mv Pasin, Marcelo, 1967-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Costa, Pedro Alexandre Reis Sá da Costa
dc.subject.por.fl_str_mv Hadoop MapReduce
Tolerância a faltas bizantinas
Faltas arbitrárias
Replicação
Teses de mestrado - 2011
topic Hadoop MapReduce
Tolerância a faltas bizantinas
Faltas arbitrárias
Replicação
Teses de mestrado - 2011
description Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2013-06-26T15:06:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/8695
url http://hdl.handle.net/10451/8695
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601402970046464

Similar Items