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

02/06/2021
by   Kian Paimani, et al.
0

Blockchains have a two-sided reputation: they are praised for disrupting some of our institutions through innovative technology for good, yet notorious for being slow and expensive to use. In this work, we tackle this issue with concurrency, yet we aim to take a radically different approach by valuing simplicity. We embrace the simplicity through two steps: first, we formulate a simple runtime mechanism to deal with conflicts called concurrency delegation. This method is much simpler and has less overhead, particularly in scenarios where conflicting transactions are relatively rare. Moreover, to further reduce the number of conflicting transactions, we propose using static annotations attached to each transaction, provided by the programmer. These annotations are pseudo-static: they are static with respect to the lifetime of the transaction, and therefore are free to use information such as the origin and parameters of the transaction. We propose a distributor component that can use the output of this pseudo-static annotations and use them to effectively distribute transactions between threads in the least-conflicting way. We name the outcome of a system combining concurrency delegation and pseudo-static annotations as SonicChain. We evaluate SonicChain for both validation and authoring tasks against a common workload in blockchains, namely, balance transfers, and observe that it performs expectedly well while introducing very little overhead and additional complexity to the system.

READ FULL TEXT
research
05/19/2020

Performance Overhead of Atomic Crosschain Transactions

Atomic Crosschain Transaction technology allows composable programming a...
research
03/15/2018

Database Perspectives on Blockchains

Modern blockchain systems are a fresh look at the paradigm of distribute...
research
09/16/2021

Evaluating OptChain with Bitcoin Transactions

While many researchers adopt a sharding approach to design scaling block...
research
12/22/2022

TxAllo: Dynamic Transaction Allocation in Sharded Blockchain Systems

The scalability problem has been one of the most significant barriers li...
research
01/12/2020

Simulated Blockchains for Machine Learning Traceability and Transaction Values in the Monero Network

Monero is a popular crypto-currency which focuses on privacy. The blockc...
research
03/29/2023

SREP: Out-Of-Band Sync of Transaction Pools for Large-Scale Blockchains

Synchronization of transaction pools (mempools) has shown potential for ...
research
02/08/2018

Stubborn Transaction Reduction (with Proofs)

The exponential explosion of parallel interleavings remains a fundamenta...

Please sign up or login with your details

Forgot password? Click here to reset