適応的分散アルゴリズム

私たちは、インターネットのような、ネットワークで結合された多数の計算機から構成される分散システムを日常的に利用しています。ネットワーク結合された自律的に動作する多数の計算機を用いて問題を効率良く解決するためには、計算機群をどのように協調動作させればよいのでしょうか。

この効率的な分散型解法を考案する、あるいは、分散型解法の限界について考えるのが、分散アルゴリズムの研究です。現実の分散システムでは、計算機や通信路の故障、移動計算機の移動によるネットワーク形状の変化、ユーザの誤操作や悪意ある攻撃など、さまざまなダイナミクスを有しています。このようなダイナミクスを事前に予測することは難しく、ダイナミクスが生じた際に自律的に適切に対応し、所望のサービスを提供し続ける分散システムを実現することが望まれています。
分散システムのこのような自律適応性を実現するために適応的分散アルゴリズムについて研究しています。