Master's Thesis

NIBOXI: Enhancing sharded blockchains with a consensusless fast-path

Rafael Aldinhas Poças — 2022

Key information

Authors:

Rafael Aldinhas Poças (Rafael Aldinhas Poças)

Supervisors:

João Pedro Faria Mendonça Barreto (João Pedro Faria Mendonça Barreto); Miguel Ângelo Marques de Matos (Miguel Ângelo Marques de Matos)

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:

Supervisors of this institution:

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