Análise e optimização de protocolos de Acordo Distribuído Aproximado
Autor(a) principal: | |
---|---|
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 |