Uma solução de reconfiguração leve para Paxos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/638 |
Resumo: | 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. |
id |
SCAR_546d0c669d1f70c60fdc0c5b18610a6b |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/638 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Paula, Anderson Parra deVieira, Gustavo Maciel Diashttp://lattes.cnpq.br/9020007815886406Camargos, Lásaro Jonashttp://lattes.cnpq.br/4297695725568502Venturini, Yeda Reginahttp://lattes.cnpq.br/2754963032552559http://lattes.cnpq.br/87967304277463239f84d553-ec9e-40a8-a0da-474b59616bed2016-06-02T19:07:10Z2015-10-282016-06-02T19:07:10Z2015-06-29PAULA, 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.https://repositorio.ufscar.br/handle/ufscar/638Paxos 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.Paxos é 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.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCC-SoUFSCarBRreplicação ativaPaxosreconfiguraçãotransferência de estadoalgoritmorede de computador - protocoloActive replicationPaxosReconfigurationState transferCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma solução de reconfiguração leve para PaxosA lightware reconfiguration solution for Paxosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-12d1f7ea3-b41c-4fa3-a74d-8f73d5eebecbinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALPAULA_Anderson_2015.pdfapplication/pdf815177https://repositorio.ufscar.br/bitstream/ufscar/638/1/PAULA_Anderson_2015.pdfb64e699dd3ec918452fa1075460274f9MD51TEXTPAULA_Anderson_2015.pdf.txtPAULA_Anderson_2015.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/638/2/PAULA_Anderson_2015.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAILPAULA_Anderson_2015.pdf.jpgPAULA_Anderson_2015.pdf.jpgIM Thumbnailimage/jpeg5287https://repositorio.ufscar.br/bitstream/ufscar/638/3/PAULA_Anderson_2015.pdf.jpg301e1b974c1d4331b088794455127102MD53ufscar/6382023-09-18 18:31:46.609oai:repositorio.ufscar.br:ufscar/638Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:46Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Uma solução de reconfiguração leve para Paxos |
dc.title.alternative.eng.fl_str_mv |
A lightware reconfiguration solution for Paxos |
title |
Uma solução de reconfiguração leve para Paxos |
spellingShingle |
Uma solução de reconfiguração leve para Paxos Paula, Anderson Parra de replicação ativa Paxos reconfiguração transferência de estado algoritmo rede de computador - protocolo Active replication Paxos Reconfiguration State transfer CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Uma solução de reconfiguração leve para Paxos |
title_full |
Uma solução de reconfiguração leve para Paxos |
title_fullStr |
Uma solução de reconfiguração leve para Paxos |
title_full_unstemmed |
Uma solução de reconfiguração leve para Paxos |
title_sort |
Uma solução de reconfiguração leve para Paxos |
author |
Paula, Anderson Parra de |
author_facet |
Paula, Anderson Parra de |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/8796730427746323 |
dc.contributor.author.fl_str_mv |
Paula, Anderson Parra de |
dc.contributor.advisor1.fl_str_mv |
Vieira, Gustavo Maciel Dias |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9020007815886406 |
dc.contributor.referee1.fl_str_mv |
Camargos, Lásaro Jonas |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/4297695725568502 |
dc.contributor.referee2.fl_str_mv |
Venturini, Yeda Regina |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/2754963032552559 |
dc.contributor.authorID.fl_str_mv |
9f84d553-ec9e-40a8-a0da-474b59616bed |
contributor_str_mv |
Vieira, Gustavo Maciel Dias Camargos, Lásaro Jonas Venturini, Yeda Regina |
dc.subject.por.fl_str_mv |
replicação ativa Paxos reconfiguração transferência de estado algoritmo rede de computador - protocolo |
topic |
replicação ativa Paxos reconfiguração transferência de estado algoritmo rede de computador - protocolo Active replication Paxos Reconfiguration State transfer CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Active replication Paxos Reconfiguration State transfer |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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. |
publishDate |
2015 |
dc.date.available.fl_str_mv |
2015-10-28 2016-06-02T19:07:10Z |
dc.date.issued.fl_str_mv |
2015-06-29 |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:07:10Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
PAULA, 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. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/638 |
identifier_str_mv |
PAULA, 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. |
url |
https://repositorio.ufscar.br/handle/ufscar/638 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
2d1f7ea3-b41c-4fa3-a74d-8f73d5eebecb |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação - PPGCC-So |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/638/1/PAULA_Anderson_2015.pdf https://repositorio.ufscar.br/bitstream/ufscar/638/2/PAULA_Anderson_2015.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/638/3/PAULA_Anderson_2015.pdf.jpg |
bitstream.checksum.fl_str_mv |
b64e699dd3ec918452fa1075460274f9 d41d8cd98f00b204e9800998ecf8427e 301e1b974c1d4331b088794455127102 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136245865807872 |