Development of Geographically-Distributed Byzantine Fault-Tolerant Systems
Project/Area Number |
22K11971
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 60050:Software-related
|
Research Institution | Toyohashi University of Technology |
Principal Investigator |
中村 純哉 豊橋技術科学大学, 情報メディア基盤センター, 准教授 (60739746)
|
Project Period (FY) |
2022-04-01 – 2027-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2026: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2025: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
Keywords | 地理的分散システム / 耐ビザンチン故障 / 動的ネットワーク / レプリケーション / 分散アルゴリズム |
Outline of Research at the Start |
BFT状態機械レプリケーション(BFT-SMR)は,状態機械として定義されるサービスに対して,ビザンチン故障という最も強い故障に耐性を持たせるレプリケーション技術である.中でもサービスの複製(レプリカ)を地理的に分散配置するGeographical BFT-SMRは,地震などの大規模災害にも耐えられることから,一時的なサービス停止が許されない重要なサービスで用いられる.本研究課題では,Geographical BFT-SMRについて,(1) レプリケーション中のネットワーク変動を考慮し,(2) ビザンチン故障レプリカの仮定を現実的な観点から見直すことで,レプリケーション性能の向上を目指す.
|
Outline of Annual Research Achievements |
BFT状態機械レプリケーション(BFT-SMR)は,状態機械として定義されるサービスに対してビザンチン故障耐性を実現するレプリケーション技術として知られる.中でもGeographical BFT-SMRは地震や津波などの大規模災害に耐性を持つことから,一時的なサービス停止が許されない重要なサービスで使われることが多い.本研究課題では,Geographical BFT-SMRの性能を低下させる原因となる,(1) レプリケーション中のネットワーク変動,(2) ビザンチン故障レプリカの振る舞い仮定の妥当性について問題解決の方法を探求することを目的とする.
2022年度は,レプリケーション環境のネットワーク特性に着目し,数多くあるSMRプロトコルの中から,レプリケーション環境に適したプロトコルを選定する手法について検討した.提案選定手法では,レプリカ台数,レプリカ間の通信遅延,リクエストの競合率などを考慮して最適なSMRプロトコルとレプリカ配置を決定する.実際にレプリケーションを構築してプロトコルや配置を比較すると金銭的・時間的コストがかかる.そのため提案手法では,SMRプロトコルのメッセージパターンを元にリクエストの実行時間(レイテンシ)を高速かつ高精度に見積もることで,この問題に対処する.見積もり精度を確認するため,レプリケーションを実際にパブリッククラウドサービス上に構築してレイテンシを計測し,一致度を調べた.その結果,多くのSMRプロトコルで0.98を越える高い相関が見られた.これらの成果は情報処理学会 第85回全国大会で発表した.
|
Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
実験環境の選定に時間がかかったため,当初の研究計画よりは少し遅れているが,大きな問題は発生していない.
|
Strategy for Future Research Activity |
当初の研究計画に沿って,引き続き研究を進める予定である.
|
Report
(1 results)
Research Products
(5 results)