权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Development of Geographically-Distributed Byzantine Fault-Tolerant Systems

地理分布式拜占庭容错系统的开发

基本信息

批准号：
22K11971
负责人：
中村純哉
金额：
$ 2.66万
依托单位：
Toyohashi University of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2027-03-31
项目状态：
未结题

项目摘要

BFT状態機械レプリケーション（BFT-SMR）は，状態機械として定義されるサービスに対してビザンチン故障耐性を実現するレプリケーション技術として知られる．中でもGeographical BFT-SMRは地震や津波などの大規模災害に耐性を持つことから，一時的なサービス停止が許されない重要なサービスで使われることが多い．本研究課題では，Geographical BFT-SMRの性能を低下させる原因となる，(1) レプリケーション中のネットワーク変動，(2) ビザンチン故障レプリカの振る舞い仮定の妥当性について問題解決の方法を探求することを目的とする．2022年度は，レプリケーション環境のネットワーク特性に着目し，数多くあるSMRプロトコルの中から，レプリケーション環境に適したプロトコルを選定する手法について検討した．提案選定手法では，レプリカ台数，レプリカ間の通信遅延，リクエストの競合率などを考慮して最適なSMRプロトコルとレプリカ配置を決定する．実際にレプリケーションを構築してプロトコルや配置を比較すると金銭的・時間的コストがかかる．そのため提案手法では，SMRプロトコルのメッセージパターンを元にリクエストの実行時間（レイテンシ）を高速かつ高精度に見積もることで，この問題に対処する．見積もり精度を確認するため，レプリケーションを実際にパブリッククラウドサービス上に構築してレイテンシを計測し，一致度を調べた．その結果，多くのSMRプロトコルで0.98を越える高い相関が見られた．これらの成果は情報処理学会第85回全国大会で発表した．

BFT status mechanism (BFT-SMR) is defined as the status mechanism for the implementation of fault tolerance. Geographical BFT-SMR is a kind of seismic wave and large-scale disaster. This research topic aims to explore the causes of poor performance of Geographical BFT-SMRs, including: (1) the occurrence of faults,(2) the appropriateness of faults, and (3) the problem solving methods. In 2022, the occurrence characteristics of faults are highlighted. The environment is suitable for selection. The proposal selection method is to determine the optimal SMR configuration by considering the number of SMRs, the communication delay between SMRs, and the contention ratio of SMRs. In the meantime, the construction of the project is under way. The project configuration is compared with that of the project. SMR is the solution to the problem of high speed, high precision and high integration. The accuracy of the product is confirmed. The consistency of the product is adjusted. As a result, the SMR profile is 0.98 and the correlation is high. The 85th National Conference of the Society for Information Processing was held.