Development of Geographically-Distributed Byzantine Fault-Tolerant Systems
地理分布式拜占庭容错系统的开发
基本信息
- 批准号:22K11971
- 负责人:
- 金额:$ 2.66万
- 依托单位:
- 依托单位国家:日本
- 项目类别: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.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
通信パターンに基づく応答時間最適なGeographical SMRプロトコルとレプリカ配置の選択手法
基于通信模式和副本放置选择方法的具有最佳响应时间的地理SMR协议
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Kim Yonghwan;Nakamura Junya;Katayama Yoshiaki;Masuzawa Toshimitsu;塩崎 功也,中村 純哉
- 通讯作者:塩崎 功也,中村 純哉
Network bandwidth variation‐adapted state transfer for geo‐replicated state machines and its application to dynamic replica replacement
地理复制状态机的网络带宽变化适应状态传输及其在动态副本替换中的应用
- DOI:10.1002/cpe.7408
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Chiba Tairi;Ohmura Ren;Nakamura Junya
- 通讯作者:Nakamura Junya
Gathering despite a linear number of weakly Byzantine agents
尽管存在线性数量的弱拜占庭特工,但仍然聚集
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Jion Hirose;Junya Nakamura;Fukuhito Ooshita;and Michiko Inoue
- 通讯作者:and Michiko Inoue
Brief announcement: Gathering despite a linear number of weakly Byzantine agents
简短公告:尽管有线性数量的弱拜占庭特工,但仍聚集在一起
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Jion Hirose;Junya Nakamura;Fukuhito Ooshita;and Michiko Inoue
- 通讯作者:and Michiko Inoue
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
中村 純哉其他文献
広域State Machine Replicationにおけるレプリカ配置の評価とランキング
广域状态机复制中副本放置的评估和排序
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
沼倉 正太;中村 純哉;大村 廉 - 通讯作者:
大村 廉
広域State Machine Replicationに適した通信帯域に基づく状態転送手法
适合广域状态机复制的基于通信带宽的状态转移方法
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
千葉 泰理;中村 純哉;大村 廉 - 通讯作者:
大村 廉
動的リングにおけるモバイルエージェント均一配置アルゴリズム
动态环中移动代理均匀放置算法
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
柴田 将拡;首藤 裕一;中村 純哉;金 鎔煥, - 通讯作者:
金 鎔煥,
広域State Machine Replicationの通信帯域変化に適応する状態転送手法
一种适应通信带宽变化的状态转移方法,实现广域状态机复制
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
千葉 泰理;大村 廉;中村 純哉 - 通讯作者:
中村 純哉
通信帯域に基づく状態分割を用いた広域State Machine Replicationにおける状態転送手法
基于通信带宽的状态划分的广域状态机复制中的状态转移方法
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
千葉 泰理;中村 純哉;大村 廉 - 通讯作者:
大村 廉
中村 純哉的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}














{{item.name}}会员




