English
Related papers

Related papers: A theory of transaction parallelism in blockchains

200 papers

In blockchains such as Bitcoin and Ethereum, transactions represent the primary mechanism that the external world can use to trigger a change of blockchain state. Transactions serve as key sources of evidence and play a vital role in…

Cryptography and Security · Computer Science 2024-05-15 Chao Li , Balaji Palanisamy

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

Blockchains and distributed ledger technology offer promising capabilities for supporting collaborative business processes across organizations. Typically, approaches in this field fall into two categories: either executing the entire…

Software Engineering · Computer Science 2023-12-13 Julius Köpke , Sebastian Trattnig

A typical blockchain protocol uses consensus to make sure that mutually mistrusting users agree on the order in which their operations on shared data are executed. However, it is known that asset transfer systems, by far the most popular…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-28 Andrei Tonkikh , Pavel Ponomarev , Petr Kuznetsov , Yvonne-Anne Pignolet

The Philos Marketplace blockchain system is a proposed hierarchical blockchain architecture which allows a large number of individual blockchains to operate in parallel. These parallel chains achieve consensus among one another on a limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-10 Pam Russell , Philip Brown

Decentralized crypto-currencies based on the blockchain architecture under-utilize available network bandwidth, making them unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this…

Cryptography and Security · Computer Science 2020-02-11 Sébastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining…

Cryptography and Security · Computer Science 2026-04-07 Sarisht Wadhwa , Aviv Yaish , Fan Zhang , Kartik Nayak

This paper presents a comprehensive analysis of historical data across two popular blockchain networks: Ethereum and Solana. Our study focuses on two key aspects: transaction conflicts and the maximum theoretical parallelism within…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-14 Parwat Singh Anjana , Srivatsan Ravi , Maurice Herlihy

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

The Blockchain and the programs running on it, called Smart Contracts, are more and more applied in all fields requiring trust and strong certifications. In this work we compare public and permissioned blockchains for industrial…

Cryptography and Security · Computer Science 2020-05-07 Lodovica Marchesi , Michele Marchesi , Roberto Tonelli

Blockchains implement decentralized monetary systems and applications. Recent advancements enable what we call tethering a blockchain to a primary blockchain, securing the tethered chain by nodes that post primary-chain tokens as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Yogev Bar-On , Roi Bar-Zur , Omer Ben-Porat , Nimrod Cohen , Ittay Eyal , Matan Sitbon

Public blockchains have spurred the growing popularity of decentralized transactions and smart contracts, but they exhibit limitations on the transaction throughput, storage, and computation. To avoid transaction gridlock, public…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-13 Nikolay Ivanov , Qiben Yan , Qingyang Wang

FastSet is a distributed protocol for decentralized finance and settlement, which is inspired from both actors and blockchains. Account holders cooperate by making claims, which can include payments, holding and transferring assets,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-15 Xiaohong Chen , Grigore Rosu

Blockchains are modern distributed systems that provide decentralized financial capabilities with trustable guarantees. Smart contracts are programs written in specialized programming languages running on a blockchain and govern how tokens…

Cryptography and Security · Computer Science 2022-07-11 Margarita Capretto , Martin Ceresa , Cesar Sanchez

A blockchain is an append-only linked-list of blocks, which is maintained at each participating node. Each block records a set of transactions and their associated metadata. Blockchain transactions act on the identical ledger data stored at…

Databases · Computer Science 2021-08-05 Suyash Gupta , Mohammad Sadoghi

A Unitychain is a novel blockchain-like structure that drastically improves transaction scalability and security while maintaining ongoing network performance, even if participating nodes are required to perform a new Distributed Key…

Cryptography and Security · Computer Science 2021-01-22 Joshua D. Tobkin

The main problem faced by smart contract platforms is the amount of time and computational power required to reach consensus. In a classical blockchain model, each operation is in fact performed by each node, both to update the status and…

Cryptography and Security · Computer Science 2021-11-11 Alessio Meneghetti , Tommaso Parise , Massimiliano Sala , Daniele Taufer

Bitcoin, as well as many of its successors, require the whole transaction record to be reliably acquired by all nodes to prevent double-spending. Recently, many blockchains have been proposed to achieve scale-out throughput by letting nodes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-18 Zhijie Ren , Kelong Cong , Taico V. Aerts , Bart A. P. de Jonge , Alejandro F. Morais , Zekeriya Erkin