Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas

Detalhes bibliográficos
Autor(a) principal: Presser, Daniel
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/167651
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.
id UFSC_dc563238de4c2d502b45e666c647b634
oai_identifier_str oai:repositorio.ufsc.br:123456789/167651
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltasInformáticaComputaçãoTolerância a falha (Computadores)Sistemas operacionais distribuídos (Computadores)Teoria dos grafosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.Grafos são usados para modelar um grande número de problemas reais em áreas como aprendizado de máquina e mineração de dados. O crescimento das bases de dados destas áreas tem levado à criação de uma variedade de sistemas distribuídos para processamento de grafos muito grandes, dentre os quais se destaca o Pregel, da Google. Embora esses sistemas costumem ser tolerantes a faltas de parada, a literatura sugere que eles também estão suscetíveis a faltas arbitrárias acidentais. Neste trabalho é apresentado Greft, uma arquitetura para processamento distribuído de grafos de larga escala capaz de lidar com essas faltas, baseado no Graph Processing System (GPS), uma implementação de código aberto do Pregel. São apresentados também resultados experimentais do protótipo obtidos na Amazon Web Services (AWS), onde demonstra-se que este algoritmo usa o dobro de recursos do original, em vez de 3 ou 4 vezes, como é comum em modelos tolerantes a faltas Bizantinas. Com isso, seu custo torna-se aceitável para aplicações críticas que requerem esse nível de tolerância a faltas.<br>Abstract : Graphs are used to model a large number of real problems in areas such as machine learning and data mining. The increasing dataset sizes has led to the creation of various distributed large scale graph processing systems, among which Google's Pregel stands out. Although these systems usually tolerate crash faults, literature suggests they are vulnerable to accidental arbitrary faults as well. In this dissertation we present the architecture, algorithms and a prototype of such system that can tolerate this kind of fault, based on Graph Processing System (GPS), an open source implementation of Pregel. Experimental results of the prototype in Amazon Web Services (AWS) are presented, showing that it uses twice the resources of the original implementation, instead of 3 or 4 times as usual in Byzantine fault-tolerant systems. This cost is acceptable for critical applications that require this level of fault tolerance.Lung, Lau CheukUniversidade Federal de Santa CatarinaPresser, Daniel2016-09-20T04:07:11Z2016-09-20T04:07:11Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis87 p.| il., grafs., tabs.application/pdf339452https://repositorio.ufsc.br/xmlui/handle/123456789/167651porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-09-20T04:07:11Zoai:repositorio.ufsc.br:123456789/167651Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-09-20T04:07:11Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
title Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
spellingShingle Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
Presser, Daniel
Informática
Computação
Tolerância a falha (Computadores)
Sistemas operacionais distribuídos (Computadores)
Teoria dos grafos
title_short Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
title_full Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
title_fullStr Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
title_full_unstemmed Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
title_sort Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
author Presser, Daniel
author_facet Presser, Daniel
author_role author
dc.contributor.none.fl_str_mv Lung, Lau Cheuk
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Presser, Daniel
dc.subject.por.fl_str_mv Informática
Computação
Tolerância a falha (Computadores)
Sistemas operacionais distribuídos (Computadores)
Teoria dos grafos
topic Informática
Computação
Tolerância a falha (Computadores)
Sistemas operacionais distribuídos (Computadores)
Teoria dos grafos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.
publishDate 2016
dc.date.none.fl_str_mv 2016-09-20T04:07:11Z
2016-09-20T04:07:11Z
2016
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 339452
https://repositorio.ufsc.br/xmlui/handle/123456789/167651
identifier_str_mv 339452
url https://repositorio.ufsc.br/xmlui/handle/123456789/167651
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 87 p.| il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652026538622976

Registros relacionados