@MASTERSTHESIS{ 2023:2121180786, title = {Sincronização Eficiente de CRDTs em Escala utilizando VCube-PS}, year = {2023}, url = "https://tede.unioeste.br/handle/tede/6942", abstract = "Sistemas distribuídos são utilizados para construir serviços de grande escala na internet, nesse contexto modelos com menor rigor de consistência permitem otimizar a disponibili dade destes sistemas na forma de escalabilidade, latência e tolerância a falhas. Entretanto, o uso de regras mais relaxadas introduz a possibilidade de conflitos que precisam ser arbitrados pelos participantes. Para realizar esse processo de forma descentralizada os protocolos costumam usar de estratégias ad-hoc como LWW (Last Writer Wins) ou mesmo bloquear o sistema até que o estado inconsistente seja resolvido manualmente. Conflict Free Replicated Data Types (CRDTS) definem estruturas de dados que atendem a especificações matemáticas que garantem que operações podem ser realizadas de forma independente e concorrente sem qualquer forma de coordenação, permitindo ainda que regras de resolução de conflitos possam ser definidas com maior granularidade e se adaptando a especificação do domínio onde são aplicados. Este estudo apresenta o VCube-Sync, um sistema que utiliza de uma topologia de hipercubos virtuais como base para replicação de um data store baseado em Tipos de Dados Replicados e Livres de Conflitos - CRDT (Conflict-free Replicated Data Types). Hipercubos já foram empregados anteriormente como rede de sobreposição estruturada para a distribuição de mensagens devido à tolerância a falhas e latência logarítmica, permitindo ainda o desenvolvimento de heurísticas de otimização baseadas no conhecimento da configuração da sobreposição. O protocolo de replicação apresentado neste estudo foi baseado no VCube-PS explorando a sinergia entre sistemas publicação-subscrição e de replicação. O protocolo foi testado sob várias distribuições de carga e rede usando o testbed Grid5000, e os resultados foram comparados com os de outros protocolos de replicação de pesquisas recentes. Os resultados deste estudo mostram que o VCube-Sync fornece bons resultados em termos de latência, escalabilidade e uso de rede.", publisher = {Universidade Estadual do Oeste do Paraná}, scholl = {Programa de Pós-Graduação em Ciência da Computação}, note = {Centro de Ciências Exatas e Tecnológicas} }