Presentation Information
[B-7-18]A Formulation and Evaluation of Consensus Formation Probability in Hierarchical PBFT
〇Shun Fuse1, Masaki Yoshii1, Osamu Mizuno1 (1. Kogakuin.Univ)
Keywords:
BlockChain,ConsensusAlgorithm,PBFT
ブロックチェーン(BC) を適用した IoT データ流通
方式 User Data Access Control-Blockchain (UDAC-BC)
[1]では PBFT によるブロック生成時間が不安定であ
ること，ユーザ増加によるスケーラビリティの担保
が課題である．そこで合意形成を階層並列化して行
う手法を提案し，ブロック生成時間短縮効果を示し
た [2] [3]．しかし合意形成の信頼性評価が未実施で
ある．本報告では，階層化によるビザンチンノード
混入確率を定式化し，合意形成できる確率について
階層化しない場合との比較を行う．
方式 User Data Access Control-Blockchain (UDAC-BC)
[1]では PBFT によるブロック生成時間が不安定であ
ること，ユーザ増加によるスケーラビリティの担保
が課題である．そこで合意形成を階層並列化して行
う手法を提案し，ブロック生成時間短縮効果を示し
た [2] [3]．しかし合意形成の信頼性評価が未実施で
ある．本報告では，階層化によるビザンチンノード
混入確率を定式化し，合意形成できる確率について
階層化しない場合との比較を行う．