权益分类	功能权益	普通用户	{{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回全国大会で発表した．

The BFT state machine is in a state of error (BFT-SMR). The status of the machine defines the fault tolerance of the machine. It shows that the fault tolerance is not correct. The Geographical BFT-SMR earthquake is caused by the earthquake. The damage tolerance is maintained in the large scale model. In this study, the cause of poor performance of Geographical BFT-SMR is related to the cause of poor performance. (1) do not change your performance in this study. (2) in the year of 2022, the environmental impact of the environment has been affected by the characteristics of the environment, the characteristics of the environment, and the characteristics of the environment in the year 2022. In the year 2022, the characteristics of the environment are concerned about the characteristics of the environment, and there are several important factors in the environment. The number of devices used in the environment has been selected. The proposal has selected the number of devices, the number of units, and the delay of communications. This is the most important thing in the world. This is the most important thing in the world. It is necessary to make a decision on the configuration of the SMR and the most expensive equipment in the world. SMR is responsible for the accuracy of high-speed, high-precision, accuracy, accuracy and consistency. The more you SMR, the better, the better and the better.