English
Related papers

Related papers: Prophet: Conflict-Free Sharding Blockchain via Byz…

200 papers

Sharding is proposed to enhance blockchain scalability. However, a size-security dilemma where every shard must be large enough to ensure its security constrains the efficacy of individual shards and the degree of sharding itself. Most…

Cryptography and Security · Computer Science 2025-03-26 Jianting Zhang , Zhongtang Luo , Raghavendra Ramesh , Aniket Kate

Existing permissioned blockchains often rely on coordination-based consensus protocols to ensure the safe execution of applications in a Byzantine environment. Furthermore, these protocols serialize the transactions by ordering them into a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-25 Pezhman Nasirifard , Ruben Mayer , Hans-Arno Jacobsen

Blockchain Sharding is a blockchain performance enhancement approach. By splitting a blockchain into several parallel-run committees (shards), it helps increase transaction throughput, reduce computational resources required, and increase…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-06 Yibin Xu , Jianhua Shao , Yangyu Huang , Tijs Slaats , Boris Düdder

With the development of decentralized consensus protocols, permissionless blockchains have been envisioned as a promising enabler for the general-purpose transaction-driven, autonomous systems. However, most of the prevalent blockchain…

Computer Science and Game Theory · Computer Science 2018-11-19 Zhengwei Ni , Wenbo Wang , Dong In Kim , Ping Wang , Dusit Niyato

Blockchain sharding improves the scalability of blockchain systems by partitioning the whole blockchain state, nodes, and transaction workloads into different shards. However, existing blockchain sharding systems generally suffer from a…

Cryptography and Security · Computer Science 2025-12-23 You Lin , Mingzhe Li , Jin Zhang

Existing blockchain systems scale poorly because of their distributed consensus protocols. Current attempts at improving blockchain scalability are limited to cryptocurrency. Scaling blockchain systems under general workloads (i.e.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-13 Hung Dang , Tien Tuan Anh Dinh , Dumitrel Loghin , Ee-Chien Chang , Qian Lin , Beng Chin Ooi

Blockchain databases have attracted widespread attention but suffer from poor scalability due to underlying non-scalable blockchains. While blockchain sharding is necessary for a scalable blockchain database, it poses a new challenge named…

Databases · Computer Science 2024-07-08 Zicong Hong , Song Guo , Enyuan Zhou , Wuhui Chen , Huawei Huang , Albert Zomaya

We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new approach of selecting validator shards for each transaction from…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-14 Mitch Jacovetty , Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

Traditional Blockchain Sharding approaches can only tolerate up to n/3 of nodes being adversary because they rely on the hypergeometric distribution to make a failure (an adversary does not have n/3 of nodes globally but can manipulate the…

Cryptography and Security · Computer Science 2020-03-26 Yibin Xu , Yangyu Huang

Sharding has emerged as a critical solution to address the scalability challenges faced by blockchain networks, enabling them to achieve higher transaction throughput, reduced latency, and optimized resource usage. This paper investigates…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-25 Ziwei Wang , Cong Wu , Paolo Tasca

Sharding is a promising technique for addressing the scalability issues of blockchain, and this technique is especially important for IoT, edge, or mobile computing. It divides the $n$ participating nodes into $s$ disjoint groups called…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-20 Ramesh Adhikari , Costas Busch , Miroslav Popovic

Sharding is a promising blockchain scaling solution. But it currently suffers from high latency and low throughput when it comes to cross-shard transactions, i.e., transactions that require coordination from multiple shards. The root cause…

Cryptography and Security · Computer Science 2021-02-01 Sourav Das , Vinith Krishnan , Ling Ren

Sharding has shown great potential to scale out blockchains. It divides nodes into smaller groups which allow for partial transaction processing, relaying and storage. Hence, instead of running one blockchain, we will run multiple…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-11 Pourya Soltani , Farid Ashtiani

Sharding is a technique to speed up transaction processing in blockchains, where the $n$ processing nodes in the blockchain are divided into $s$ disjoint groups (shards) that can process transactions in parallel. We study dynamic scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-14 Ramesh Adhikari , Costas Busch , Miroslav Popovic

Sharding has emerged as a key technique to address blockchain scalability by partitioning the ledger into multiple shards that process transactions in parallel. Although this approach improves throughput, static or heuristic shard…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-26 M. Zeeshan Haider , Tayyaba Noreen , M. D. Assuncao , Kaiwen Zhang

Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of blockchain systems, existing solutions do not efficiently…

Databases · Computer Science 2020-02-18 Mohammad Javad Amiri , Divyakant Agrawal , Amr El Abbadi

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

Sharding is used to address the performance and scalability issues of the blockchain protocols, which divides the overall transaction processing costs among multiple clusters of nodes. Shards require less storage capacity and communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-31 Ramesh Adhikari , Costas Busch

Sharding is used to improve the scalability and performance of blockchain systems. We investigate the stability of blockchain sharding, where transactions are continuously generated by an adversarial model. The system consists of $n$…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-23 Ramesh Adhikari , Costas Busch , Dariusz R. Kowalski

Public blockchains are decentralized networks where each participating node executes the same decision-making process. This form of decentralization does not scale well because the same data are stored on each network node, and because all…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-30 M. Toulouse , H. K. Dai , Q. L. Nguyen
‹ Prev 1 2 3 10 Next ›