Barracuda: The Power of ℓ-polling in Proof-of-Stake Blockchains

09/18/2019
by   Giulia Fanti, et al.
0

A blockchain is a database of sequential events that is maintained by a distributed group of nodes. A key consensus problem in blockchains is that of determining the next block (data element) in the sequence. Many blockchains address this by electing a new node to propose each new block. The new block is (typically) appended to the tip of the proposer's local blockchain, and subsequently broadcast to the rest of the network. Without network delay (or adversarial behavior), this procedure would give a perfect chain, since each proposer would have the same view of the blockchain. A major challenge in practice is forking. Due to network delays, a proposer may not yet have the most recent block, and may, therefore, create a side chain that branches from the middle of the main chain. Forking reduces throughput, since only one a single main chain can survive, and all other blocks are discarded. We propose a new P2P protocol for blockchains called Barracuda, in which each proposer, prior to proposing a block, polls ℓ other nodes for their local blocktree information. Under a stochastic network model, we prove that this lightweight primitive improves throughput as if the entire network were a factor of ℓ faster. We provide guidelines on how to implement Barracuda in practice, guaranteeing robustness against several real-world factors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2019

A Random Network Model for the Analysis of Blockchain Designs with Communication Delay

This paper proposes a random network model for blockchains, a distribute...
research
05/02/2018

Erasure code-based low storage blockchain node

The concept of a decentralized ledger usually implies that each node of ...
research
02/20/2023

Defending against the nothing-at-stake problem in multi-threaded blockchains

In blockchain systems, the scarcity of a resource is used as a Sybil pro...
research
04/12/2019

Building Scalable Decentralized Payment Systems

Increasing the transactional throughput of decentralized blockchains in ...
research
03/16/2023

Security of Blockchains at Capacity

Given a network of nodes with certain communication and computation capa...
research
07/11/2022

CougaR: Fast and Eclipse-Resilient Dissemination for Blockchain Networks

Despite their development for over a decade, a key problem blockchains a...
research
01/14/2021

Selective Deletion in a Blockchain

The constantly growing size of blockchains becomes a challenge with the ...

Please sign up or login with your details

Forgot password? Click here to reset