遺伝的アルゴリズムを用いた動的ルーティングとその性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-29
• タイトル: 遺伝的アルゴリズムを用いた動的ルーティングとその性能評価
• タイトル / 言語: en
• タイトル: A Genetic Algorithm for Dynamic Routing and Its Performance Evaluation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者名: 茂手木, 志保; Leonard, Barolli; 小山, 明夫; 武田, 利浩; 横山, 晶一
• 著者名(英): Shiho, Motegi; Leonard, Barolli; Akio, Koyama; Toshihiro, Taketa; Shoichi, Yokoyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のコンピュータネットワークの急速な規模拡大やトラフィジクの増加に伴い、通信経路の制御（ルーティング）は重要性を増している。効率の良い通信を行うためには、輻輳状態にある経路を回避し、より通信遅延時間の少ない経路を選択することによって、通信回線に関する負荷を分散する必要がある。そのためには、あらかじめ通信経路を固定化するのではなく、常に変化しているネットワーク環境に応じて動的に通信経路を決定していかなければならない。本論文では、遺伝的アルゴリズムを用いた動的ルーティング手法を提案する。本手法では、遺伝的操作が複雑であるという従来の手法の問題点を解決するために、ネットワークをTreeで表現し、通信経路の遺伝子をTreeの分岐点で表す。本手法の性能を評価するために、シミュレーション実験を行った。その結果、遺伝的操作が簡単になり、従来の手法より効率的なルーティングを行うことが示された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, traffic control (routing) has become an important issue, because of the enlargement of the computer network scale and the increase of traffic information. For efficient communication, it is necessary to avoid the congested traffic route and to select a route which has a shorter delay time in order to disperse the load of communication circuits. The route is not fixed beforehand, but is decided according to the change of the network environment. In this paper, a new dynamic routing method using the genetic algorithm is proposed. The network is modeled by a tree, and the individual genes express the connected nodes from the root to the leaf. As a result, genetic operations become easy and an efficient routing can be achieved. The simulation results show that the proposed method can find faster the communication route compared with methods proposed so far.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1998, 号 8(1997-DPS-086), p. 85-90, 発行日 1998-01-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会