WEKO3
アイテム
バッチ最適化法によるBFTデータベースの高性能化
https://ipsj.ixsq.nii.ac.jp/records/232382
https://ipsj.ixsq.nii.ac.jp/records/2323826c460d76-7302-4f1f-b648-3d3975c9ff23
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS24162013.pdf (1.4 MB)
2026年2月12日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, OS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-02-12 | |||||||||
| タイトル | ||||||||||
| タイトル | バッチ最適化法によるBFTデータベースの高性能化 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Make BFT database high performance by batch optimization method | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ビッグデータ | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Environment and Information Studies, Keio University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Environment and Information Studies, Keio University | ||||||||||
| 著者名 |
木田, 碧
× 木田, 碧
× 川島, 英之
|
|||||||||
| 著者名(英) |
Aoi, Kida
× Aoi, Kida
× Hideyuki, Kawashima
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ビザンチンフォールトに耐性を持つ分散データベース (BFT データベース)は，そのクラスタを構成するノードの任意の故障 (ビザンチンフォールト) を許容する特性と，トランザクション処理を並行実行できるという特性を兼ね揃えたシステムである．本研究では BFT データベースのトランザクション処理における性能上のボトルネックを通信処理と暗号処理であると考察し，それらの処理の頻度を削減するバッチ最適化法を提案する．提案手法を評価するために，最新の BFT データベースである Basil にバッチ最適化法を適用し実験を行なった．ノードが地理的に分散した環境下で，提案手法は既存手法と比べ最大44倍のスループット，最大 4 倍高速化したレイテンシを示した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Byzantine fault-tolerant distributed database (BFT database) can tolerate arbitrary fault (Byzantine fault) of nodes in a cluster and can execute transactions concurrently. We consider communication and cryptographic processing as performance bottlenecks in transaction processing of the BFT database. So we propose a batch optimization method to reduce the frequency of these processes. In order to evaluate the proposed method, we experiment by applying the batch optimization method to Basil (state-of-the-art BFT database). In an environment where nodes are geographically distributed, the proposed method shows up to 44 times higher throughput and up to 4 times higher latency than the existing methods. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10444176 | |||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2024-OS-162, 号 13, p. 1-8, 発行日 2024-02-12 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8795 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
