Constantino: Uma Arquitetura BFT Escalável e Eficiente para Blockchains

  • Ray Neiheiser Universidade Federal de Santa Catarina
  • Joni Fraga Universidade Federal de Santa Catarina
  • Luciana Rech Universidade Federal de Santa Catarina

Resumo


Recentemente tem havido um interesse crescente na tecnologia de ledger distribuídos e aplicações de blockchain. Algoritmos tradicionais como PBFT e novos algoritmos como Proof of Work (PoW), Proof of Stake (PoS) e algoritmos híbridos foram desenvolvidos para lidar com a abertura desses sistemas. No entanto, estas Soluções não apresentam boa escalabilidade com o alto número de servidores ou dependem de uma criptomoeda subjacente. Estruturas hierárquicas como Steward ou Fireplug, apresentam melhor escalabilidade com um possível número de réplicas crescente, porém não lidam com o modelo competitivo esperado no ambiente blockchain. Neste artigo é proposta uma arquitetura hierárquica para lidar com o modelo competitivo do ambiente blockchain que também escala (horizontalmente) com o número de réplicas.

Palavras-chave: Blockchain, Protocolos de Consenso, Tolerância a Falhas

Referências

Abraham, I., Gueta, G., and Malkhi, D. (2018). Hot-stuff the linear, optimal-resilience, one-message bft devil. arXiv preprint arXiv:1803.05069.

Amir, Y., Danilov, C., Dolev, D., Kirsch, J., Lane, J., Nita-Rotaru, C., Olsen, J., and Zage, D. (2010). Steward: Scaling byzantine fault-tolerant replication to wide area networks. TDSC.

Angraal, S., Krumholz, H. M., and Schulz, W. L. (2017). Blockchain technology: applications in health care. Circulation: Cardiovascular Quality and Outcomes.

Buterin, V. and Griffith, V. (2017). Casper the friendly finality gadget. CoRR.

Cachin, C. (2016). Architecture of the hyperledger blockchain fabric. In Workshop on Distributed Cryptocurrencies and Consensus Ledgers, volume 310.

Castro, M. and Liskov, B. (1999). Practical byzantine fault tolerance. OSDI ’99.

Fischer, M. J., Lynch, N. A., and Paterson, M. S. (1982). Impossibility of distributed consensus with one fault process. Technical report, YALE UNIV NEW HAVEN CT.

Grigg, I. (2017). Eos: An introduction. http://org/papers/EOS An Introduction.pdf.

Kiayias, A., Russell, A., David, B., and Oliynykov, R. (2017). Ouroboros: A provably secure proof-of-stake blockchain protocol. In CRYPTO.

King, S. and Nadal, S. (2012). Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. self-published paper, August, 19.

Kwon, J. (2014). Tendermint: Consensus without mining. Draft v. 0.6, fall.

Li, P., Wang, G., Chen, X., and Xu, W. (2018). Gosig: Scalable byzantine consensus on adversarial wide area network for blockchains. CoRR, abs/1802.01315.

Miller, A., Xia, Y., Croman, K., Shi, E., and Song, D. (2016). The honey badger of bft protocols. CCS ’16. ACM.
Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system.

Neiheiser, R., Presser, D., Rech, L., Bravo, M., Rodrigues, L., and Correia, M. (2018).

Fireplug: Flexible and robust n-version geo-replication of graph databases. In ICOIN.

Redman, J. (2018). The reason why bitcoin miners dedicate time to mining empty blocks.

Reynal, M. (2005). A short introduction to failure detectors for asynchronous distributed systems. SIGACT News, 36:53–70.

Schuh, F. and Larimer, D. (2017). Bitshares 2.0: General overview.

Sousa, J., Bessani, A., and Vukolic, M. (2017). A byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform. CoRR, abs/1709.06921.

Svanevik, A. (2018). Why all these empty ethereum blocks?

Vukoli´c, M. (2016). The quest for scalable blockchain fabric: Proof-of-work vs. bft replication. In Open Problems in Network Security.

Zhao, J. L., Fan, S., and Yan, J. (2016). Overview of business innovations and research opportunities in blockchain and introduction to the special issue. Financial Innovation.
Publicado
06/05/2019
Como Citar

Selecione um Formato
NEIHEISER, Ray; FRAGA, Joni; RECH, Luciana. Constantino: Uma Arquitetura BFT Escalável e Eficiente para Blockchains. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 37. , 2019, Gramado. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 127-140. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2019.7355.