遺伝的アルゴリズムを用いた動的ルーティングとその性能評価
スポンサーリンク
概要
- 論文の詳細を見る
近年のコンピュータネットワークの急速な規模拡大やトラフィックの増加に伴い,通信経路の制御(ルーティング)は重要性を増している. 効率の良い通信を行うためには,輻輳状態にある経路を回避し, より通信遅延時間の少ない経路を選択することによって,通信回線に関する負荷を分散する必要がある. そのためには, あらかじめ通信経路を固定化するのではなく, 常に変化しているネットワーク環境に応じて動的に通信経路を決定していかなければならない. 本論文では, 遺伝的アルゴリズムを用いた動的ルーティング手法を提案する. 本手法では, 遺伝的操作が複雑であるという従来の手法の問題点を解決するために, ネットワークを Tree で表現し, 通信経路の遺伝子を Tree の分岐点で表す.本手法の性能を評価するために, シミュレーション実験を行った. その結果, 遺伝的操作が簡単になり, 従来の手法より効率的なルーティングを行うことが示された.
- 一般社団法人情報処理学会の論文
- 1998-01-29
著者
-
Barolli Leonard
福岡工業大学情報工学部
-
バロリ レオナルド
福岡工業大学情報工学部
-
武田 利浩
山形大学工学部電子情報工学科
-
小山 明夫
山形大学工学部情報工学科
-
武田 利浩
山形大学工学部
-
小山 明夫
山形大学工学部
-
横山 晶一
山形大学工学部
-
横山 晶一
山形大学工学部情報科学科
-
Barolli Leonard
福岡工大 情報工
-
茂手木 志保
山形大学工学部電子情報工学科
-
Barolli Leonard
山形大学工学部電子情報工学科
-
Barolli Leonard
山形大学人文学部総合政策科学科
-
小山 明夫
山形大学工学部電子情報工学科
関連論文
- VANETのためのシミュレーション・システムの提案とその評価(ITS)
- B-7-16 IPv6マルチホームとSCTPによるアプリケーションごとの経路選択(B-7.情報ネットワーク,一般講演)
- マルチプラットフォームP2Pシステムとその応用(セッション2 : ネットワーク)
- L-035 UCFを使用する基本通信オブジェクトの開発(ネットワーク・セキュリティ,一般論文)
- 個人の感性を考慮した検索法の検討
- 並列FFTアルゴリズムと並列計算機への実装
- トポロジの変化を考慮したMANETテストベッドの性能評価(セッション2-C:アドホックネットワーク)
- トポロジの変化を考慮したMANETテストベッドの性能評価(セッション2-C:アドホックネットワーク)
- VANETのためのシミュレーション・システムの提案とその評価(ITS)
- ファジィ理論による隣接ノード数を考慮したクラスタヘッド決定システム(セッションB-7:センサネットワーク,無線方式)
- 分散ルーティングアーキテクチャにおける絞込みエージェントの性能評価(セッションB-2:分散処理)
- ファジィ理論による隣接ノード数を考慮したクラスタヘッド決定システム(セッションB-7:センサネットワーク,無線方式)
- 分散ルーティングアーキテクチャにおける絞込みエージェントの性能評価(セッションB-2:分散処理)
- JXTA-Overlay P2Pシステムの設計と実装(セッション3 : プロトコルと性能評価)
- 屋内環境におけるOLSRとB.A.T.M.A.Nプロトコルの性能分析(セッション3 : プロトコルと性能評価)
- JXTA-Overlay P2Pシステムの設計と実装(セッション3 : プロトコルと性能評価)
- 屋内環境におけるOLSRとB.A.T.M.A.Nプロトコルの性能分析(セッション3 : プロトコルと性能評価)
- JXTA-Overlay P2Pシステムの設計と実装(セッション3:プロトコルと性能評価)
- 屋内環境におけるOLSRとB.A.T.M.A.Nプロトコルの性能分析(セッション3:プロトコルと性能評価)
- 無線伝搬モデルを利用したセンサネットワークのためのDSDVプロトコルの性能評価(セッション9-A : アドホックネットワーク・センサネットワーク(4))
- センサネットワークにおけるファジィ理論を用いたクラスタヘッドを決定するためのシステム(セッション9-A : アドホックネットワーク・センサネットワーク(4))
- 無線アドホック・ネットワークのConnectivityを解析するためのシミュレーション・システム(セッション3-A : アドホックネットワーク・センサーネットワーク(1))
- MANET Testbedの構築とその性能評価(セッション3-A : アドホックネットワーク・センサーネットワーク(1))
- 無線伝搬モデルを利用したセンサネットワークのためのDSDVプロトコルの性能評価(セッション9-A : アドホックネットワーク・センサネットワーク(4))
- センサネットワークにおけるファジィ理論を用いたクラスタヘッドを決定するためのシステム(セッション9-A : アドホックネットワーク・センサネットワーク(4))
- 個人の感性を考慮した検索法の検討
- 学習者の競争により学習意欲を向上させるeラーニングシステムの研究(セッション5 : e-Learningとマルチメディア)
- オンラインメンタルヘルスケア教育支援システムの検討(セッション5 : e-Learningとマルチメディア)
- 無線センサネットワークにおけるセンサノード移動手法
- ノンブロードキャスト・ブリッジネットワーク(ネットワークアーキテクチャ)(次世代移動体通信システム)
- B-7-91 IGMPを利用するMAC層マルチキャスト制御
- B-7-90 MAC層マルチキャスト制御ネットワークの実現と評価
- MANETテストベッドにおける見通し外通信による影響
- MANETテストベッドにおける見通し外通信による影響
- ファジィ理論と複数の優先順位を用いた無線セルラーネットワークのための接続制御に関する研究
- ファジィ理論と複数の優先順位を用いた無線セルラーネットワークのための接続制御に関する研究
- F-007 口コミ型情報推薦システムの提案(人工知能・ゲーム,一般論文)
- MANET Testbedの構築とその性能評価(セッション3-A : アドホックネットワーク・センサーネットワーク(1))
- L_053 無線伝播モデルに基づいた無線センサネットワークの性能評価(L分野:ネットワークコンピューティング)
- 8隣接プロセッサ・アレイによるニューラルネットワークの並列処理
- ロボット制御のためのP2P通信システムの設計と実装
- ロボット制御のためのP2P通信システムの設計と実装
- C-020 UCFメッセージによる柔軟な機器ソフトウェア管理方法(ハードウェア・アーキテクチャ,一般論文)
- ファジィ理論による表情選択モデルのヒューマンインタフェースへの応用
- M-039 地理的ソーシャルネットワークシステム(M分野:ユビキタス・マルチメディア・セキュリティ)
- M-040 電力の見える化システムの設計と実装(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- 2U-4 ネットワークカウンセリングシステムにおけるユーザ支援型インタフェースの設計と実装
- 情報探索ネットワークの自己組織化による分散情報の効果的検索法の提案(ネットワークソフトウェア)
- 情報探索システムATRASの環境への適応と評価
- 情報探索システムATRASの環境への適応と評価
- 情報検索システムATRASの環境への適応と評価
- 遺伝的アルゴリズムを用いた動的ルーティングとその性能評価
- F-058 口コミ型情報推薦システムのシミュレーションによる解析(F分野:人工知能・ゲーム,一般論文)
- M-060 センサネットワークのクラウドへの統合のためのデータフォーマットの検討(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- 通信指向性の同期切り替えを行う階層型省電力無線センサネットワーク
- A Fuzzy Admission Control Scheme and Its Performance Evaluation
- A Fuzzy Based Equivalent Capacity Estimation Method for Bandwidth Allocation in High-speed Networks (特集 21世紀のコンピュータセキュリティ技術)
- An Integrated CAC and Routing Strategy for High-speed Large-scale Networks Using Cooperative Agents (特集:マルチメディアネットワークシステム)
- An Intelligent Policing-Routing Mechanism Based on Fuzzy Logic and Genetic Algorithms and Its Performance Evaluation
- An Integrated Fuzzy Policing-Routing Mechanism for ATM Networks Using Violation Tagging Function
- 遺伝的アルゴリズムを用いた動的ルーティングとその性能評価
- 分散共有メモリ型並列計算機上での並列FFTアルゴリズムの実装評価
- 分散情報共有システムATRASにおけるインタラクティブ・ユーザ・インタフェース
- 分散情報共有システムATRASにおけるインタラクティブ・ユーザ・インタフェース
- 情報共有のための自律的なメディアの提案
- 分散情報探索のための情報管理エージェント
- 進化的情報探索エージェントについて
- 基数Rの並列FFTアルゴリズムの通信コスト
- ネットワーク上に分散した情報の共有について
- 自己トークンプロトコルによる高速リングLAN
- リング型テラビットネットワークのための適応型メディアアクセスプロトコル
- 高速ネットワークにおける接続制御のためのファジィ・アプローチ
- 4S-9 エージェントを用いたWWWミラーサーバの選択方式
- A Distributed Routing Strategy for Large Scale Networks Using Intelligent Agents
- 無線アドホック・ネットワークのConnectivityを解析するためのシミュレーション・システム(セッション3-A : アドホックネットワーク・センサーネットワーク(1))
- Congestion Control Using Multilevel Explicit Congestion Notification (特集:シームレスコンピューティングとその応用技術)
- 電力残量と負荷分散を考慮したアドホックネットワークのためのルーティングプロトコル(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- センサネットワークのための省電力負荷適応型MACプロトコル(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- Load Early Detection (LED): A Congestion Control Algorithm Based on Routers' Traffic Load (特集:ブロードバンド・ユビキタス・ネットワークとその応用)
- 自律分散型ロボット間通信のための適応型メディアアクセス制御プロトコルの性能評価(ネットワークプロトコル)
- ユーザの位置に連動したモバイルタウン情報提供システムの構築(ミドルウェア・アプリケーション)
- ユーザの位置に連動したモバイルタウン情報提供システムの構築(ミドルウェア・アプリケーション)
- 移動ロボット群協調制御のためのリアルタイム通信機構の性能解析(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- アドホックネットワークのための方向指定型ゾーンルーティングプロトコル(セッション5 : 移動体ネットワークとエージェント(1))
- 自己トークンプロトコルによる高速マルチメディア通信の実現
- A Fuzzy Call Admission Control (CAC) Scheme for Supporting QoS of Multimedia Applications
- Lessons and Perspectives of Policing Mechanisms for Broadband Networks
- A Genetic Algorithm Based QoS Routing Method for Multimedia Communications Over High-Speed Networks(Special Issue on High Speed Networks and Multimedia Applications)
- 2V-8 A Call Admission Control (CAC) Scheme Based on Cooperative Agents
- An Exact Explicit Rate Indication Scheme for each VC in ATM Networks
- Performance Evaluation of a Genetic Algorithm based Routing Method for High-speed Networks
- A Fuzzy Policing Mechanism for Multimedia Applications over ATM Networks : A Case Study
- 知的エージェントを用いた大規模ネットワークのための分散ルーチング方法
- 自律分散型ロボット間通信のための適応型メディアアクセス制御プロトコル(セッション5 : 移動体ネットワークとエージェント(1))
- A New Gait Optimization Approach Based on Genetic Algorithm for Walking Biped Robots and a Neural Network Implementation
- Application of Genetic Algorithms for biped robot gait synthesis optimization during walking and going up-stairs
- A Simulation System for Allocation of Base Stations in Mobile Communication Networks: A Case Study (特集:マルチメディアネットワークシステム)
- JXTA-Overlay P2PシステムによるE-learningのためのSmart Boxの実装と評価 (特集 サイバーコミュニケーション環境を実現するネットワークサービス) -- (ネットワークサービス)
- WMN-SAシステムの評価:メッシュクライアント密度がメッシュルータ配置最適化に与える影響
- 無線センサネットワークのプロトコル評価を行うためのシミュレーションシステムの実装 (モバイルコンピューティングとユビキタス通信(MBL) Vol.2010-MBL-54)