Tornando Paxos Mais Escalável com Réplicas Leitoras

• Anderson de Paula UFSCar
• Gustavo Vieira UFSCar

Resumo

Paxos é um algoritmo de replicação ativa que consegue manter um mesmo estado compartilhado de forma consistente entre servidores que atendem a requisições de uma mesma aplicação. Neste artigo propomos um mecanismo de reconfiguração do algoritmo Paxos que permite a 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 usa réplicas leitoras, que são capazes de atender a todas as requisições de aplicação sem no entanto participarem ativamente das operações custosas do algoritmo Paxos. Fomos capazes de adicionar novos servidores a uma computação de forma a absorver uma alta carga sem diminuir a vazão da aplicação.

Referências

Lamport, L. (2006). Fast Paxos. Distrib. Comput., 19(2):79–103.

Lamport, L., Malkhi, D., and Zhou, L. (2010). Reconguring a state machine. SIGACT News, 41(1):63–73.

Schneider, F. B. (1990). Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4):299–319.

Vieira, G. M. D. and Buzato, L. E. (2008). Treplica: Ubiquitous replication. In SBRC '08: Proc. of the 26th Brazilian Symposium on Computer Networks and Distributed Systems, Rio de Janeiro, Brasil.

Vieira, G. M. D. and Buzato, L. E. (2009). The performance of Paxos and Fast Paxos. In SBRC '09: Proc. of the 27th Brazilian Symposium on Computer Networks and Distri- buted Systems, pages 291–304, Recife, Brasil.

Vieira, G. M. D. and Buzato, L. E. (2010). Implementation of an object-oriented speci- cation for active replication using consensus. Technical Report IC-10-26, Institute of Computing, University of Campinas.