B-7-153 AMRの経路選択の検討
スポンサーリンク
概要
- 論文の詳細を見る
前回の講演でデータグラム型のネットワークで最大のパフォーマンス(遅延時間とスループット)を持つ理想的ルーチングを真似ることでルーチングアルゴリズムAMRを創りました。AMRは[ic_1]AMRは分散的である、[ic_2]AMRはOSPFと同じ程度に簡単である、という条件の下で、あるノードにあるパケットを隣接するノードq'にe^<-βQ^<q'd>_<ospf>>(ホップ数を減少する), e^<-β[Q^<q'd>_<ospf>+νdist_Γ(s,d)]>(ホップ数を保存する), 0(以外)に比例する確率で送り出しました。Q^<q'd>_<ospf>はOSPFの遅延コストでキュー長とサービス時間の和を最少にする通信経路(ルート)です。dist_Γ(s,d)]は発信ノード(s)と到着ノード(d)の間のホップ数です。そして、(M/M/1キューイングモデルを想定して)AMRの外部パラメータであるβとνは平均パケット遅延時間(D)をトポロジー(Γ)と入力トラヒック強度(λ)に以下のよう決めました:(1)Γとλに依存してDを最少にする、(2)Γだけに依存してDを最少にする、(3)Γとλに依存しないでDを最少にする。
- 社団法人電子情報通信学会の論文
- 1999-03-08
著者
-
新上 和正
(株)エイ・ティ・アール環境適応通信研究所
-
新上 和正
ATR環境適応通信研究所
-
北川 美宏
国際電気通信基礎技術研究所
-
新上 和正
ATR適応コミュニケーション研究所
-
北川 美宏
(株)エイ・ティ・アール環境適応通信研究所
関連論文
- 高次元アルゴリズムによるコージェネレーションシステムの最適設計
- 超音波エコー画像圧縮のための高次元アルゴリズムによるJPEG量子化テーブルの最適化と評価
- B-7-47 高次元アルゴリズムによるコネクションレス網の最適設計の一検討
- OH1 医療用超音波画像のためのJPEG量子化テーブルの最適化に対する高次元アルゴリズムの応用(医用超音波,口頭発表)
- 高次元アルゴリズムによるJPEG量子化テーブルの最適化
- 高次元アルゴリズムによるJPEG量子化テーブルの最適化
- ハミルトニアンアルゴリズムによるコージェネレーションシステムの最適化
- 高次元アルゴリズムによるコージェネレーションシステム最適化の検討(2)
- 高次元アルゴリズムによるコージェネレーションシステム最適化の検討(1)
- Mimicry of Ideal Routings by Simple Algorithms : Design Strategy Element [B]
- 28a-G-8 デザイン論 : システムとアルゴリズムを例に
- 制御アルゴリズムの設計戦略 : ルーチングを例に
- 高次元アルゴリズムによるコージェネレーションシステム最適化の検討
- 高次元アルゴリズムによるルーチング性能評価
- 高次元アルゴリズムのJPEG量子化テーブル最適化への応用
- 高次元アルゴリズムによる適応ルーチングの評価検討
- 適応ルーチングのためのネットワーク指標
- 高次元化によるシステムの制御法
- 高次元アルゴリズムによる通信ネットワークのトポロジー設計の検討
- 1U-2 高次元アルゴリズムによる通信網設計
- B-7-3 高次元アルゴリズムによる通信網の最適容量設計の検討
- 自己組織化マップによる計算量調整機能を備えた画像検索システム
- 3M-7 画像処理システムに要求される処理コストに関する考察
- 1S-3 高校生のインターネット利用状況報告 II
- A-1-9 高次元アルゴリズムの高速化に関する検討
- 2Y-8 モノと人を包摂するデザイン : 女子高校生アンケートより(情報システム技術と環境,一般講演,コンピュータと人間社会)
- 1G-3 多様体上の高次元アルゴリズム
- 1M-4 (新)物質設計の手法 : 双極子モーメントへの適用
- 2J-5 キーストロークダイナミクスのセミオロジ : 環境と複雑に絡むシステムのデザイン戦略にむけて
- 高校生(主に女子)とコミュニケーションツール : インターネット利用とアンケート調査(教育・コミュニケーション)
- A Strategy of Designing Routing Algorithms, Based on Ideal Routings
- 31a-YA-12 ハミルトンニアン・ダイナミクスII : 非2次運動量形式を持つ系
- 6p-YE-3 ハミルトンニアン・ダイナミクス : 非2次運動量形式を持つ系
- 建物エネルギー需要特性がコージェネレーションシステムの規模と運用に与える影響
- 41563 建物エネルギー需要特性がコージェネレーションシステムの経済性に及ぼす影響について(改修・コージェネレーション,環境工学II)
- B-9-9 高次元アルゴリズムによるコージェネレーションシステムの最適化
- B-7-153 AMRの経路選択の検討
- 41437 ハミルトニアンアルゴリズムによるコージェネレーションシステム最適設計 : 第2報 有効性の評価
- ルーチングアルゴリズムの性能限界について
- 1M-3 対称行列の固有値と固有ベクトル
- 41436 ハミルトニアンアルゴリズムによるコージェネレーションシステム最適設計 : 第1報 システムのモデル化
- 高次元アルゴリズム : 最適化問題を解く1つの方法
- 高次元アルゴリズム
- 高次元系のダイナミクス : 相空間における運動の強度
- 対称行列の固有値問題におけるSD法とNewton法の収束性について
- 時間変動する対称行列への近似固有値解法の適用
- 行列の固有値と固有ベクトルの近似解法について
- システムのデザイン論:光非線形材料を中心にして
- 29p-YW-16 システムのデザインII : 記号論的デザインを目指して