Dynamic Group Management to Improve the Scalability of PBFT 


Vol. 50,  No. 5, pp. 369-375, May  2023
10.5626/JOK.2023.50.5.369


PDF

  Abstract

A consensus algorithm that affects the reliability and performance of a blockchain is used for identical decision-making of nodes participating in the consensus. PBFT(Practical Byzantine Falut Tolerance) is a voting-based consensus algorithm with an O(n2) time complexity. The scalability of PBFT is generally poor. This paper proposes a scheme for grouping the nodes participating in a PBFT-based blockchain network and dynamically managing each group by layering it. In addition, we create a mathematical model for estimating the expected time required for consensus of the proposed scheme. Afterwards, we propose a dynamic consensus algorithm for dynamically adjusting the structures of groups and layers based on the model for estimating the expected time of a consensus. As a result of the experiment, the proposed scheme improves the performance of the consensus time by about 97% on average compared to the group-based PBFT without hierarchical structures.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Cho, G. Kim, G. Kim, B. Kim, M. Choi, "Dynamic Group Management to Improve the Scalability of PBFT," Journal of KIISE, JOK, vol. 50, no. 5, pp. 369-375, 2023. DOI: 10.5626/JOK.2023.50.5.369.


[ACM Style]

Jinsung Cho, Gwangyong Kim, Geunmo Kim, Bongjae Kim, and Min Choi. 2023. Dynamic Group Management to Improve the Scalability of PBFT. Journal of KIISE, JOK, 50, 5, (2023), 369-375. DOI: 10.5626/JOK.2023.50.5.369.


[KCI Style]

조진성, 김광용, 김근모, 김봉재, 최민, "PBFT의 확장성 향상을 위한 동적 그룹 관리 기법," 한국정보과학회 논문지, 제50권, 제5호, 369~375쪽, 2023. DOI: 10.5626/JOK.2023.50.5.369.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr