Evaluating OptChain with Bitcoin Transactions

09/16/2021
by   Liuyang Ren, et al.
0

While many researchers adopt a sharding approach to design scaling blockchains, few works have studied the transaction placement problem incurred by sharding protocols. The widely-used hashing placement algorithm renders an overwhelming portion of transactions as cross-shard. In this paper, we analyze the high cost of cross-shard transactions and reveal that most Bitcoin transactions have simple dependencies and can become single-shard under a placement algorithm taking transaction dependencies into account. In addition, we perform a case study of OptChain, which is the state-of-the-art transaction placement algorithm for sharded blockchains, and find a defect of it. A fix is proposed, and our evaluation results demonstrate that the fix helps OptChain improve the system throughput by 4x.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2020

OptChain: Optimal Transactions Placement for Scalable Blockchain Sharding

A major challenge in blockchain sharding protocols is that more than 95 ...
research
10/22/2021

Selfish Opaque Transaction Ordering in the Bitcoin Blockchain: The Case for Chain Neutrality

Most public blockchain protocols, including the popular Bitcoin and Ethe...
research
07/15/2021

Shard Scheduler: object placement and migration in sharded account-based blockchains

We propose Shard Scheduler, a system for object placement and migration ...
research
05/03/2022

Coded Transaction Broadcasting for High-throughput Blockchains

High-throughput blockchains require efficient transaction broadcast mech...
research
02/06/2021

SonicChain: A Wait-free, Pseudo-Static Approach Toward Concurrency in Blockchains

Blockchains have a two-sided reputation: they are praised for disrupting...
research
07/29/2020

DiLeNA: Distributed Ledger Network Analyzer

This paper describes the Distributed Ledger Network Analyzer (DiLeNA), a...
research
12/06/2018

An Empirical Analysis of Monero Cross-Chain Traceability

Monero is a privacy-centric cryptocurrency that makes payments untraceab...

Please sign up or login with your details

Forgot password? Click here to reset