| 講演名 | 2022-05-13 連合型合意の提案と多数ノードによる性能評価実験 柳原 貴明(千葉工大), 藤原 明広(千葉工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | パブリック・ブロックチェーンは，取引処理速度が極端に遅いというスケーラビリティ問題があることが知られている．我々はスケーラビリティ等を改善する観点から，履歴交差法を用いた複数ブロックチェーンの合意アルゴリズムを検討してきた．一方，PolkadotやCosmosなどでも同様の方法論が提案されている．本研究では，これらのスケーラビリティ等の改善を行う枠組みを整理する為に，連合型合意を提案する．また連合型合意は，上位層にBCが必要なRelay-chain型と不要なChain-less型の二種類に分類できることも説明する．Chain-less型に分類される履歴交差法において，100ノード以上のピア・ツー・ピア・ネットワークを構成し，合意形成にかかる遅延時間の性能評価実験を行った．その結果，ドメインを増やした際に1ノードあたり平均遅延時間が3.3秒程度増加することを確認した. |
| 抄録(英) | Public blockchains have an extremely slow transaction processing capacity, which is known as the blockchain scalability problem. We have investigated our cross-referencing method as a consensus algorithmfor multiple blockchains to improve the scalability and other aspects. On the other hand, similar methodology has been proposed by blockchain projects, such as Polkadot and Cosmos. In this paper, we propose federated consensus to summarize frameworks toimprove the scalability and other aspects. We also explain that the federated consensus can be classified into two types:relay-chain type that requires the blockchain in the upper layer andchain-less type that does not require the one. Furthermore, we conducted experiments to evaluate the performance of the latencyto finish chain-less-type federated consensus in the cross-referencing methodwith a peer-to-peer network of more than 100 nodes. As a result, we confirmed that the average latency increased by about 3.3 secondsper node as increasing the number of domains. |
| キーワード(和) | ブロックチェーン / 合意アルゴリズム / スケーラビリティ / 相互運用性 / 遅延時間 |
| キーワード(英) | Blockchain / Consensus Algorithm / Scalability / Interoperability / Latency |
| 資料番号 | NS2022-15 |
| 発行日 | 2022-05-05 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2022/5/12(から2日開催) |
| 開催地（和） | 京都大学楽友会館 + オンライン開催 |
| 開催地（英） | Rakuyu Kaikan, Kyoto Univ. + Online |
| テーマ（和） | 高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング，マルチキャスト，品質・経路制御)，IPNWの利用技術(P2P，P4P，オーバレイ，SIP，NGN)，ネットワークシステム関連技術(システム構成法，インタフェース，アーキテクチャ，ハードウェア・ソフトウェア・ミドルウェア)，セキュリティ，ブロックチェーン，一般 |
| テーマ（英） | High level protocol, Networking technologies (IP and high-layer routing/filtering, Multicast, Quality/Routing control), IP network application technologies (P2P, P4P, Overlay, SIP, NGN), Network system related technologies (System configuration, Interface, Architecture, Hardware/Software/Middleware), Security, Blockchain etc. |
| 委員長氏名（和） | 中尾 彰宏(東大) |
| 委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) |
| 副委員長氏名（和） | 大石 哲矢(NTT) |
| 副委員長氏名（英） | Tetsuya Oishi(NTT) |
| 幹事氏名（和） | 池邉 隆(NTT) / 吉田 雅裕(中大) |
| 幹事氏名（英） | Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.) |
| 幹事補佐氏名（和） | 三原 孝太郎(NTT) |
| 幹事補佐氏名（英） | Kotaro Mihara(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 連合型合意の提案と多数ノードによる性能評価実験 |
| サブタイトル（和） | |
| タイトル（英） | Proposing Federated Consensus and its Performance Evaluation Experiment with Many Nodes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロックチェーン / Blockchain |
| キーワード(2)（和/英） | 合意アルゴリズム / Consensus Algorithm |
| キーワード(3)（和/英） | スケーラビリティ / Scalability |
| キーワード(4)（和/英） | 相互運用性 / Interoperability |
| キーワード(5)（和/英） | 遅延時間 / Latency |
| 第 1 著者 氏名（和/英） | 柳原 貴明 / Takaaki Yanagihara |
| 第 1 著者 所属（和/英） | 千葉工業大学大学院(略称：千葉工大) Chiba Institute of Technology(略称：CIT) |
| 第 2 著者 氏名（和/英） | 藤原 明広 / Akihiro Fujihara |
| 第 2 著者 所属（和/英） | 千葉工業大学(略称：千葉工大) Chiba Institute of Technology(略称：CIT) |
| 発表年月日 | 2022-05-13 |
| 資料番号 | NS2022-15 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | NS-16 |
| ページ範囲 | pp.34-39(NS), |
| ページ数 | 6 |
| 発行日 | 2022-05-05 (NS) |