- MapReduce Tolerante a Falhas Bizantinas
Luciana Arantes (Université de Paris VI)
- Resumo:
MapReduce consiste em um modelo de programação e sistema de execução (framework)
distribuído proposto pelo Google para o processamento de grandes volume de dados. Inspirado
pelas funções map e reduce, usadas comumente em programação funcional, o modelo permite
dividir o trabalho em um conjunto de tarefas independentes, executadas de forma paralela e
distribuída pelo framework. Este também é responsável por prover tolerância a falhas,
escalonamento de tarefas, distribuição de dados e balanceamento de carga. Entretanto, o
mecanismo de tolerância a falhas oferecido pelo MapReduce suporta apenas falhas por parada
(“crashes”) de máquinas e tarefas ou corrupção de dados de arquivos, não tolerando falhas
arbitrarias (bizantinas). Explorando o mecanismo de duplicação de tarefas e comparação dos
resultados, esta palestra apresenta um sistema de execução MapReduce tolerante a falhas
bizantinas de tarefas. Este foi desenvolvido no contexto do projeto FT‐GRID (Programa PESSOA,
Egide), uma cooperação entre a Universidade de Lisboa (Laboratório LASIGE) e a Universidade de
Paris 6 (Laboratório LIP6).
|
Português