| 講演抄録/キーワード |
| 講演名 |
2024-06-28 13:55
二層合意過程における検証ノード群の分割が平均スループットに与える影響:数理モデルを用いた解析 ○藤原明広(千葉工大) CQ2024-39 |
| 抄録 |
(和) |
ブロックチェーンの取引処理性能を改善するための手法の一つに二層合意過程がある.
この手法では,ネットワークを下位レベルのノード群からなる複数の部分システムに分割し,下位レベルの合意形成を上位レベルで集約することで,その過程における通信の複雑性や負荷を低減することができる.
既存研究では,この手法における平均スループットの理論が十分に考察されていなかった.
そこで本研究では二層合意過程におけるノード群の分配が平均スループットに与える影響について,数理モデルを用いて理論解析した.
その結果,既存研究のシミュレーション結果を定性的に説明可能な理論式を導いた. |
| (英) |
Two-layer consensus process is a method to improve transaction processing performance of blockchain.
In this method, it is possible to reduce the complexity and load of communications in the process by partitioning the network into multiple subsystems consisting of node groups of the lower level and aggregating the consensus formation of the lower level at the upper level.
Existing reseaches have not sufficiently considered the theory of its average throughput.
We theoretically analyze effects of the partition of node groups in the two-layer consensus process on the average throughput using a mathematical model.
As the result, we derived theoretical formula that can qualitatively explain simulation results in the existing researches. |
| キーワード |
(和) |
ブロックチェーン / 二層合意過程 / ビザンチン障害耐性 / スループット / 数理モデル / / / |
| (英) |
Blockchain / Two-layer consensus process / Byzantine fault tolerance / Throughput / Mathematical model / / / |
| 文献情報 |
信学技報, vol. 124, no. 90, CQ2024-39, pp. 86-91, 2024年6月. |
| 資料番号 |
CQ2024-39 |
| 発行日 |
2024-06-19 (CQ) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CQ2024-39 |