On Exploiting Transaction Concurrency To Speed Up Blockchains

by   Daniel Reijsbergen, et al.

Consensus protocols are currently the bottlenecks that prevent blockchain systems from scaling. However, we argue that transaction execution is also important to the performance and security of blockchains. In other words, there are ample opportunities to speed up and further secure blockchains by reducing the cost of transaction execution. Our goal is to understand how much we can speed up blockchains by exploiting transaction concurrency available in blockchain workloads. To this end, we first analyze historical data of seven major public blockchains, namely Bitcoin, Bitcoin Cash, Litecoin, Dogecoin, Ethereum, Ethereum Classic, and Zilliqa. We consider two metrics for concurrency, namely the single-transaction conflict rate per block, and the group conflict rate per block. We find that there is more concurrency in UTXO-based blockchains than in account-based ones, although the amount of concurrency in the former is lower than expected. Another interesting finding is that some blockchains with larger blocks have more concurrency than blockchains with smaller blocks. Next, we propose an analytical model for estimating the transaction execution speed-up given an amount of concurrency. Using results from our empirical analysis, the model estimates that 6x speed-ups in Ethereum can be achieved if all available concurrency is exploited.



There are no comments yet.


page 1

page 2

page 3

page 4


Pravuil: Global Consensus for a United World

Pravuil is a robust, secure, and scalable consensus protocol for a permi...

BlockReduce – Scaling Proof-of-Work Blockchains

This paper introduces BlockReduce, a Proof-of-Work (PoW) based blockchai...

Blockchain is Watching You: Profiling and Deanonymizing Ethereum Users

Ethereum is the largest public blockchain by usage. It applies an accoun...

Transactional Properties of Permissioned Blockchains

Traditional distributed transaction processing (TP) systems, such as rep...

Sliding Window Challenge Process for Congestion Detection

Many prominent smart-contract applications such as payment channels, auc...

A Delay-Tolerant Payment Scheme Based on the Ethereum Blockchain

Banking as an essential service can be hard to access in remote, rural r...

Measuring Decentralization in Bitcoin and Ethereum using Multiple Metrics and Granularities

Decentralization has been widely acknowledged as a core virtue of blockc...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.