遺伝的アルゴリズムを用いたQoSマルチキャストルーティング

• Item type: Symposium(1)
• 公開日: 2004-11-24
• タイトル: 遺伝的アルゴリズムを用いたQoSマルチキャストルーティング
• タイトル / 言語: en
• タイトル: A QoS Multicast Routing Using Genetic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチメディア通信と分散処理ワークショップ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• その他タイトル / その他のタイトル: QoS
• 著者所属: 山形大学大学院理工学研究科
• 著者所属: 山形大学工学部
• 著者所属: 山形県立産業技術短期大学校
• 著者所属: 福岡工業大学情報工学部
• 著者所属(英): en
• 著者所属(英): Graduate school of Science and Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Yamagata prefectural junior College school of Industrial Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Information Engineering，Fukuoka Institute of Technology
• 著者名: 西江寿樹; 小山, 明夫; 荒井, 順平; バロリ・レオナルド
• 著者名(英): Toshiki, Nishie; Akio, Koyama; Junpei, Arai; Leonard, Barolli
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチメディアサーピスでは、要求に合った遅延やコストなどの通信品質(QoS)を考慮したルーティングが必要である。複数の要求を満たすQoSルーティングはNP完全問題になる。そこで遺伝的アルゴリズムを用いて、より迅速に要求を満たす経路を探索する研究が行われている。遺伝的アルゴリズムを用いたマルチキャストルーティングに、要求遅延内での最小コストマルチキャストルーティングが提案されている。しかし、この手法では、多様性が低く要求を満たさない局所解に陥ったりする。本稿では、遺伝的操作を改良したルーティング手法を提案しシミュレーションにより提案手法を用いることにより成功率や実行時間が改善されることを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For multimedia service in order to find a new route，the routing algorithm should consider the Quality of Service (QoS) parameters such as delay，cost and so on. But to find a route with two or more QoS parameters is an NP-hard problem. Therefore，recently many researchers are trying to use heuristic methods such as Genetic Algorithms (GA) to find good routes satisfying application request. In a previous work，a QoS multicast routing using GA is proposed. The routing algorithm uses as QoS parameters for multicasting the delay and cost. However，in this method，the multicast routing algorithm falls in the local minimum，thus it can not satisfy the application requirement. In this paper，we propose a new QoS multicast routing which has better genetic operation than the conventional method，thus resulting in a better success rate and execution time compared with the conventional method.
• 書誌情報: マルチメディア通信と分散処理ワークショップ論文集; 巻 2004, 号 15, p. 347-352, 発行日 2004-11-24
• 出版者 / 言語: ja
• 出版者: 情報処理学会