Master's Thesis
NIBOXI: Enhancing sharded blockchains with a consensusless fast-path
— 2022
Key information
Authors:
Supervisors:
Published in
November 28, 2022
Abstract
Since Bitcoin's appearance and the rise in adoption of permissionless blockchains, multiple ground-breaking solutions have been proposed to solve their scalability problems and allow for a wider adoption. One of the most promising proposals is sharding which involves splitting the state and transaction processing between smaller groups of nodes. This approach allows systems to scale-out, scaling the throughput proportionally to the number of participants, while maintaining the decentralization and security. One of the more relevant approaches that follows this line of research is Monoxide, a sharded blockchain that is able to achieve very high levels of throughput. Although current sharding systems greatly improve the throughput, they still leave plenty of room to improve the commit latency of transactions. As proposed in previous work by NimbleChain, promises of commitment can improve the commit latency through a consensusless fast path that anticipates the confirmation of transactions. In this thesis, we propose NIBOXI, a blockchain which results from the application of these consensusless techniques to Monoxide. We present two alternative configurations of our system with different scalability and performance benefits. According to our evaluation, NIBOXI is not only able to reduce the confirmation latency of transactions by anticipating their commit in most cases, but it also allows for a higher throughput during periods of higher overload in the blockchain. With NIBOXI we are able to achieve a scalable blockchain that improves the throughput and commit latency of Monoxide while maintaining its security properties.
Publication details
Authors in the community:
Rafael Aldinhas Poças
ist189527
Supervisors of this institution:
Miguel Ângelo Marques de Matos
ist427850
Fields of Science and Technology (FOS)
electrical-engineering-electronic-engineering-information-engineering - Electrical engineering, electronic engineering, information engineering
Publication language (ISO code)
eng - English
Rights type:
Embargo lifted
Date available:
September 13, 2023
Institution name
Instituto Superior Técnico