Papers
Topics
Authors
Recent
Search
2000 character limit reached

Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph

Published 24 Mar 2018 in cs.CR | (1803.09029v9)

Abstract: Decentralized crypto-currencies based on the blockchain architecture under-utilize available network bandwidth, making them unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this limitation by sharding transactions in a block graph with a fixed number of threads. The architecture allows the creation of intrinsically compatible blocks in parallel, where each block references one previous block of each thread. The consistency of the Blockclique protocol is formally established in presence of attackers. An experimental evaluation of the architecture's performance in large realistic networks demonstrates an efficient use of available bandwidth and a throughput of thousands of transactions per second.

Citations (23)

Summary

Exploring the Blockclique Architecture for Scalable Blockchain Networks

The paper addresses a significant limitation in the traditional blockchain architecture, which is its inability to scale transaction throughput without underutilizing network bandwidth. The authors propose a novel architecture named Blockclique, which introduces transaction sharding in a multithreaded block graph model. Blockclique aims to enhance the scalability of decentralized cryptocurrency systems by enabling them to process thousands of transactions per second without sacrificing security or decentralization.

Overview of the Blockclique Architecture

Blockclique leverages a multifaceted approach to tackle the scaling issues of blockchain networks. The architecture's core innovation is the multithreaded block DAG (Directed Acyclic Graph), wherein block creation is parallelized across multiple threads. Each block references one previous block from each thread, ensuring a coherent and consistent chain of transaction blocks, even under Byzantine fault conditions. The ordered parallelization enhances network bandwidth utilization significantly compared to conventional single-thread blockchain systems.

Transaction sharding is employed to distribute transactions across these threads based on their input addresses. This sharding ensures that any transactions processed in blocks from different threads remain inherently compatible. Unlike other sharding mechanisms, which often fragment networks and require complex cross-shard communication protocols, Blockclique maintains a full node model. Each node processes all transactions across all threads, eliminating inter-shard communication needs aside from acknowledging cross-thread block links.

Security Implications

Security is a paramount concern addressed by Blockclique, with mechanisms developed to ensure the architecture's resilience against conventional blockchain attacks. The researchers explore sophisticated attack models, including finality fork attacks and potential strategies to compromise node verification consistency. Through formal proofs, the authors assert that Blockclique remains consistent in the presence of attackers owning up to 45% of network resources. Additionally, it employs a series of incentives and penalties to ensure nodes adhere to correct protocol execution, thus further reinforcing network robustness through both technical and economic deterrents.

Optimization and Performance

A noteworthy aspect of this study is the extensive simulation of the Blockclique protocol across varied network sizes and conditions. Evaluating configurations with different thread numbers, block intervals, and bandwidth constraints, the researchers optimize protocol parameters for maximum throughput and minimal stale block rates. Simulations indicate that Blockclique can achieve a throughput exceeding 10,000 transactions per second in networks with realistic bandwidth and node count distributions. The consensus bitrate approaches 12 Mb/s under optimal settings, a stark improvement over traditional blockchain structures.

Implications and Future Directions

The implications of the Blockclique architecture extend beyond mere throughput enhancement; its design principles can be instrumental in crafting blockchains that are better suited for hosting scalable smart contract systems. Sharding transactions by address within a singular global state may offer innovative pathways for clustering smart contracts. This clustered approach could maintain atomicity in contract executions while leveraging parallelization for efficiency improvements.

In conclusion, Blockclique presents a powerful model for future blockchain architectures, integrating parallel processing, sharding, and consistent security frameworks. Its high-performance trajectory might encourage the broader adoption of decentralized cryptocurrency networks with large-scale transaction proceedings, ultimately influencing broader blockchain application landscapes including finance, healthcare, and IoT. Future research could explore further integrations of Blockclique with adaptive protocol adjustments, enhancing dynamic scalability and minimizing manual upgrade requirements. Such developments would significantly bridge the gap between blockchain potential and real-world digital economy demands.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 9 tweets with 73 likes about this paper.