| 研究課題/領域番号 |
20H04169
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60050:ソフトウェア関連
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
佐藤 一郎 国立情報学研究所, 情報社会相関研究系, 教授 (80282896)
|
|---|
| 研究分担者 |
中島 達夫 早稲田大学, 理工学術院, 教授 (10251977)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2023-03-31
|
| キーワード | 分散システム / 分散合意 / ミドルウェア |
|---|
| 研究成果の概要 |
分散システムにおける分散合意手法として、ホタルの点滅や心筋の伸縮など自然界の同期メカニズムを利用する新手法を提案した。既存の分散同意手法はマルチキャスト通信と返信のフェーズを繰り返す一種の振動系と捉え、分散合意の過程を各コンピュータを同じ周期で通信を繰り返す振動子として扱う方法を提案した。この方法では各コンピュータには同じ周期を維持しつつ、通信タイミング（位相）は互いに重ならないよう割り当てられることで、タイミングによる衝突を低減できる。従って分散合意の実現において、通信タイミングが重複が少なく、連続的な分散合意を必要とする分散ストレージのような場合に効果が高い。
|
| 自由記述の分野 |
分散システム
|
| 研究成果の学術的意義や社会的意義 |
分散システムの複数コンピュータそれぞれが共通のリズムを共有させる手法に相当して、その共有されたリズムが乱れない限りは、分散合意において起きがちな通信タイミングのズレによる衝突を低減することできる。この結果、分散合意の収束を高速化することができる。分散合意はクラウドコンピューティングを含めて、多様なシステムで利用されており、本研究の効果は広く利用が期待できる。
|
