Abstract

In the smart contract ecosystem each transaction contains code to be executed, and all nodes that execute the block of transactions must arrive at the same final state. Consequently, it becomes necessary to maximize the parallel execution of transactions within a node in settings where execution time is a bottleneck (e.g., under heavier workloads, larger blocks, or in future scaling designs) while still allowing all nodes to reach a consistent final state resulting from the execution of a set of transactions. Traditional software transactional memory has been identified as a possible abstraction for the parallel execution of transactions within a block. However, in the smart contract setting, the execution order must follow the preset order of the transactions in the block. This paper presents a complexity study of this model for in-memory transactions (or block transactional memory) and investigates the fundamental bounds that …

Date

2025

Authors

Parwat Singh Anjana, Srivatsan Ravi

Book

International Symposium on Stabilizing, Safety, and Security of Distributed Systems

Pages

56-75

Publisher

Springer Nature Switzerland