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

Full metadata record
DC FieldValueLanguage
dc.contributor.advisorBaquero, Carlospor
dc.contributor.authorFernandes, Pedro Henrique Moreira Gomespor
dc.date.accessioned2023-02-20T16:44:32Z-
dc.date.available2023-02-20T16:44:32Z-
dc.date.issued2021-12-03-
dc.date.submitted2021-07-
dc.identifier.urihttps://hdl.handle.net/1822/82796-
dc.descriptionDissertação de mestrado integrado em Engenharia Informáticapor
dc.description.abstractConflict-Free Replicated Data Types (CRDTs) provide deterministic outcomes from concurrent executions. The conflict resolution mechanism uses information on the ordering of the last operations performed, which indicates if a given operation is known by a replica, typically using some variant of version vectors. This thesis will explore the construction of CRDTs that use a novel stochastic mechanism that can track with high accuracy knowledge of the occurrence of recently performed operations and with less accuracy for older operations. The aim is to obtain better scaling properties and avoid the use of metadata that is linear on the number of replicas.por
dc.description.abstractConflict-Free Replicated Data Types (CRDTs) oferecem resultados determinísticos de execuções concorrentes. O mecanismo de resolução de conflitos usa informação sobre a ordenação das últimas operações realizadas, que indica se uma dada operação é conhecida por uma réplica, geralmente usando alguma variante de version vectors. Esta tese explorara a construção de CRDTs que utilizam um novo mecanismo estocástico que pode identificar com alta precisão o conhecimento sobre a ocorrência de operações realizadas recentemente e com menor precisão para operações mais antigas. O objetivo é a obtenção de melhores propriedades de escalabilidade e evitar o uso de metadados em quantidade linear em relação ao número de réplicas.por
dc.language.isoengpor
dc.rightsopenAccesspor
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/por
dc.subjectConflict-Free Replicated Data Typespor
dc.subjectProbabilistic representation of setspor
dc.subjectBloom filterspor
dc.subjectEventual consistencypor
dc.subjectRepresentação probabilística de conjuntospor
dc.subjectConsistencia eventualpor
dc.titleProbabilistic data typespor
dc.typemasterThesiseng
dc.identifier.tid203156374por
thesis.degree.grantorUniversidade do Minhopor
sdum.degree.grade18 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 
Pedro Henrique Moreira Gomes Fernandes.pdf600,58 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