Tipo
Artigos em Conferência
Tipo de Documento
Artigo Completo
Título
Resilient Wide-Area Byzantine Consensus Using Adaptive Weighted Replication
Participantes na publicação
Christian Berger (Author)
Hans P Reiser (Author)
João Sousa (Author)
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
LASIGE
Alysson Bessani (Author)
LASIGE
Resumo
In geo-replicated systems, the heterogeneous latencies of connections between replicas limit the system’s ability to achieve consensus fast. State machine replication (SMR) protocols can be refined for their deployment in wide-area networks by using a weighting scheme for active replication that employs additional replicas and assigns higher voting power to faster replicas. Utilizing more variability in quorum formation allows replicas to swiftly proceed to subsequent protocol stages, thus decreasing consensus latency. However, if network conditions vary during the system’s lifespan or faults occur, the system needs a solution to autonomously adjust to new conditions. We incorporate the idea of self-optimization into geographically distributed, weighted replication by introducing AWARE, an automated and dynamic voting weight tuning and leader positioning scheme. AWARE measures replica-to-replica latencies and uses a prediction model, thriving to minimize the system’s consensus latency. In experiments using different Amazon EC2 regions, AWARE dynamically optimizes consensus latency by selfreliantly finding a fast weight configuration yielding latency gains observed by clients located across the globe.
Data de Submissão/Pedido
2019-05-03
Data de Aceitação
2019-06-24
Data de Publicação
2019-10-31
Instituição
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
Evento
38th IEEE International Symposium on Reliable Distributed Systems (SRDS 2019)
Identificadores da Publicação
Local
Lyon, France
Identificadores do Documento
URL -
http://www.di.fc.ul.pt/~bessani/publications/srds19-aware.pdf
Identificadores de Qualidade
Google Metrics (2019) - 15
CORE A (2018) -