A theory of transaction parallelism in blockchains

11/27/2020
by   Massimo Bartoletti, et al.
0

Decentralized blockchain platforms have enabled the secure exchange of crypto-assets without the intermediation of trusted authorities. To this purpose, these platforms rely on a peer-to-peer network of byzantine nodes, which collaboratively maintain an append-only ledger of transactions, called blockchain. Transactions represent the actions required by users, e.g. the transfer of some units of crypto-currency to another user, or the invocation of a smart contract which distributes some crypto-assets according to a complex logic. Part of the nodes of the peer-to-peer network append blocks of transactions to the blockchain. To do so, they group the transactions sent by users into blocks, and update their view of the blockchain state by executing these transactions in the chosen order. Once a block of transactions is appended to the blockchain, the other nodes validate it, re-executing the transactions in the same order. The serial execution of transactions does not take advantage of the multi-core architecture of modern processors, so contributing to limit the throughput. In this paper we develop a theory of transaction parallelism for blockchains, which exploits static analysis of transactions and smart contracts to improve the performance of blockchain platforms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/10/2019

A true concurrent model of smart contracts executions

One of the key features of modern blockchain platforms is the possibilit...
research
07/24/2021

Blockchain Transaction Processing

A blockchain is an append-only linked-list of blocks, which is maintaine...
research
03/23/2022

CollaChain: A BFT Collaborative Middleware for Decentralized Applications

The sharing economy is centralizing services, leading to misuses of the ...
research
04/14/2021

Blockchain Machine: A Network-Attached Hardware Accelerator for Hyperledger Fabric

In this paper, we demonstrate how Hyperledger Fabric, one of the most po...
research
10/23/2018

Pluralize: a Trustworthy Framework for High-Level Smart Contract-Draft

The paper presents Pluralize a formal logical framework able to extend t...
research
07/11/2022

CougaR: Fast and Eclipse-Resilient Dissemination for Blockchain Networks

Despite their development for over a decade, a key problem blockchains a...
research
03/11/2020

Scaling Hyperledger Fabric Using Pipelined Execution and Sparse Peers

Many proofs of concept blockchain applications built using Hyperledger F...

Please sign up or login with your details

Forgot password? Click here to reset