From Consensus Research to Redbelly Network Pty Ltd (Invited Talk)

Author Vincent Gramoli

Thumbnail PDF


  • Filesize: 390 kB
  • 2 pages

Document Identifiers

Author Details

Vincent Gramoli
  • University of Sydney, Australia
  • Redbelly Network, Sydney, Australia

Cite AsGet BibTex

Vincent Gramoli. From Consensus Research to Redbelly Network Pty Ltd (Invited Talk). In 27th International Conference on Principles of Distributed Systems (OPODIS 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 286, pp. 1:1-1:2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)


Designing and implementing correctly a blockchain system requires collaborations across places and research fields. Redbelly, a company across Australia, India and USA, illustrates well this idea. It started in 2005 at OPODIS, where we published the Reconfigurable Distributed Storage to replace distributed participants offering a service without disrupting its availability. This line of work [V. Gramoli et al., 2021] was instrumental to reconfigure blockchains without introducing hard forks. The research on the consensus problem we initiated at IRISA [V. Gramoli, 2022] led to rethinking PBFT-like algorithms for the context of blockchain by getting rid of the leader that can act as the bottleneck of large networks [V. Gramoli and Q. Tang, 2023]. Our work on security led to disclosing vulnerabilities in Ethereum [Parinya Ekparinya et al., 2020] and then motivated us to formally verify blockchain consensus [Nathalie Bertrand et al., 2022]. Our work at the frontier of economics [Michael Spain et al., 2019] led us to prevent front-running attacks [Pouriya Zarbafian and Vincent Gramoli, 2023] and to incentivize rational players to behave [Alejandro Ranchal-Pedrosa and Vincent Gramoli, 2022]. Our system work at Cornell and then at EPFL was foundational in experimenting blockchains across the globe [Vincent Gramoli et al., 2023]. Although not anticipated at the time, this series of work progressively led the University of Sydney and CSIRO, and later Redbelly Network Pty Ltd, to design the Redbelly Blockchain [Tyler Crain et al., 2021; Deepal Tennakoon et al., 2023], the platform of choice for compliant asset tokenisation.

Subject Classification

ACM Subject Classification
  • Computing methodologies → Distributed algorithms
  • Innovations
  • Commercialisation


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Nathalie Bertrand, Vincent Gramoli, Igor Konnov, Marijana Lazic, Pierre Tholoniat, and Josef Widder. Holistic verification of blockchain consensus. In DISC, 2022. URL:
  2. Tyler Crain, Christopher Natoli, and Vincent Gramoli. Red Belly: A secure, fair and scalable open blockchain. In S&P, pages 466-483. IEEE, 2021. URL:
  3. Parinya Ekparinya, Vincent Gramoli, and Guillaume Jourjon. The attack of the clones against proof-of-authority. In NDSS, 2020. URL:
  4. V. Gramoli. Blockchain Scalability and its Foundations in Distributed Systems. Springer, 2022. URL:
  5. V. Gramoli, N. Nicolaou, and A. A. Schwarzmann. Consistent Distributed Storage. Synthesis Lectures on Distributed Computing Theory. Morgan & Claypool Publishers, 2021. URL:
  6. V. Gramoli and Q. Tang. The future of blockchain consensus. CACM, 66(7):79-80, 2023. URL:
  7. Vincent Gramoli, Rachid Guerraoui, Andrei Lebedev, Chris Natoli, and Gauthier Voron. Diablo: A benchmark suite for blockchains. In EuroSys, pages 540-556. ACM, 2023. URL:
  8. Alejandro Ranchal-Pedrosa and Vincent Gramoli. TRAP: the bait of rational players to solve byzantine consensus. In AsiaCCS, pages 168-181. ACM, 2022. URL:
  9. Michael Spain, Sean Foley, and Vincent Gramoli. The impact of Ethereum throughput and fees on transaction latency during ICOs. In Tokenomics, 2019. URL:
  10. Deepal Tennakoon, Yiding Hua, and Vincent Gramoli. Smart Redbelly blockchain: Reducing congestion for Web3. In IPDPS, pages 940-950. IEEE, 2023. URL:
  11. Pouriya Zarbafian and Vincent Gramoli. Lyra: Fast and scalable resilience to reordering attacks in blockchains. In IPDPS, pages 929-939. IEEE, 2023. URL: