Elastic resource allocation in sharding-based blockchains

Huawei Huang*, Zhengyu Yue, Xiaowen Peng, Liuding He, Wuhui Chen, Hong Ning Dai, Zibin Zheng, Song Guo

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingChapterpeer-review

Abstract

This chapter studies the PBFT-based sharded permissioned blockchain, which executes in either a local datacenter or a rented cloud platform. In such permissioned blockchain, the transaction (TX) assignment strategy could be malicious such that the network shards may possibly receive imbalanced transactions or even bursty-TX injection attacks. An imbalanced transaction assignment brings serious threats to the stability of the sharded blockchain. A stable sharded blockchain can ensure that each shard processes the arrived transactions timely. Since the system stability is closely related to the blockchain throughput, how to maintain a stable sharded blockchain becomes a challenge. To depict the transaction processing in each network shard, we adopt the Lyapunov Optimization framework. Exploiting drift-plus-penalty (DPP) technique, we then propose an adaptive resource-allocation algorithm, which can yield the near-optimal solution for each network shard while the shard queues can also be stably maintained. We also rigorously analyze the theoretical boundaries of both the system objective and the queue length of shards. The numerical results show that the proposed algorithm can achieve a better balance between resource consumption and queue stability than other baselines. We particularly evaluate two representative cases of bursty-TX injection attacks, i.e., the continued attacks against all network shards and the drastic attacks against a single network shard. The evaluation results show that the DPP-based algorithm can well alleviate the imbalanced TX assignment, and simultaneously maintain high throughput while consuming fewer resources than other baselines.

Original languageEnglish
Title of host publicationBlockchain Scalability
EditorsWuhui Chen, Zibin Zheng, Huawei Huang
Place of PublicationSingapore
PublisherSpringer
Chapter7
Pages165-192
Number of pages28
Edition1st
ISBN (Electronic)9789819910595
ISBN (Print)9789819910588, 9789819910618
DOIs
Publication statusPublished - 24 Jun 2023

Scopus Subject Areas

  • Computer Science(all)

User-Defined Keywords

  • Imbalanced transaction assignment
  • Queueing theory
  • Sharded blockchain
  • System scalability

Fingerprint

Dive into the research topics of 'Elastic resource allocation in sharding-based blockchains'. Together they form a unique fingerprint.

Cite this