Show simple item record

dc.creatorPaula, Anderson Parra de
dc.date.accessioned2016-06-02T19:07:10Z
dc.date.available2015-10-28
dc.date.available2016-06-02T19:07:10Z
dc.date.issued2015-06-29
dc.identifier.citationPAULA, Anderson Parra de. A Lightware reconfiguration Solution for Paxos. 2015. 95 f. Dissertação (Mestrado em Ciências Exatas) - Universidade Federal de São Carlos, Sorocaba, 2015.por
dc.identifier.urihttps://repositorio.ufscar.br/handle/ufscar/638
dc.description.abstractPaxos 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.eng
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de São Carlospor
dc.rightsAcesso Abertopor
dc.subjectreplicação ativapor
dc.subjectPaxospor
dc.subjectreconfiguraçãopor
dc.subjecttransferência de estadopor
dc.subjectalgoritmopor
dc.subjectrede de computador - protocolopor
dc.subjectActive replicationeng
dc.subjectPaxoseng
dc.subjectReconfigurationeng
dc.subjectState transfereng
dc.titleUma solução de reconfiguração leve para Paxospor
dc.title.alternativeA lightware reconfiguration solution for Paxoseng
dc.typeDissertaçãopor
dc.contributor.advisor1Vieira, Gustavo Maciel Dias
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9020007815886406por
dc.contributor.referee1Camargos, Lásaro Jonas
dc.contributor.referee1Latteshttp://lattes.cnpq.br/4297695725568502por
dc.contributor.referee2Venturini, Yeda Regina
dc.contributor.referee2Latteshttp://lattes.cnpq.br/2754963032552559por
dc.creator.Latteshttp://lattes.cnpq.br/8796730427746323por
dc.description.resumoPaxos é um mecanismo de replicação ativa que consegue manter um mesmo estado compartilhado entre servidores que atendem a requisições de uma aplicação. É incomum encontrar aplicações onde a parte principal do processamento acontece através de um algoritmo de replicação como Paxos devido ao seu custo em termos do número de mensagens trocadas, o que limita a escalabilidade do sistema para algumas poucas réplicas. Para aumentar a aplicabilidade de replicação ativa, gostaríamos de ser ser capazes de, não só tornar a capacidade de processamento proporcional ao número de servidores empregados, mas também de variar essa capacidade dinamicamente em resposta às mudanças da demanda gerada. Nessa dissertação exploramos a questão da reconfiguração em sistemas de replicação ativa. Em particular, cobiçamos transformar a biblioteca de replicação Treplica em um sistema reconfigurável. Propomos dois novos mecanismos: (1) protocolo eficiente para transferência de estado; e (2) adição de novas réplicas sem aumentar de forma significativa o custo de manutenção da consistência do sistema como um todo. Nossa estratégia utiliza os dois mecanismos para criação de réplicas leitoras, que são capazes de atender todas as requisições da aplicação sem no entanto participarem ativamente das operações custosas do algoritmo Paxos.por
dc.publisher.countryBRpor
dc.publisher.initialsUFSCarpor
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computação - PPGCC-Sopor
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record