遺伝的アルゴリズムによる帯域幅割当てのための分散ナルゴリズムの設計
スポンサーリンク
概要
- 論文の詳細を見る
既存のネットワーク上で一定時間,一定の帯域幅を必要とするストリーム通信を実現する場合,ユーザからのサービス要求を満たすにはネットワーク資源を効率的に配分する帯域幅割当てアルゴリズムが重要となる.小規模なネットワークにおける割当ての最適化は,あるノードがネットワーク情報を集中的に管理し一括した割当てを実行する方法が最も効率が良い.しかし,帯域幅割当てはネットワーク規模の増加に比例して最適化に必要とする計算時間が増加するため,実装を考慮した場合にはアルゴリズムの分散化が必要となる.また分散化することによりネットワーク障害が発生した場合でも割当てが可能となり,アルゴリズムの耐障害性が向上する.本論文では,既存の遺伝的アルゴリズムによる帯域幅割当てアルゴリズムの分散化を目的とし,同時にネットワーク障害が発生した場合に全通信の再割当てを行うことで障害への対応を実現した改良アルゴリズムを提案する.本アルゴリズムの特徴は,計算時間を軽減するために各ノードで割当ての最適化を実行する局所的最適化と,全ノードで局所的最適化を実行しながら勝ち抜き戦を行うことでネットワーク全体を最適化する大域的最適化とを組み合わせて構成していることである.更にシミュレーション実験を行うことで,集中型アルゴリズムと提案アルゴリズムの性能について検討する.
- 社団法人電子情報通信学会の論文
- 2002-05-01
著者
-
佐藤 義治
北海道大学
-
佐藤 義治
北海道大学大学院情報科学研究科
-
赤間 清
北海道大学情報基盤センター
-
赤間 清
北海道大学情報基盤センター大規模計算システム研究部門
-
赤間 清
北海道大学工学部情報工学科
-
赤間 清
北海道大学
-
棟朝 雅晴
北海道大学情報基盤センター
-
小林 英博
北海道大学工学研究科システム情報工学専攻
-
棟朝 雅晴
北海道大学
関連論文
- 2007年度 応用統計学会年会の報告
- 2B-2 非同次ポアソン過程における最尤推定量の漸近相対効率(セッション2B)
- 情報量規準を用いた正則化判別分析のパラメータ選択(日本計算機統計学会 第19回シンポジウム)
- 質的変数に対する正準相関分析における次元検定について(セッション1, 日本計算機統計学会第18回大会報告)
- Global optimization of a perturbed problem using interval analysis(第17回日本計算機統計学会大会報告)(セッション1)
- 質的変数に対する正準相関分析における次元検定について(セッション1)
- 多変量t母集団におけるMANOVAの次元検定について
- Global Optimization of a Perturbed Problem Using Interval Analysis
- A-3 非線形回帰モデルにおけるパラメータ変換について(日本統計学会第67回大会記録 : 統計一般理論(5)回帰分析)
- ファジィデータに対する射影追跡の適用
- 対応分析における布置図の信頼性の視覚的表示法
- 対応分析と分割表の一様性について (日本計算機統計学会第7回大会報告)
- 対応分析と分割表の一様性について
- 距離の重みを調整するアルゴリズムに基づくクラスタリング (日本計算機統計学会第6回大会報告)
- 射影追跡法における感度分析
- 距離の重みを調整するアルゴリズムに基づくクラスタリング
- プリンシパル曲線のアルゴリズムの改良とその計算量の評価
- Bootstrap 法の固有値問題への応用
- 主成分分析における固有ベクトルに関するノンパラメトリック検定法 (第10回日本計算機統計学会シンポジウム報告)
- 主成分分析における固有ベクトルに関するノンパラメトリック検定法
- ファジィ測度から導かれたファジィ・インターヴァル論理
- ラフ理論の近似を利用したデータベースにおける不完全データを含むテーブルの生成
- Granular 推論と相対フィルタ化
- 様相理論からみた相関ルール
- Bayesian Networkと情報検索 : 統計的検索とニューラルネット (第10回日本計算機統計学会シンポジウム報告)
- Bayesian Networkと文献検索 : 統計的検索とニューラルネット
- カーネル関数によるフィシャーの線形判別関数と変数選択(セッション-4)
- データマイニングにおける相関ルールの視覚的表示(一般セッション1)
- C-1 動作データの解析 : 関数データ解析の探索的データ解析の利用(日本統計学会第68回大会記録 : 医学統計 (1))
- データマイニングにおける相関ルールの視覚的表示
- 共変量に欠測がある場合のコックス回帰分析について(第12回日本計算機統計学会大会報告)
- MDL基準と条件付き分布に基づく符号化 (第11回日本計算機統計学会シンポジウム報告)
- 共変量に欠測がある場合のコックス回帰分析について
- MDL規準と条件付き分布に基づく符号化
- C-6 ファジィクラスタリングと関連手法について(日本統計学会第67回大会記録 : 離散データの解析(4))
- 動的クラスタリングモデルにおける時点間の変化量について(第12回日本計算機統計学会大会報告)
- ファジィ類似度に基づくクラスタリング
- 類似度の構造を考慮したクラスタリングモデル (第11回日本計算機統計学会シンポジウム報告)
- 動的クラスタリングモデルにおける時点間の変化量において
- 類似度の構造を考慮したクラスタリングモデル
- 3-way データに対するクラスタリングモデル
- S4-1 自己類似度を考慮したファジィクラスタリングモデル
- ファジィクラスタリングと計量心理学(ファジィクラスタリングとその応用)
- 非対称 Aggregation Operator とその応用
- 一般化ファジィクラスタリングモデルによる順位類似度データの解析
- 加法的ファジィクラスタリングモデル
- 無作為副次標本を用いる等分散のためのMoses検定法
- 復元抽出による Moses 検定の検出力とその比較
- 復元抽出によるMosesのrank-like法の特性
- E-5 射影追跡法を用いた層別逆回帰法の評価(日本統計学会第67回大会記録 : 情報処理・計算機科学)
- 時系列パターンへの動的クラスタリングの適用(セッション1, 日本計算機統計学会第18回大会報告)
- 時系列パターンへの動的クラスタリングの適用(セッション1)
- Wavelet Shrinkage法による非線形適応フィルタの設計
- MDL基準によるデータの次元の決定手法 (カテゴリカル・データの解析, 多次元尺度法, 分類)
- C-3 離散フーリエ変換による有歪みユニバーサル符号化とMDL基準(日本統計学会第68回大会記録 : 時系列解析・制御理論 (3))
- 離散フーリエ変換による有歪みユニバーサル符号化とMDL基準
- E-4 十分統計量によるユニバーサル符号の圧縮とMDLについて(日本統計学会第67回大会記録 : 情報処理・計算機科学)
- パラメトリックモデルの MLE を固定した条件付分布に基づく MDL 基準について
- Trimmed k-means基準におけるPrincipal PointsとEchelon解析について
- B′-4 Trimmed k-means基準におけるPrincipal Pointsについて(日本統計学会第68回大会記録 : 情報処理・計算機科学 (2))
- Trimmed κ-means 基準における Principal Points について
- Principal Pointsの対称性に関する定理について
- E-7 k-Principal Pointsの対称性に関する条件とその問題点について(日本統計学会第67回大会記録 : 多変量解析)
- 単峰かつ対称な1変量分布における 3-Principal Points について
- Principal Pointsの性質について
- 対称な1変量分布における非対称な3-Principal Pointsについて (第10回日本計算機統計学会大会報告)
- 対称な1変量分布における非対称な3-Principal Pointsについて
- リサンプリング法に基づく2群の誤判別率推定量に対する非正規性の影響(セッション7B)
- 再生核ヒルベルト空間におけるデータの視覚化について(一般セッションIII)
- 二値データの判別分析(ソフトデータ解析)
- カテゴリカル正準相関分析における次元検定について(一般講演I)
- 大規模データに関するクラスタリングについて(第17回日本計算機統計学会大会報告)(セッション1)
- 自律的クラスタリング法について
- 大規模データに関するクラスタリングについて
- リンク負荷メトリックに基づく遺伝的アルゴリズムによる負荷分散ルーティング
- ルーティングアルゴリズムにおける経路評価頻度の制御
- 進化的手法を用いたAS間経路制御
- 遺伝的アルゴリズムによる帯域幅割当てのための分散ナルゴリズムの設計
- 階層型GAによる協調的探索手法とそのUNIX-Network上での実現
- Abaptive Codingを用いた並列遺伝的アルゴリズムに関する研究
- 標準化された類似度に対する加法的ファジィクラスタリングモデル(セッション2)(日本計算機統計学会第15回シンポジウム報告)
- 標準化された類似度に対する加法的ファジィクラスタリングモデル
- 2A-3 変数選択法によるカーネル正準相関係数およびカーネル正準判別分析(セッション2A)
- カテゴリカル正準相関分析における次元検定について(一般講演I,日本計算機統計学会第18回シンポジウム)
- 3次元空間ヘの射影追跡
- 動的な対散布図のJavaによる実装について
- 標本に基づく κ-Principal Points の推定について
- 樹群形成のビジュアルシミュレーション
- 樹群形成のビジュアルシミュレーション
- 相互作用を考慮した樹群のイメージ生成
- 個体間の相互作用を考慮した樹群の形成シミュレーション
- 「クラスター分析入門」 : ファジィクラスタリングの理論と応用, 宮本定明著, 森北出版
- 遺伝的アルゴリズムを用いた帯域幅割当における分散アルゴリズムの設計 : リンク障害への対応
- 遺伝的操作による分散協調型ルーティングとその評価
- 遺伝的操作を用いた経路選択問題の解法
- 遺伝的操作を用いた適応型ルーティング
- UNIXネットワークにおけるコマンドレベルでの動的負荷分散
- UNIXネットワークにおける動的負荷分散への遺伝的操作の導入
- GAと確率学習オートマトンを用いた動的負荷分散システム
- データの曲線構造を表現する代数曲線の同定