著者

守屋 宣 櫟 粛之

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.86, no.5, pp.301-317, 2003-05-01

参考文献数

10

被引用文献数

2

---

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