Transaction Pricing for Maximizing Throughput in a Sharded Blockchain Ledger

by   James R. Riehl, et al.

In this paper, we present a pricing mechanism that aligns incentives of agents who exchange resources on a decentralized ledger with the goal of maximizing transaction throughput. Subdividing a blockchain ledger into shards promises to greatly increase transaction throughput with minimal loss of security. However, the organization and type of the transactions also affects the ledger's efficiency, which is increased by wallet agents transacting in a single shard whenever possible while collectively distributing their transactions uniformly across the available shards. Since there is no central authority to enforce these properties, the only means of achieving them is to design the system such that it is in agents' interest to act in a way that benefits overall throughput. We show that our proposed pricing policy does exactly this by inducing a potential game for the agents, where the potential function relates directly to ledger throughput. Simulations demonstrate that this policy leads to near-optimal throughput under a variety of conditions.



page 1

page 2

page 3

page 4


Hydra: A Multiple Blockchain Protocol for Improving Transaction Throughput

Improving transaction throughput is one of the main challenges in decent...

FastFabric: Scaling Hyperledger Fabric to 20,000 Transactions per Second

Blockchain technologies are expected to make a significant impact on a v...

On Blockchain Metatransactions

In cryptocurrencies, transaction fees are typically exclusively paid in ...

An Algebraic-Topological Approach to Processing Cross-Blockchain Transactions

The state-of-the-art techniques for processing cross-blockchain transact...

Denial-of-Service Vulnerability of Hash-based Transaction Sharding: Attacks and Countermeasures

Since 2016, sharding has become an auspicious solution to tackle the sca...

Scheduling OLTP Transactions via Machine Learning

Current main memory database system architectures are still challenged b...

Performance Benchmarking and Optimizing Hyperledger Fabric Blockchain Platform

The rise in popularity of permissioned blockchain platforms in recent ti...
This week in AI

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