The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication

@inproceedings{Vukolic2015TheQF,
  title={The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication},
  author={Marko Vukolic},
  booktitle={iNetSeC},
  year={2015}
}
  • M. Vukolic
  • Published in iNetSeC 29 October 2015
  • Engineering, Computer Science
Bitcoin cryptocurrency demonstrated the utility of global consensus across thousands of nodes, changing the world of digital transactions forever. In the early days of Bitcoin, the performance of its probabilistic proof-of-work (PoW) based consensus fabric, also known as blockchain, was not a major issue. Bitcoin became a success story, despite its consensus latencies on the order of an hour and the theoretical peak throughput of only up to 7 transactions per second. 
High-Performance Consensus Mechanisms for Blockchains
The popularity of Bitcoin and other blockchain platforms has increased remarkably over the last few years. However, the mining process based on Proof-of-Work (PoW) needed to reach consensus leads to
On Scalability and Performance of Permissioned Blockchain Systems
Blockchain systems have emerged as the backbone of the Bitcoin cryptocurrency. Even though considerable research has been made towards Proof of Work based blockchain systems, the scalability of
Consistent BFT Performance for Blockchains
TLDR
This work proposes a BFT-based protocol that guarantees consistent performance and shifts the reliance from a single primary to broadcast a candidate block to a sub-committee of replicas.
Fast-to-Finalize Nakamoto-Like Consensus
As the fundamental component of blockchains, proof-of-work (PoW) scheme has been widely leveraged to provide consensus for maintaining a distributed public ledger. However, the long confirmation
Exonum: Byzantine fault tolerant protocol for blockchains
The need for consensus in distributed systems is an active area of research. There are many mathematical models with known theoretical limitations, as well as many correct and fast protocols. This
From Byzantine Replication to Blockchain: Consensus is Only the Beginning
TLDR
This work demonstrates limitations of Byzantine Fault-Tolerant state machine replication protocols and shows how they can be addressed both at a conceptual level, in a protocol-agnostic way, and by implementing SMaRtChain, a blockchain platform based on BFT-SM aRt.
A Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform
TLDR
This work designed, implemented, and evaluated a BFT ordering service for Hyperledger Fabric on top of the BFT-SMART state machine replication/consensus library, with optimizations for wide-area deployment.
A Byzantine Fault-Tolerant Ordering Service for the Hyperledger Fabric Blockchain Platform
TLDR
This work designed, implemented, and evaluated a BFT ordering service for Hyperledger Fabric on top of the BFT-SMART state machine replication/consensus library, with optimizations for wide-area deployment.
FastFabric: Scaling Hyperledger Fabric to 20,000 Transactions per Second
TLDR
This paper re-architects a modern permissioned blockchain system, Hyperledger Fabric, to increase transaction throughput from 3,000 to 20,000 transactions per second, and proposes architectural changes that reduce computation and I/O overhead during transaction ordering and validation to greatly improve throughput.
Symposium on Foundations and Applications of Blockchain Proceedings
Decentralized cryptocurrencies and smart contracts (e.g., Bitcoin and Ethereum) promise to revolutionize financial industries, forever changing the way money is transferred. They support monetary
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 62 REFERENCES
Bitcoin-NG: A Scalable Blockchain Protocol
TLDR
This paper implements Bitcoin-NG, a new blockchain protocol designed to scale, which is Byzantine fault tolerant, is robust to extreme churn, and shares the same trust model obviating qualitative changes to the ecosystem.
SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains
TLDR
A new blockchain Byzantine consensus protocol SCP where the throughput scales nearly linearly with the computation: the more computing power available, the more blocks selected per unit time, is designed.
Information propagation in the Bitcoin network
TLDR
This paper analyzes how Bitcoin uses a multi-hop broadcast to propagate transactions and blocks through the network to update the ledger replicas, and verifies the conjecture that the propagation delay in the network is the primary cause for blockchain forks.
Inclusive Block Chain Protocols
TLDR
The mechanics of the block chain and block propagation are constrained: if blocks are created at a high rate compared to their propagation time in the network, many conflicting blocks arecreated and performance suffers greatly, and transactions take long to securely confirm, and their throughput is greatly limited.
The Bitcoin Backbone Protocol: Analysis and Applications
TLDR
This work extracts and analyzes the core of the Bitcoin protocol, which is term the Bitcoin backbone, and proves two of its fundamental properties which are called common prefix and chain quality in the static setting where the number of players remains fixed.
ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER
TLDR
The blockchain paradigm when coupled with cryptographically-secured transactions has demonstrated its utility through a number of projects, with Bitcoin being one of the most notable ones, and Ethereum implements this paradigm in a generalised manner.
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
TLDR
The Bitcoin cryptocurrency records its transactions in a public log called the blockchain, and conventional wisdom asserts that the mining protocol is incentive-compatible and secure against colluding minority groups.
The Honey Badger of BFT Protocols
TLDR
HoneyBadgerBFT is presented, the first practical asynchronous BFT protocol, which guarantees liveness without making any timing assumptions, and is based on a novel atomic broadcast protocol that achieves optimal asymptotic efficiency.
Bitcoin: A Peer-to-Peer Electronic Cash System
A purely peer-to-peer version of electronic cash would allow online payments to be sent directly from one party to another without going through a financial institution. Digital signatures provide
Bitcoin meets strong consistency
TLDR
This paper proposes a new system, PeerCensus, which acts as a certification authority, manages peer identities in a peer-to-peer network, and ultimately enhances Bitcoin and similar systems with strong consistency.
...
1
2
3
4
5
...