領域間結合が疎な領域分割に基づくモバイルエージェントのメッセージ伝達法

摘要

本論文では，ネットワーク上を移動しながらタスクを遂行するプロセスであるモバイルエージェント（MA）へのメッセージ伝達法を提案する．伝達法には，ネットワーク上を自由に移動するエージェントに対し，いかに確実に，速く，少ない通信量でメッセージを伝達するかが求められる．Murphy法は，メッセージを確実に伝達することが保証された自律分散型の手法であるが，伝達に時間がかかり，MAの移動範囲が広くなるにつれ通信量が増加する．一方，エリア分割法は，ネットワークを複数の領域に分割し，MAが存在するエリア内でMurphy法による伝達を行うことでMurphy法の弱点を克服しているが，領域の境界ノード間で情報の同期をとるためのオーバヘッドや領域の分割方法が与えられていない．そこで，本論文では，Murphy法をペースとした領域分割を用いた新たな伝達法を提案する．提案法は，メッセージ伝達におけるオーバヘッドが少なく，任意のネットワークトポロジーに適用可能な領域分割アルゴリズムも与えている．インターネットの理論的モデルであるScale-Freeネットワークを対象としたシミュレーションにより提案法の有効性を示す．