Publicação
Hadoop MapReduce tolerante a faltas bizantinas
| Resumo: | O MapReduce é frequentemente usado para executar tarefas críticas, tais como análise de dados científicos. No entanto, evidências na literatura mostram que as faltas ocorrem de forma arbitrária e podem corromper os dados. O Hadoop MapReduce está preparado para tolerar faltas acidentais, mas não tolera faltas arbitrárias ou Bizantinas. Neste trabalho apresenta-se um protótipo do Hadoop MapReduce Tolerante a Faltas Bizantinas(BFT). Uma avaliaçãao experimental mostra que a execução de um trabalho com o algoritmo implementado usa o dobro dos recursos do Hadoop original, em vez de mais 3 ou 4 vezes, como seria alcançado com uma aplicação directa dos paradigmas comuns a tolerância a faltas Bizantinas. Acredita-se que este custo seja aceitável para aplicações críticas que requerem este nível de tolerância a faltas. |
|---|---|
| Autores principais: | Costa, Pedro Alexandre Reis Sá da Costa |
| Assunto: | Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| Ano: | 2011 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| _version_ | 1869346121219833856 |
|---|---|
| author | Costa, Pedro Alexandre Reis Sá da Costa |
| author_facet | Costa, Pedro Alexandre Reis Sá da Costa |
| author_role | author |
| contributor_name_str_mv | Pasin, Marcelo, 1967- Repositório Científico de Acesso Aberto da ULisboa |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Costa, Pedro Alexandre Reis Sá da Costa\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Pasin, Marcelo, 1967- Repositório Científico de Acesso Aberto da ULisboa |
| datacite.creators.creator.creatorName.fl_str_mv | Costa, Pedro Alexandre Reis Sá da Costa |
| datacite.date.Accepted.fl_str_mv | 2011-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2013-06-26T15:06:58Z |
| datacite.date.embargoed.fl_str_mv | 2013-06-26T15:06:58Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| datacite.titles.title.fl_str_mv | Hadoop MapReduce tolerante a faltas bizantinas |
| dc.contributor.none.fl_str_mv | Pasin, Marcelo, 1967- Repositório Científico de Acesso Aberto da ULisboa |
| dc.creator.none.fl_str_mv | Costa, Pedro Alexandre Reis Sá da Costa |
| dc.date.Accepted.fl_str_mv | 2011-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2013-06-26T15:06:58Z |
| dc.date.embargoed.fl_str_mv | 2013-06-26T15:06:58Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10451/8695 |
| dc.language.none.fl_str_mv | por |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| dc.title.fl_str_mv | Hadoop MapReduce tolerante a faltas bizantinas |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | O MapReduce é frequentemente usado para executar tarefas críticas, tais como análise de dados científicos. No entanto, evidências na literatura mostram que as faltas ocorrem de forma arbitrária e podem corromper os dados. O Hadoop MapReduce está preparado para tolerar faltas acidentais, mas não tolera faltas arbitrárias ou Bizantinas. Neste trabalho apresenta-se um protótipo do Hadoop MapReduce Tolerante a Faltas Bizantinas(BFT). Uma avaliaçãao experimental mostra que a execução de um trabalho com o algoritmo implementado usa o dobro dos recursos do Hadoop original, em vez de mais 3 ou 4 vezes, como seria alcançado com uma aplicação directa dos paradigmas comuns a tolerância a faltas Bizantinas. Acredita-se que este custo seja aceitável para aplicações críticas que requerem este nível de tolerância a faltas. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://repositorio.ulisboa.pt/bitstreams/cdc78728-e80f-4f92-b76f-79eab8d494d9/download |
| id | ul_4cfd95b6f7bdcbfcfa8c8b9ab2ffa8ca |
| identifier.url.fl_str_mv | http://hdl.handle.net/10451/8695 |
| inst_facet_str | urn:organizationAcronym:ul{{{_:::_}}}Universidade de Lisboa |
| instacron_str | ul |
| institution | Universidade de Lisboa |
| instname_str | Universidade de Lisboa |
| language | por |
| network_acronym_str | ul |
| network_name_str | Repositório da Universidade de Lisboa |
| oai_identifier_str | oai:repositorio.ulisboa.pt:10451/8695 |
| organization_str_mv | urn:organizationAcronym:ul |
| person_str_mv | Costa, Pedro Alexandre Reis Sá da Costa |
| publishDate | 2011 |
| repo_facet_str | urn:repositoryAcronym:ul{{{_:::_}}}Repositório da Universidade de Lisboa |
| reponame_str | Repositório da Universidade de Lisboa |
| repository_id_str | urn:repositoryAcronym:ul |
| service_str_mv | urn:repositoryAcronym:ul |
| spelling | porporO MapReduce é frequentemente usado para executar tarefas críticas, tais como análise de dados científicos. No entanto, evidências na literatura mostram que as faltas ocorrem de forma arbitrária e podem corromper os dados. O Hadoop MapReduce está preparado para tolerar faltas acidentais, mas não tolera faltas arbitrárias ou Bizantinas. Neste trabalho apresenta-se um protótipo do Hadoop MapReduce Tolerante a Faltas Bizantinas(BFT). Uma avaliaçãao experimental mostra que a execução de um trabalho com o algoritmo implementado usa o dobro dos recursos do Hadoop original, em vez de mais 3 ou 4 vezes, como seria alcançado com uma aplicação directa dos paradigmas comuns a tolerância a faltas Bizantinas. Acredita-se que este custo seja aceitável para aplicações críticas que requerem este nível de tolerância a faltas.application/pdfporHadoop MapReduce tolerante a faltas bizantinasCosta, Pedro Alexandre Reis Sá da CostaPasin, Marcelo, 1967-HostingInstitutionOrganizationalRepositório Científico de Acesso Aberto da ULisboae-mailmailto:repositorio@ulisboa.ptrepositorio@ulisboa.pt2013-06-26T15:06:58Z20112011-01-01T00:00:00ZHandlehttp://hdl.handle.net/10451/8695http://purl.org/coar/access_right/c_abf2open accessHadoop MapReduceTolerância a faltas bizantinasFaltas arbitráriasReplicaçãoTeses de mestrado - 20111432083 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorio.ulisboa.pt/bitstreams/cdc78728-e80f-4f92-b76f-79eab8d494d9/download |
| spellingShingle | Hadoop MapReduce tolerante a faltas bizantinas Costa, Pedro Alexandre Reis Sá da Costa Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| status | SINGLETON |
| subject.fl_str_mv | Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| title | Hadoop MapReduce tolerante a faltas bizantinas |
| title_full | Hadoop MapReduce tolerante a faltas bizantinas |
| title_fullStr | Hadoop MapReduce tolerante a faltas bizantinas |
| title_full_unstemmed | Hadoop MapReduce tolerante a faltas bizantinas |
| title_short | Hadoop MapReduce tolerante a faltas bizantinas |
| title_sort | Hadoop MapReduce tolerante a faltas bizantinas |
| topic | Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| topic_facet | Hadoop MapReduce Tolerância a faltas bizantinas Faltas arbitrárias Replicação Teses de mestrado - 2011 |
| url | http://hdl.handle.net/10451/8695 |
| visible | 1 |