|
本研究では，トポロジーが動的に変化するネットワークにおいても十分に実用に耐える，故障耐性を持つ分散近似アルゴリズムの設計を行った．動的なネットワークでは，リンクの切断やメッセージの損失，外乱によるメモリ内容の改変などの一時故障が起こりやすい．そういった故障や変化に対する耐性を持つ分散アルゴリズムとして，安全収束性を持つ自己安定分散アルゴリズムの設計を行う．解状況におけるサービスの質を保証するためには，最適な状況に対する近似率を保証する必要がある．安全収束性とは，最低限のサービスが保証できる性質を持つ状況にすばやく収束し，その性質を保持しながら近似率の良い解状況へと収束する性質である．
|
