| 講演抄録/キーワード |
| 講演名 |
2024-07-29 09:00
SimBlockを用いたブロック伝搬時間とフォーク確率のスケーリング関係式の検証 ○井上広紀・藤原明広(千葉工大) IN2024-10 |
| 抄録 |
(和) |
ブロックチェーンは中央集権的な決済システムに比べて、取引処理性能が低いことが知られている。また、ブロックチェーンは分岐が発生することで一度承認した取引が無効になってしまう危険性もある。これらの問題について数理モデルを用いて学術的な議論が行われてきた。その中で、藤原は既存研究においてブロック伝搬時間およびフォーク確率のスケーリング関係式を導いた。また、ブロック伝搬時間の確率分布がガンベル分布に従うことも示した。しかし、これらの結果は数値シミュレーションでは十分に検証されていない。そこで本稿では、ブロックチェーンのネットワーク・シミュレータである Simblock を用いて、これらの理論の妥当性を検証する。その結果、ノード数N=10 の場合でのブロック伝搬時間のスケーリング関係式において一部の矛盾点はあったが、それ以外のブロック伝搬時間およびフォーク確率のスケーリング関係式や、ブロック伝搬時間の確率分布がガンベル分布に従うことについては概ね妥当であることが分かった。 |
| (英) |
Blockchain is recognized for its lower transaction processing performance relative to centralized payment systems. Additionally, blockchain is susceptible to the risk of previously approved transactions becoming invalid due to forks. These issues have been rigorously examined in academic discourse through the application of mathematical models. Among these investigations, Fujihara derived a scaling relation for block propagation time and fork probability. He further demonstrated
that the probability distribution of block propagation time conforms to a Gumbel distribution. However, these findings have not been thoroughly validated through numerical simulations. This paper employs SimBlock, a blockchain network simulator, to verify the validity of these theoretical results. The findings indicate that, despite some discrepancies in the scaling relation for block propagation time in the case of N=10 nodes, the scaling relations for block propagation time and fork probability, as well as the probability distribution of block propagation time adhering to a Gumbel distribution, are generally corroborated. |
| キーワード |
(和) |
ブロックチェーン / SimBlock / ブロック伝搬時間 / フォーク確率 / スケーリング関係式 / ガンベル分布 / / |
| (英) |
Blockchain / SimBlock / block propagation time / fork probability / Scaling Relations / Gumbel distribution / / |
| 文献情報 |
信学技報, vol. 124, no. 139, IN2024-10, pp. 1-6, 2024年7月. |
| 資料番号 |
IN2024-10 |
| 発行日 |
2024-07-22 (IN) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2024-10 |
| 研究会情報 |
| 研究会 |
IN CCS |
| 開催期間 |
2024-07-29 - 2024-07-30 |
| 開催地(和) |
モエレ沼公園 ガラスのピラミッド(北海道札幌市) |
| 開催地(英) |
Moerenuma Park Glass Pyramid |
| テーマ(和) |
ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ(英) |
Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2024-07-IN-CCS |
| 本文の言語 |
日本語 |
| タイトル(和) |
SimBlockを用いたブロック伝搬時間とフォーク確率のスケーリング関係式の検証 |
| サブタイトル(和) |
|
| タイトル(英) |
Verification of Scaling Relations for Block Propagation Time and Fork Probability Using SimBlock |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ブロックチェーン / Blockchain |
| キーワード(2)(和/英) |
SimBlock / SimBlock |
| キーワード(3)(和/英) |
ブロック伝搬時間 / block propagation time |
| キーワード(4)(和/英) |
フォーク確率 / fork probability |
| キーワード(5)(和/英) |
スケーリング関係式 / Scaling Relations |
| キーワード(6)(和/英) |
ガンベル分布 / Gumbel distribution |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
井上 広紀 / Koki Inoue / イノウエ コウキ |
| 第1著者 所属(和/英) |
千葉工業大学 (略称: 千葉工大)
Chiba Institute of Technology (略称: CIT) |
| 第2著者 氏名(和/英/ヨミ) |
藤原 明広 / Akihiro Fujihara / フジハラ アキヒロ |
| 第2著者 所属(和/英) |
千葉工業大学 (略称: 千葉工大)
Chiba Institute of Technology (略称: CIT) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2024-07-29 09:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2024-10 |
| 巻番号(vol) |
vol.124 |
| 号番号(no) |
no.139 |
| ページ範囲 |
pp.1-6 |
| ページ数 |
6 |
| 発行日 |
2024-07-22 (IN) |
|