Análise e optimização de protocolos de Acordo Distribuído Aproximado

Detalhes bibliográficos
Autor(a) principal: Oliveira, Joaquim Manuel Gonçalves
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/80967
Resumo: Dissertação de mestrado em Engenharia Informática
id RCAP_59dd8f46e4549f446056972689fc981a
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/80967
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Análise e optimização de protocolos de Acordo Distribuído AproximadoAcordo Distribuído AproximadoEscalabilidadeSistemas distribuídosApproximate distribution agreementDistributed systemScalabilityEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado em Engenharia InformáticaEsta dissertação aborda o acordo distribuído aproximado, no qual é pretendido que um grupo de processos decida um valor dentro de um intervalo com uma amplitude limitada. Na primeira fase procede-se ao levantamento dos algoritmos existentes na literatura, onde se incluem algoritmos que propõem a resolução no modelo assíncrono, no qual são consideradas faltas bizantinas. Através de uma análise comparativa, são evidenciadas as principais diferenças entre os algoritmos. Posteriormente, após a seleção criteriosa de um dos algoritmos, e feita a sua análise detalhada sobre os fatores de escalabilidade em resultado da sua implementação. Com base nos resultados, são propostas alterações que promovem a performance do algoritmo face ao aumento do número de processos no sistema.This dissertation addresses the approximate distributed agreement, in which it is intended that a group of processes decides a value within a range with a limited amplitude. In the first phase, a study of existing algorithms in the literature is carried out, including algorithms that propose a resolution in the asynchronous model, where byzantine faults are considered. Then, through a comparative analysis, the main differences between the algorithms are highlighted. In the next phase, after a careful selection of one of the algorithms, a detailed analysis of the scalability factors resulting from its implementation is carried out. Based on the results, changes are proposed to promote the performance of the algorithm given the increase in the number of processes in the system.Pereira, JoséAlonso, Ana Luísa Parreira NunesUniversidade do MinhoOliveira, Joaquim Manuel Gonçalves2021-12-222021-12-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/80967por203045220info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:01:52Zoai:repositorium.sdum.uminho.pt:1822/80967Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:51:51.150445Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Análise e optimização de protocolos de Acordo Distribuído Aproximado
title Análise e optimização de protocolos de Acordo Distribuído Aproximado
spellingShingle Análise e optimização de protocolos de Acordo Distribuído Aproximado
Oliveira, Joaquim Manuel Gonçalves
Acordo Distribuído Aproximado
Escalabilidade
Sistemas distribuídos
Approximate distribution agreement
Distributed system
Scalability
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Análise e optimização de protocolos de Acordo Distribuído Aproximado
title_full Análise e optimização de protocolos de Acordo Distribuído Aproximado
title_fullStr Análise e optimização de protocolos de Acordo Distribuído Aproximado
title_full_unstemmed Análise e optimização de protocolos de Acordo Distribuído Aproximado
title_sort Análise e optimização de protocolos de Acordo Distribuído Aproximado
author Oliveira, Joaquim Manuel Gonçalves
author_facet Oliveira, Joaquim Manuel Gonçalves
author_role author
dc.contributor.none.fl_str_mv Pereira, José
Alonso, Ana Luísa Parreira Nunes
Universidade do Minho
dc.contributor.author.fl_str_mv Oliveira, Joaquim Manuel Gonçalves
dc.subject.por.fl_str_mv Acordo Distribuído Aproximado
Escalabilidade
Sistemas distribuídos
Approximate distribution agreement
Distributed system
Scalability
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Acordo Distribuído Aproximado
Escalabilidade
Sistemas distribuídos
Approximate distribution agreement
Distributed system
Scalability
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado em Engenharia Informática
publishDate 2021
dc.date.none.fl_str_mv 2021-12-22
2021-12-22T00:00:00Z
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 https://hdl.handle.net/1822/80967
url https://hdl.handle.net/1822/80967
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 203045220
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132292668456960

Registros relacionados