2020 Fiscal Year Annual Research Report
Study on Distributed Consensus by Using Synchronizing Vibration
| Project/Area Number |
20H04169
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
佐藤 一郎 国立情報学研究所, 情報社会相関研究系, 教授 (80282896)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
中島 達夫 早稲田大学, 理工学術院, 教授 (10251977)
|
|---|
| Project Period (FY) |
2020-04-01 – 2023-03-31
|
| Keywords | 分散システム / 分散同意 / データ複製管理 / 一貫性制御 |
|---|
| Outline of Annual Research Achievements |
自然界の振動系の同期現象(例えば心筋の伸縮周期やホタルの発信周期などの同調)に相当するメカニズムを分散システムに導入して、分散同意を効率化する。分 散合意は様々な分散アルゴリズムの基礎となり、クラウドコンピューティングのデータ管理にも多用されている。しかし、複数コンピュータによる合意要求等が 重なると、分散合意処理に手戻りが生じ、合意に至るコストが大幅に大きくなるという問題がある。この問題を解決する方法として、本研究では多くの分散合意 手法がマルチキャスト通信とそれに対する返信を順番に繰り返していることに着目し、分散合意処理過程を振動現象と捉えるとともに、自然界の振動系の同期現 象のメカニズムを導入し、分散合意に関わる通信の周期や位相を自律的に調整させ、連続して行われる分散同意処理における各種要求の衝突を最小化する方法を 提案した。 本提案は次のプロセスとなる。1分散同意の形成メンバーとなる各コンピュータは、それ自身の周期でマルチキャスト通信を他のメンバーに送信する。2各コ ンピュータは他のコンピュータによるマルチキャスト通信を受け取ると、心筋細胞や蛍と同様に、送信元のコンピュータの周期と自らの周期の比較に応じて、自 らの発信周期を僅かにずらすことで同期させる。3同期化した周期を参加するコンピュータ数で時分割した時間間隔(以降、位相スロットと呼ぶ)を設定する。4 各コンピュータは高々ひとつの位相スロットの占有を求めて、他のコンピュータが利用していない位相スロットにおいてマルチキャスト通信を行い、同時に他の コンピュータから送信がないことが一定期間以上確認できると、その位相スロットを占有する。 提案方式による汎用的ミドルウェアを設計・実装して、分散合意が実現できること、更新などの衝突が減らせることを評価・確認した。この結果は実システム におけるデータ管理の性能改善に寄与することができる。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
発表予定の国際会議延期になったこと、複数人による実験が一部延期になった以外は順調である。
|
| Strategy for Future Research Activity |
発表予定で延期になった国際会議に発表を行う。
|
Research Products
(1 results)
