DL-Chain: Scalable and Stable Blockchain Sharding with High Concurrency via Dual-Layer Consensus
0
Sign in to get full access
Overview
- Introduces a scalable and stable blockchain sharding protocol called DL-Chain that achieves high concurrency through a dual-layer consensus mechanism
- Aims to address challenges in existing blockchain sharding approaches, such as lack of scalability, stability, and high concurrency
- Proposes a two-layer consensus system that leverages a leader-based intra-shard consensus and a cross-shard consensus for efficient transaction processing and shard management
Plain English Explanation
DL-Chain is a new blockchain sharding protocol that solves some of the key problems with existing sharding approaches. Blockchain sharding is a way to split up a blockchain network into smaller, more manageable pieces called "shards" to improve scalability and speed. However, current sharding methods have struggled to maintain stability and high transaction throughput.
DL-Chain addresses these issues by using a two-layer consensus system. The first layer handles consensus within each shard using a leader-based approach, where a designated leader coordinates the transactions and updates the shard's ledger. The second layer is a cross-shard consensus that manages the interactions between different shards, ensuring the overall stability and consistency of the network.
This dual-layer design allows DL-Chain to achieve high transaction concurrency, as transactions within a shard can be processed in parallel, while the cross-shard consensus ensures that the overall blockchain remains secure and synchronized. The researchers claim this approach is more scalable and stable compared to previous blockchain sharding proposals.
Technical Explanation
The key innovation of DL-Chain is its dual-layer consensus mechanism. The first layer uses a leader-based consensus protocol within each shard, where a designated leader coordinates the processing of transactions and updates the shard's ledger. This intra-shard consensus allows for high-speed, parallel transaction processing within each shard.
The second layer is a cross-shard consensus that manages the interactions between different shards, ensuring the overall stability and consistency of the blockchain. This cross-shard consensus protocol leverages a distributed hash table to efficiently route and process transactions that involve multiple shards.
The researchers also propose a stability mechanism to handle adversarial transaction generation, which can disrupt the sharding process. This stability mechanism helps maintain the integrity of the blockchain even in the face of malicious attacks.
Critical Analysis
The DL-Chain protocol addresses several important challenges in blockchain sharding, such as scalability, stability, and concurrency. By using a dual-layer consensus approach, the researchers have designed a system that can achieve high transaction throughput while maintaining the overall security and consistency of the blockchain.
However, the paper does not provide a detailed analysis of the system's performance under various attack scenarios or network conditions. The stability mechanism mentioned is a crucial component, but its effectiveness in real-world deployments remains to be seen.
Additionally, the reliance on a distributed hash table for cross-shard communication raises questions about the system's decentralization and fault tolerance. The performance and reliability of the distributed hash table could be a potential bottleneck for the entire system.
Further research and testing are needed to fully understand the strengths and limitations of the DL-Chain protocol, especially in terms of its scalability, security, and real-world applicability.
Conclusion
The DL-Chain protocol presents a promising approach to blockchain sharding that aims to address the key challenges of scalability, stability, and concurrency. By employing a dual-layer consensus mechanism, the researchers have designed a system that can process transactions efficiently within shards while maintaining the overall integrity of the blockchain network.
While the technical details of the protocol are well-designed, further research is needed to fully assess its performance, security, and decentralization characteristics. As the blockchain technology continues to evolve, innovations like DL-Chain may play a crucial role in enhancing the scalability and usability of decentralized applications and services.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
0
DL-Chain: Scalable and Stable Blockchain Sharding with High Concurrency via Dual-Layer Consensus
You Lin, Mingzhe Li, Qingsong Wei, Yong Liu, Siow Mong Rick Goh, Jin Zhang
Sharding enhances blockchain scalability by partitioning nodes into multiple groups for concurrent transaction processing. Configuring a large number of emph{small shards} helps improve the transaction concurrency of a sharding system. However, it increases the fraction of malicious nodes within each shard, easily leading to shard corruption and jeopardizing system security. Some existing works have attempted to improve concurrency by reducing the shard size while maintaining security. However, they often require frequent and time-consuming recovery of corrupted shards, leading to severe system stagnation. Also, they usually require network-wide consensus to guarantee security, which limits scalability. To address these issues, we propose DL-Chain, a blockchain sharding system that can securely provide emph{high concurrency with stable and scalable performance.} Our core idea is a underline{D}ual-underline{L}ayer architecture and consensus, which consists of numerous smaller proposer shards (PSs) for transaction processing and multiple larger finalizer committees (FCs) for transaction finalization. To avoid system stagnation and thus guarantee stable performance, we ensure PSs' liveness even if they are corrupted through the cooperation of PSs and FCs, thus eliminating the recovery process of corrupted PSs. To better trade-off security and scalability, we fine-tune the FCs to enable multiple FCs to coexist securely. As a result, DL-Chain allows a larger fraction of malicious nodes in each PS ($<1/2$) and thus can securely configure smaller shards for boosted stable and scalable concurrency. Evaluation results show that DL-Chain achieves up to 10 times improvement in throughput compared to existing solutions and provides stable concurrency with up to 2,550 nodes.
Read more7/10/2024
0
Dynamically Sharded Ledgers on a Distributed Hash Table
Christoffer Fink, Olov Schel'en, Ulf Bodin
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.
Read more5/27/2024
0
SpiralShard: Highly Concurrent and Secure Blockchain Sharding via Linked Cross-shard Endorsement
You Lin, Mingzhe Li, Jin Zhang
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 small number of shards, resulting in limited concurrency. The main reason is that existing sharding systems require large shard sizes to ensure security. To enhance the concurrency of blockchain sharding securely, we propose SpiralShard. The intuition is to allow the existence of some shards with a larger fraction of malicious nodes (i.e., corrupted shards), thus reducing shard sizes. SpiralShard can configure more and smaller shards for higher concurrency at the same network size. To ensure security with the existence of corrupted shards, we propose the Linked Cross-shard Endorsement (LCE) protocol. According to our LCE protocol, the blocks of each shard are sequentially verified and endorsed by a group of shards before being finalized. As a result, a corrupted shard can eliminate forks with the help of the other shards. We implement SpiralShard based on Harmony and conduct extensive evaluations. Experimental results show that, compared with Harmony, SpiralShard achieves around 19x throughput gain under a large network size with 4,000+ nodes.
Read more7/12/2024
0
SP-Chain: Boosting Intra-Shard and Cross-Shard Security and Performance in Blockchain Sharding
Mingzhe Li, You Lin, Wei Wang, Jin Zhang
A promising way to overcome the scalability limitations of the current blockchain is to use sharding, which is to split the transaction processing among multiple, smaller groups of nodes. A well-performed blockchain sharding system requires both high performance and high security in both intra- and cross-shard perspectives. However, existing protocols either have issues on protecting security or trade off great performance for security. In this paper, we propose SP-Chain, a blockchain sharding system with enhanced Security and Performance for both intra- and cross-shard perspectives. For intra-shard aspect, we design a two-phase concurrent voting scheme to provide high system throughput and low transaction confirmation latency. Moreover, we propose an efficient unbiased leader rotation scheme to ensure high performance under malicious behavior. For cross-shard aspect, a proof-assisted efficient cross-shard transaction processing mechanism is proposed to guard the cross-shard transactions with low overhead. We implement SP-Chain based on Harmony, and evaluate its performance via large-scale deployment. Extensive evaluations suggest that SP-Chain can process more than 10,000 tx/sec under malicious behaviors with a confirmation latency of 7.6s in a network of 4,000 nodes.
Read more7/10/2024