インターネットエージェントのための動的スナップショットアルゴリズムと部分ロールバックアルゴリズム

概要

論文の詳細を見る
本稿では, 莫大な数のエージェントが動作し, それらのエージェントが頻繁に生成, 消滅するようなインターネットエージェントシステムの耐故障アルゴリズムを考察する. 本稿では, エージェントシステムへスナップショットアルゴリズムを適用することを考える. スナップショットアルゴリズムとは, 分散システム全体の状況(スナップショット)を求めるアルゴリズムである. 特に, ChandyとLamportのスナップショットアルゴリズムは, 効率のよさ, 手続きの単純さから代表的なスナップショットアルゴリズムになっている. しかし, Chandyらのスナップショットアルゴリズムを莫大な数のエージェントが動作する分散エージェントシステムへ適用することは実用的ではない. そこで, 本稿では, Chandyらのアルゴリズムのアイデアを拡張し, メッセージ交換やエージェント生成などを通じて因果関係を持つエージェント間でスナップショットを取るサブスナップショットアルゴリズムを提案する. さらに, サブスナップショットアルゴリズムによって取られたスナップショットを利用した効率的なロールバックアルゴリズムを提案する. スナップショットを利用した一般的なロールバックアルゴリズムではすべてのエージェントがロールバックしなければならないが, 本稿で提案するロールバックアルゴリズムでは一部のエージェントのみがロールバックすればよい.
社団法人電子情報通信学会の論文
2001-05-10

インターネットエージェントのための動的スナップショットアルゴリズムと部分ロールバックアルゴリズム

スポンサーリンク

概要

著者

関連論文

スポンサーリンク