Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/13903
Título: Hadoop mapreduce tolerante a faltas bizantinas
Autor: da Costa, Pedro Alexandre Reis Sá
Orientador: Pasin, Marcelo
Palavras-chave: Hadoop MapReduce
arbitrary faults
replication
Byzantine Fault-Tolerance
Data de Defesa: 2011
Resumo: 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, butnot arbitrary or Byzantine faults. In this work, it is presented a MapReduce algorithm andprototype 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.
URI: http://hdl.handle.net/10451/13903
http://repositorio.ul.pt/handle/10455/6786
Aparece nas colecções:FC-DI - Master Thesis (dissertation)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
PEI.pdf1,4 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.