Uma solução de reconfiguração leve para Paxos

• Ano de defesa: 2015
• Autor(a) principal: Paula, Anderson Parra de
• Orientador(a): Vieira, Gustavo Maciel Dias
• Banca de defesa: Camargos, Lásaro Jonas , Venturini, Yeda Regina
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC-So
• País: BR
• Palavras-chave em Português: replicação ativa; Paxos; reconfiguração; transferência de estado; algoritmo; rede de computador - protocolo
• Palavras-chave em Inglês: Active replication; Paxos; Reconfiguration; State transfer
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/638

Paxos is an active replication algorithm that keeps the same shared state consistently among servers that handle requests from an application. It is unusual to find applications where the main processing happens through a replication algorithm such as Paxos, mostly due to the high number of exchanged messages required to keep the state consistent. This restricts the system scalability to a handful of replicas. To increase the applicability of active replication, we would like be able to not only make the capacity of processing proportional to the number of servers employed, but also change dynamically the number of server according to demand. In this dissertation we explored reconfiguration on systems that use active replication. We proposed two mechanisms: (1) efficient protocolo for state transfer; and (2) incorporation of new replicas in the system with no significant increase in the cost to keep the whole system consistent. Our approach uses both mechanisms to create reader replicas, capable of answering all application requests without taking an active part in the costly operations of the Paxos algorithm.