@techreport{oai:ipsj.ixsq.nii.ac.jp:00232382, author = {木田, 碧 and 川島, 英之 and Aoi, Kida and Hideyuki, Kawashima}, issue = {13}, month = {Feb}, note = {ビザンチンフォールトに耐性を持つ分散データベース (BFT データベース)は,そのクラスタを構成するノードの任意の故障 (ビザンチンフォールト) を許容する特性と,トランザクション処理を並行実行できるという特性を兼ね揃えたシステムである.本研究では BFT データベースのトランザクション処理における性能上のボトルネックを通信処理と暗号処理であると考察し,それらの処理の頻度を削減するバッチ最適化法を提案する.提案手法を評価するために,最新の BFT データベースである Basil にバッチ最適化法を適用し実験を行なった.ノードが地理的に分散した環境下で,提案手法は既存手法と比べ最大44倍のスループット,最大 4 倍高速化したレイテンシを示した., 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.}, title = {バッチ最適化法によるBFTデータベースの高性能化}, year = {2024} }