Dissertação

freeCycles - Efficient Data Distribution for Volunteer Computing EVALUATED

A computação voluntária (VC) é uma forma de reutilizar recursos computacionais como poder computacional, largura de banda e espaço de armazenamento que estão, grande parte do tempo, subaproveitados. Além disso, desenvolvimentos recentes na área dos paradigmas de programação, mais especificamente em MapReduce, revelam o interesse em correr aplicações MapReduce em redes de grande escala, como a Internet. No entanto, as atuais técnicas de distribuição de dados usadas em computação voluntária, para distribuir grandes quantidades de informação (que são necessárias para as aplicações de MapReduce), estão subotimizadas e necessitam de ser repensadas. Assim sendo, foi desenvolvido o freeCycles, uma solução de VC que suporta aplicações MapReduce e oferece duas principais contribuições: i) distribuição de dados mais eficiente (entre o servidor de dados, mappers e reducers) através da utilização do protocolo BitTorrent (que é utilizado para distribuir os dados iniciais, intermédios e resultados finais); ii) disponibilidade dos dados intermédios melhorada através de replicação de computação e de dados que previne atrasos na execução das aplicações MapReduce. Neste trabalho são apresentados o desenho e implementação da nossa solução, freeCycles, assim como uma extensa avaliação que confirma a utilidade das contribuições acima mencionadas (distribuição de dados e disponibilidade dos dados intermédios melhoradas). Os resultados da avaliação confirmam ainda verosimilidade da VC para executar aplicações MapReduce.
Computação Voluntária, Computação em Rede, BitTorrent, Distribuição de Dados, Sistemas Entre-Pares e Redes Sobrepostas

Setembro 29, 2014, 18:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Paulo Jorge Pires Ferreira

Departamento de Engenharia Informática (DEI)

Professor Associado