Virtually unlimited sharding for scalabledistributed ledgers

This paper presents an approach to improving the scalability of the decentralized smart contract platform Waterfall, based on the concept of hierarchical fractal sharding. Although distributed ledger technology holds significant promise for building secure and transparent digital ecosystems, its widespread adoption remains limited by scalability issues. A key challenge lies in the inability to proportionally increase transaction throughput with the growing number of participants without undermining either decentralization or security. The proposed solution reduces both computational and communication loads by distributing transactions, smart contracts, and network state across a system of recursively structured shards. Each shard operates as an independently validated subnetwork organized as a directed acyclic graph structure that supports asynchronous execution and consensus. This design enables the participation of low-power nodes, enhances load balancing, and achieves scalability not only at the level of the entire network but also within its internal components. The study details the mechanisms for shard formation and merging, transaction routing strategies, and dynamic placement of smart contracts. In addition, a probabilistic model is introduced to evaluate the risk of malicious capture of individual shards, and guidelines are provided for choosing safe shard sizes under various threat assumptions. While the proposed architecture is designed specifically for the Waterfall platform, its core principles and several of its methods may be adapted to other distributed ledger systems, including but not limited to blockchain-based platforms, particularly those employing modular or directed acyclic graph-structured architectures.

Authors

Publication Details

Journal
Herald of Advanced Information Technology
Published
2025-04-04
DOI
https://doi.org/10.15276/hait.08.2025.5
Primary Topic
Multi-Agent Systems and Negotiation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Virtually unlimited sharding for scalabledistributed ledgers

Igor Y. Mazurok, Oleksandr S. Nashyvan, Yevhen Leonchyk, Sergii Grybniak et al.
1 links
Herald of Advanced Information Technology
Multi-Agent Systems and Negotiation
article

Virtually unlimited sharding for scalabledistributed ledgers

Igor Y. Mazurok, Oleksandr S. Nashyvan, Yevhen Leonchyk, Sergii Grybniak, Alisa Vorokhta, Ruslan Shanin
article en

Abstract

This paper presents an approach to improving the scalability of the decentralized smart contract platform Waterfall, based on the concept of hierarchical fractal sharding. Although distributed ledger technology holds significant promise for building secure and transparent digital ecosystems, its widespread adoption remains limited by scalability issues. A key challenge lies in the inability to proportionally increase transaction throughput with the growing number of participants without undermining either decentralization or security. The proposed solution reduces both computational and communication loads by distributing transactions, smart contracts, and network state across a system of recursively structured shards. Each shard operates as an independently validated subnetwork organized as a directed acyclic graph structure that supports asynchronous execution and consensus. This design enables the participation of low-power nodes, enhances load balancing, and achieves scalability not only at the level of the entire network but also within its internal components. The study details the mechanisms for shard formation and merging, transaction routing strategies, and dynamic placement of smart contracts. In addition, a probabilistic model is introduced to evaluate the risk of malicious capture of individual shards, and guidelines are provided for choosing safe shard sizes under various threat assumptions. While the proposed architecture is designed specifically for the Waterfall platform, its core principles and several of its methods may be adapted to other distributed ledger systems, including but not limited to blockchain-based platforms, particularly those employing modular or directed acyclic graph-structured architectures.

Herald of Advanced Information TechnologyVol. 8(1)
Openalex Percentile: Top 97%
Multi-Agent Systems and Negotiation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.