Greft: uma arquitetura para processamento distribuído de grafos de larga escala tolerante a faltas
Autor(a) principal: | |
---|---|
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 |