Study on Distributed Consensus by Using Synchronizing Vibration

2022 Fiscal Year Final Research Report

• Project/Area Number: 20H04169
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Review Section: Basic Section 60050:Software-related
• Research Institution: National Institute of Informatics
• Principal Investigator: Satoh Ichiro 国立情報学研究所, 情報社会相関研究系, 教授 (80282896)
• Co-Investigator(Kenkyū-buntansha): 中島 達夫 早稲田大学, 理工学術院, 教授 (10251977)
• Project Period (FY): 2020-04-01 – 2023-03-31
• Keywords: 分散システム / 分散合意 / ミドルウェア

Outline of Final Research Achievements

This work proposed a novel approach for enabling distributed consensus in distributed systems, utilizing synchronizing mechanisms in nature such as the flashing of fireflies or the contraction of heart muscles. We focus on the existing distributed consensus methods, which involve repeated phases of multicast communication and responses, as a kind of oscillating system, and propose a method that treated each computer as an oscillator that repeats communication at the same cycle. In the proposed approach, while maintaining the same cycle for each computer, communication timing (phase) is assigned so as not to overlap with each other, reducing timing collisions. Consequently, in achieving distributed consensus, there was less overlap in communication timing, making it highly effective in cases such as distributed storage that requires continuous distributed consensus.

Free Research Field

分散システム

Academic Significance and Societal Importance of the Research Achievements

分散システムの複数コンピュータそれぞれが共通のリズムを共有させる手法に相当して、その共有されたリズムが乱れない限りは、分散合意において起きがちな通信タイミングのズレによる衝突を低減することできる。この結果、分散合意の収束を高速化することができる。分散合意はクラウドコンピューティングを含めて、多様なシステムで利用されており、本研究の効果は広く利用が期待できる。