Abstract:Distributed ledger technology such as blockchain is considered essential for supporting large numbers of micro-transactions in the Machine Economy, which is envisioned to involve billions of connected heterogeneous and decentralized cyber-physical systems. This stresses the need for performance and scalability of distributed ledger technologies. Sharding divides the blockchain network into multiple committees and is a common approach to improve scalability. However, with current sharding approaches, costly cross-shard verification is needed to prevent double-spending. This paper proposes a novel and more scalable distributed ledger method named ScaleGraph that implements dynamic sharding by using routing and logical proximity concepts from distributed hash tables. ScaleGraph addresses cyber security in terms of integrity, availability, and trust, to support frequent micro-transactions between autonomous devices. Benefits of ScaleGraph include a total storage space complexity of O(t), where t is the global number of transactions (assuming a constant replication degree). This space is sharded over n nodes so that each node needs O(t/n) storage, which provides a high level of concurrency and data localization as compared to other delegated consensus proposals. ScaleGraph allows for a dynamic grouping of validators which are selected based on a distance metric. We analyze the consensus requirements in such a dynamic setting and show that a synchronous consensus protocol allows shards to be smaller than an asynchronous one, and likely yields better performance. Moreover, we provide an experimental analysis of security aspects regarding the required size of the consensus groups with ScaleGraph. Our analysis shows that dynamic sharding based on proximity concepts brings attractive scalability properties in general, especially when the fraction of corrupt nodes is small.

Delay Analysis of EIP-4844

Transaction Capacity, Security and Latency in Blockchains

Understand Waiting Time in Transaction Fee Mechanism: An Interdisciplinary Perspective

180 Days After EIP-4844: Will Blob Sharing Solve Dilemma for Small Rollups?

EIP-4844 Economics and Rollup Strategies

Impact of EIP-4844 on Ethereum: Consensus Security, Ethereum Usage, Rollup Transaction Dynamics, and Blob Gas Fee Markets

Implementation Study of Cost-Effective Verification for Pietrzak's Verifiable Delay Function in Ethereum Smart Contracts

PoW Security-Latency under Random Delays and the Effect of Transaction Fees

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

On Storage Dynamics of Space Delay/disruption Tolerant Network Node.

On the Delay-Storage Trade-off in Content Download from Coded Distributed Storage Systems

Effect of Service Priority and Resource Synchronization Choices on Landside Terminal Queues: Exact Analysis and Approximations

Algorithm for Cross-shard Cross-EE Atomic User-level ETH Transfer in Ethereum

End-to-end Delay Analysis for Networked Systems

Dynamically Sharded Ledgers on a Distributed Hash Table

Orderly Management of Packets in RDMA by Eunomia

Effect of Miner Incentive on the Confirmation Time of Bitcoin Transactions

Sliding Window Challenge Process for Congestion Detection

Analytical Modeling and Throughput Computation of Blockchain Sharding

Improving PIE's performance over high-delay paths

Delay Analysis of Reservation Based Random Access: A Tandem Queue Model