講演名 2003/1/10
マルチエージェントに基づく複数マルチキャストツリー予約法のシミュレーション実験による適応性評価
尾崎 将義, 井上 伸二, 角田 良明,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 単体のマルチキャストツリーの資源予約問題の最適化に関する研究は数多くなされている.一方,複数のマルチキャストツリー間ではリンクを共有する可能性があるため,複数のマルチキャストツリーの最適化ではリンクの共有を考慮しなければならない.しかしながら,複数のマルチキャストツリーの資源予約問題の最適化に関する研究はほとんどない.我々は最適な複数のマルチキャストツリーを協調的に求める方法として,マルチエージェントに基づく手法を提案している.このような資源予約問題を解く手法では,マルチキャストツリーの最適性だけでなく,ネットワーク上で断続的に起こる変化(ノードやリンクの故障・回復,マルチキャストメンバの加入・脱退)に対する適応性が重要である.そこで我々は,ネットワークにおいて継続的に起こる変化に適応する方法に対する適応度評価関数を提案した.本稿ではシミュレーション実験を行い,マルチエージェントに基づく手法の適応性を適応度評価関数を用いて評価した.
抄録(英) There are many research results for reserving an optimum multicast tree in the network. On the other hand, few research work has been done for reserving an optimum set of multiple multicast trees in the network. In this optimization problem, links shared by multiple multicast trees have to be taken into consideration. To solve the problem in a cooperative way, we have proposed multiagent based methods. In the design of these methods, not only optimization of multicast trees but also adaptability to successive changes in the network such as failure and recovery of nodes and links and addition and deletion of multicast members should be evaluated. We also proposed a function for evaluatign such an adaptability. This paper evaluated adaptability of multiagent based methods by its function.
キーワード(和) マルチキャストツリー / マルチエージェント
キーワード(英) Multicast Tree / Multiagent
資料番号 IN2002-169,TM2002-66,OIS2002-75
発行日

研究会情報
研究会 IN
開催期間 2003/1/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) マルチエージェントに基づく複数マルチキャストツリー予約法のシミュレーション実験による適応性評価
サブタイトル(和)
タイトル(英) Evaluation of Adaptability of Resource Reservation Methods for Multiple Multicast Trees Based on Multiagents by Simulation Experiment
サブタイトル(和)
キーワード(1)(和/英) マルチキャストツリー / Multicast Tree
キーワード(2)(和/英) マルチエージェント / Multiagent
第 1 著者 氏名(和/英) 尾崎 将義 / Masayoshi OZAKI
第 1 著者 所属(和/英) 広島市立大学情報科学部情報工学科
Department of Computer Engineering Faculty of Infomation Sciences,Hiroshima City University
第 2 著者 氏名(和/英) 井上 伸二 / Shinji INOUE
第 2 著者 所属(和/英) 広島市立大学情報科学部情報工学科
Department of Computer Engineering Faculty of Infomation Sciences,Hiroshima City University
第 3 著者 氏名(和/英) 角田 良明 / Yoshiaki KAKUDA
第 3 著者 所属(和/英) 広島市立大学情報科学部情報工学科
Department of Computer Engineering Faculty of Infomation Sciences,Hiroshima City University
発表年月日 2003/1/10
資料番号 IN2002-169,TM2002-66,OIS2002-75
巻番号(vol) vol.102
号番号(no) 561
ページ範囲 pp.-
ページ数 6
発行日