学習オートマトンを用いた複数のQoS制約条件を満たす経路の学習法

カテゴリ: 部門大会

論文No: OS6-10

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): A Learning Automata Based Method to Obtain the Paths with Multiple QoS Constraints

著者名: 鵜根 弘行(広島国際学院大学),銭 飛(関東学院大学),平田 廣則(千葉大学)

著者名(英語): Hiroyuki Une(Hiroshima Kokusai Gakuin University),Fei Qian(Kanto Gakuin University),Hironori Hirata(Chiba University)

キーワード: ルーティングアルゴリズム|QoS|強化学習|学習オートマトン|Routing Algorithm|QoS|Reinforcement Learning|Learning Automata

要約(日本語): IP電話など、通信サービスの品質を保証するためには、QoS(Quality of Service)制約を満たす配送経路の発見が重要だと考える。しかし、品質要求に基づく制約が２種類以上ある場合、最適経路の発見はNP完全問題であることが知られている。本研究では学習オートマトンを利用した経路発見法について検討を行った。さらに、異なるQoS制約を設定されたトラフィックが複数存在する場合の影響についても考察を行った。

PDFファイルサイズ: 5,401 Kバイト