English
Related papers

Related papers: Lockless Blockchain Sharding with Multiversion Con…

200 papers

We present SmartShards: a new sharding algorithm for improving Byzantine tolerance and churn resistance in blockchains. Our algorithm places a peer in multiple shards to create an overlap. This simplifies cross-shard communication and shard…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-17 Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-12 Antoine Durand , Emmanuelle Anceaume , Romaric Ludinard

Sharding is a way to address scalability problem in blockchain technologies. Ethereum, a prominent blockchain technology, has included sharding in its roadmap to increase its throughput. The plan is also to include multiple execution…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-19 Raghavendra Ramesh

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…

Cryptography and Security · Computer Science 2023-06-22 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia

Traditional blockchains cannot achieve the same transaction throughput as Web2, so their use cases are limited. Therefore, state sharding has been proposed to improve transaction throughput by dividing the blockchain network and managing…

Cryptography and Security · Computer Science 2023-09-06 Takaki Asanuma , Takeshi Miyamae , Yuji Yamaoka

Integrating sharded blockchain with IoT presents a solution for trust issues and optimized data flow. Sharding boosts blockchain scalability by dividing its nodes into parallel shards, yet it's vulnerable to the $1\%$ attacks where…

Cryptography and Security · Computer Science 2024-01-02 Zixu Zhang , Guangsheng Yu , Caijun Sun , Xu Wang , Ying Wang , Ming Zhang , Wei Ni , Ren Ping Liu , Andrew Reeves , Nektarios Georgalas

Decentralized resource markets are Web 3.0 applications that build open-access platforms for trading digital resources among users without any central management. They promise cost reduction, transparency, and flexible service provision.…

Cryptography and Security · Computer Science 2025-09-25 Mohamed E. Najd , Ghada Almashaqbeh

The emerging parallel chain protocols represent a breakthrough to address the scalability of blockchain. By composing multiple parallel chain instances, the whole systems' throughput can approach the network capacity. How to coordinate…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-22 Jianyu Niu

In order to fully unlock the transformative power of distributed ledgers and blockchains, it is crucial to develop innovative consensus algorithms that can overcome the obstacles of security, scalability, and interoperability, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-16 Amirhossein Taherpour , Xiaodong Wang

State-of-the-art blockchain sharding solutions such as Monoxide, can cause severely imbalanced distribution of transaction (TX) workloads across all blockchain shards due to the deployment policy of their accounts. Imbalanced TX…

Cryptography and Security · Computer Science 2024-12-11 Huawei Huang , Zhaokang Yin , Qinde Chen , Guang Ye , Xiaowen Peng , Yue Lin , Zibin Zheng , Song Guo

Sharding is a prominent technique for scaling blockchains. By dividing the network into smaller components known as shards, a sharded blockchain can process transactions in parallel without introducing inconsistencies through the…

Cryptography and Security · Computer Science 2023-09-12 Jianting Zhang , Wuhui Chen , Sifu Luo , Tiantian Gong , Zicong Hong , Aniket Kate

Traditional public distributed ledgers have not been able to scale-out well and work efficiently. Sharding is deemed as a promising way to solve this problem. By partitioning all nodes into small committees and letting them work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng

Bandwidth limitation is the major bottleneck that hinders scaling throughput of proof-of-work blockchains. To guarantee security, the mining rate of the blockchain is determined by the miners with the lowest bandwidth, resulting in an…

Cryptography and Security · Computer Science 2024-07-24 Chunjiang Che , Songze Li , Xuechao Wang

Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be…

Software Engineering · Computer Science 2016-12-12 Luciano García-Bañuelos , Alexander Ponomarev , Marlon Dumas , Ingo Weber

Parallel execution of smart contract transactions in large multicore architectures is critical for higher efficiency and improved throughput. The main bottleneck for maximizing the throughput of a node through parallel execution is…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-15 Parwat Singh Anjana , Matin Amini , Rohit Kapoor , Rahul Parmar , Raghavendra Ramesh , Srivatsan Ravi , Joshua Tobkin

Sharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Georgia Avarikioti , Antoine Desjardins , Eleftherios Kokoris-Kogias , Roger Wattenhofer

We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides of object migrations across shards and supports complex multi-account…

Cryptography and Security · Computer Science 2021-07-16 Michał Król , Onur Ascigil , Sergi Rene , Alberto Sonnino , Mustafa Al-Bassam , Etienne Rivière

Ethereum clients execute transactions in a sequential order prescribed by the consensus protocol. This is a safe and conservative approach to blockchain transaction processing which forgoes running transactions in parallel even when doing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-31 Nadi Sarrar

As the foundation of the Web3 trust system, blockchain technology faces increasing demands for scalability. Sharding emerges as a promising solution, but it struggles to handle highly concurrent cross-shard transactions (\textsf{CSTx}s),…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-09 Lingxiao Yang , Xuewen Dong , Zhiguo Wan , Di Lu , Yushu Zhang , Yulong Shen

The recent surge in federated data management applications has brought forth concerns about the security of underlying data and the consistency of replicas in the presence of malicious attacks. A prominent solution in this direction is to…

Databases · Computer Science 2022-03-25 Sajjad Rahnama , Suyash Gupta , Rohan Sogani , Dhruv Krishnan , Mohammad Sadoghi