English
Related papers

Related papers: Efficient Cross-Shard Transaction Execution in Sha…

200 papers

Existing blockchain sharding protocols have focused on eliminating imbalanced workload distributions. However, even with workload balance, disparities in processing capabilities can lead to differential stress among shards, resulting in…

Networking and Internet Architecture · Computer Science 2025-05-13 Xinpeng Huang , Wanqing Jie , Shiwen Zhang , Haofu Yang , Wangjie Qiu , Qinnan Zhang , Huawei Huang , Zehui Xiong , Shaoting Tang , Hongwei Zheng , Zhiming Zheng

In today's blockchain system, designing a secure and high throughput blockchain on par with a centralized payment system is a difficult task. Sharding is one of the most worthwhile emerging technologies for improving the system throughput…

Cryptography and Security · Computer Science 2026-05-28 Chenyu Huang , Zeyu Wang , Huangxun Chen , Qiwei Hu , Qian Zhang , Wei Wang , Xia Guan

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

The development of blockchain applications increased the demand for blockchain performance. Among the attempts of many blockchain scale-out solutions, sharding can improve performance and reduce the storage requirements of each node.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-08 Jia Kan , Jie Zhang , Xin Huang

Sharding enhances blockchain scalability by partitioning nodes into multiple groups for concurrent transaction processing. Configuring a large number of small shards usually helps improve transaction concurrency, but it also increases the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-23 Mingzhe Li , You Lin , Jin Zhang

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

Blockchain's decentralization, transparency, and tamper-resistance properties have facilitated the system's use in various application fields. However, the low throughput and high confirmation latency hinder the widespread adoption of…

Cryptography and Security · Computer Science 2024-09-12 Md Mohaimin Al Barat , Shaoyu Li , Changlai Du , Y. Thomas Hou , Wenjing Lou

Blockchain sharding is a promising approach to solving the dilemma between decentralisation and high performance (transaction throughput) for blockchain. The main challenge of Blockchain sharding systems is how to reach a decision on a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-24 Yibin Xu , Yangyu Huang , Jianhua Shao , George Theodorakopoulos

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

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

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

Sharding scales throughput by splitting blockchain nodes into parallel groups. However, different shards' independent and random scheduling for cross-shard transactions results in numerous conflicts and aborts, since cross-shard…

Cryptography and Security · Computer Science 2023-04-19 Zicong Hong , Song Guo , Enyuan Zhou , Jianting Zhang , Wuhui Chen , Jinwen Liang , Jie Zhang , Albert Zomaya

To enable high-performance and scalable blockchains, we need to step away from traditional consensus-based fully-replicated designs. One direction is to explore the usage of sharding in which we partition the managed dataset over many…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-12 Jelle Hellings , Daniel P. Hughes , Joshua Primero , Mohammad Sadoghi

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

Blockchain technology, while revolutionary in enabling decentralized transactions, faces scalability challenges as the ledger must be replicated across all nodes of the chain, limiting throughput and efficiency. Sharding, which divides the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-09 Björn Assmann , Samuel J. Burri

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

Although blockchain, the supporting technology of various cryptocurrencies, has offered a potentially effective framework for numerous decentralized trust management systems, its performance is still sub-optimal in real-world networks. With…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Canran Wang , Netanel Raviv

Today's blockchain designs suffer from a trilemma claiming that no blockchain system can simultaneously achieve decentralization, security, and performance scalability. For current blockchain systems, as more nodes join the network, the…

Cryptography and Security · Computer Science 2020-01-28 Songze Li , Mingchao Yu , Chien-Sheng Yang , A. Salman Avestimehr , Sreeram Kannan , Pramod Viswanath

Blockchain is an incrementally updated ledger maintained by distributed nodes rather than centralized organizations. The current blockchain technology faces scalability issues, which include two aspects: low transaction throughput and high…

Cryptography and Security · Computer Science 2020-11-02 Xiangyu Wang , Ting Yang , Yu Wang

Nowadays, sharding is deemed as a promising way to save traditional blockchain protocols from their low scalability. However, such technique also brings several potential risks and huge communication overheads. An improper design may give…

Cryptography and Security · Computer Science 2022-01-03 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng