Solving Confirmation Time in Sharded Blockchain with PFQN

Junting Wu,Haotian Du,Jin Chen,Wei Ren

DOI: https://doi.org/10.3390/electronics13071220

IF: 2.9

2024-03-27

Electronics

Abstract:Sharding shows great potential for extending the efficiency of blockchains. The current challenge facing sharded blockchain technology lies in addressing the extended transaction confirmation times caused by isolated states between shards and unbalanced transaction allocation strategies. These factors contribute to an increase in cross-shard transactions and disproportionate shard workloads, ultimately resulting in indefinite confirmation delays for cross-shard transactions. A critical priority for sharded blockchain systems is to conduct a comprehensive qualitative analysis to better understand and mitigate the prolonged transaction confirmation times. We introduce a product-form queue network (PFQN) model to address the transaction confirmation time problem in sharded blockchains and incorporate a new confirmation queue to more accurately simulate the actual transaction confirmation process in the blockchain. In addition, we provide a detailed quantitative analysis of the relationship between the network load and consensus efficiency in sharded blockchains, offering a meaningful perspective for achieving robustness and efficiency in sharded blockchains. This research not only contributes to addressing the scalability issues in sharded blockchains but also offers a new perspective for future research directions.

engineering, electrical & electronic,computer science, information systems,physics, applied

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily investigates the issue of prolonged transaction confirmation times in sharded blockchain technology. The current challenges faced by sharded blockchain technology include:

1. **Prolonged transaction confirmation due to isolated states**: The isolation between different shards leads to an increase in cross-shard transactions.
2. **Uneven transaction allocation strategy**: The uneven distribution of transactions among shards results in an imbalanced workload, which in turn affects transaction confirmation times.

These issues ultimately lead to indefinite delays in the confirmation of cross-shard transactions. To address this challenge, the authors introduce a Product Form Queueing Network (PFQN) model to solve the transaction confirmation time problem in sharded blockchains and add a new confirmation queue to more accurately simulate the actual transaction confirmation process.

Additionally, the paper provides a detailed analysis of the relationship between network load and consensus efficiency, offering a meaningful perspective on the robustness and efficiency of sharded blockchains. This research not only helps to address the scalability issues of sharded blockchains but also provides new directions for future research.