マルチエージェントに基づく複数のマルチキャストツリー予約法

摘要

マルチキャストツリーの資源予約問題に関する単体のツリーに対しての研究は数多くなされている．一方，複数ツリーではツリー間で一つのリンクを共有する可能性があるため，複数のツリーに対する資源予約問題ではリンクの共有を考慮しなければならない．しかしながら，この複数ツリーに対する資源予約問題を述べたものは数少ない．本論文では，複数ツリーに対する資源予約問題を協調的に解く方法として，マルチエージェントに基づく手法を提案する．提案法では，エージェント間のデッドロックを解消し，最適な複数のマルチキャストツリーを求めることができる．本論文では，これらに対する正当性を証明する．更に，処理時間に関する基本的なシミュレーション実験を行い，その結果を示す．