Please use this identifier to cite or link to this item: https://hdl.handle.net/1822/80967

Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPereira, Josépor
dc.contributor.advisorAlonso, Ana Luísa Parreira Nunespor
dc.contributor.authorOliveira, Joaquim Manuel Gonçalvespor
dc.date.accessioned2022-12-05T14:24:01Z-
dc.date.available2022-12-05T14:24:01Z-
dc.date.issued2021-12-22-
dc.date.submitted2021-11-
dc.identifier.urihttps://hdl.handle.net/1822/80967-
dc.descriptionDissertação de mestrado em Engenharia Informáticapor
dc.description.abstractEsta 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.por
dc.description.abstractThis 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.por
dc.language.isoporpor
dc.rightsopenAccesspor
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/por
dc.subjectAcordo Distribuído Aproximadopor
dc.subjectEscalabilidadepor
dc.subjectSistemas distribuídospor
dc.subjectApproximate distribution agreementpor
dc.subjectDistributed systempor
dc.subjectScalabilitypor
dc.titleAnálise e optimização de protocolos de Acordo Distribuído Aproximadopor
dc.typemasterThesiseng
dc.identifier.tid203045220por
thesis.degree.grantorUniversidade do Minhopor
sdum.degree.grade16 valorespor
sdum.uoeiEscola de Engenhariapor
dc.subject.fosEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informáticapor
Appears in Collections:BUM - Dissertações de Mestrado
DI - Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
Joaquim Manuel Goncalves Oliveira.pdf905,89 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID