分散システムの診断の目的は故障していないそれぞれのノードにシステムのすべ
てのノードの状態を把握させることである．この論文ではHi-ADSDと呼ばれる階
層的な構造を用いたアダプティブな診断を提案している．ここで言う階層的とは，
システム全体のノードを群に分けて，階層的に診断していくことであり，それに
より診断に必要なレイテンシーの高速化をはかることができる．従来のアルゴリ
ズムではシステムの診断にかかるレイテンシーが O(N) であるのに対し，このア
ルゴリズムではO(log^2N) に改善されている．またSNMPに基づいたネットワーク
管理システムにこのアルゴリズムを実装し，実験を通してこのアルゴリズムの有
効性を示している．
Back