光波ネットワークのノード再配置アルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
波長分割多重(WDM)技術を基盤とする光波ネットワークは、ノードの送受信器の波長を再割当することによってノードの論理配置を変更することができる。トラヒックに偏りがある場合、高負荷トラヒックを通信しているノードが論理的に近い位置に再配置されるように論理構成を変更することにより、ネットワークの最大スループット特性や平均遅延時間特性などを改善することができる。本稿では、マルチホップネットワークの一つである双方向マンハッタン・ストリート・ネットワークに着目して、ノード再配置のためのアルゴリズムについて検討する。アルゴリズムの評価は、ネットワーク内の総トラヒック量の平均値、標準偏差などの統計量を指標として行なう。さらに、そのような統計量をもとにした評価方法の妥当性をシミュレーションにより検証する。
- 一般社団法人電子情報通信学会の論文
- 1995-12-08
著者
-
尾家 祐二
奈良先端科学技術大学院大学
-
嘉藤 学
有明工業高等専門学校電子情報工学科
-
永持 仁
京都大学工学部
-
河北 隆二
九州電力株式会社鹿児島電力所
-
尾家 祐二
奈良先端科学技術大学院大
-
嘉藤 学
有明工業高等専門学校
関連論文
- 実時間情報伝送のためのFECシステム
- 伝播遅延時間を考慮したWDM網の再構成手順とその評価
- ATMネットワーク上のTCPの性能 : 再送制御の影響
- ATMネットワーク上のTCPに対するセル送出レートの影響について
- 光波パス網のノードに実装すべき波長合分波器数に関する一検討
- 光波パス網のノードに実装すべき波長合分波器数に関する一検討
- 1リンクに複数のファイバをもつ光波網への光波パス配置
- マルチホップネットワークGEMNETの性能評価
- 格子型光波網におけるパス割り当て問題に関する考察
- 1リンクに複数の光ファイバを持つ光波網への光波パス配置
- マルチホップネットワークGEMNETの性能評価
- ATMネットワークにおけるTCPの流体モデルによる性能評価
- ATMにおけるABRサービスを提供する際のFairnessに関する検討 : ERICAとEPRCAMの性能評価を通して
- 動画像伝送環境(VINE)の提案および評価
- ATMネットワーク網における動的な帯域割り当てシステムの提案
- HIPPI over ATM網における多対多間通信方式の性能評価
- 辺連結度増加関数をO^^〜(mn)時間で計算するアルゴリズム
- フローゲームの凸性について(ゲーム理論(2))
- マトロイド上の最小基ゲーム
- ある種の平面有向ネットワークの多品種流問題について(計算アルゴリズムと計算量の基礎理論)
- 最小容量カットアルゴリズムのプログラムによる効率の良い実現法
- 多重グラフにおける(λ+1)-カット
- 無向グラフ上の辺分離問題を解く簡単なO(mn)時間アルゴリズム
- 入力バッファ型ATM交換機のバックプレッシャー制御に関する一評価
- マルチホップWDM網の再構成 : スワップ回数に関する検討
- 伝播遅延時間を考慮したWDM網の再構成手順とその評価
- 光波ネットワークの網再構成 : メタヒューリスティックスの適用
- 光波ネットワークの網再構成 : メタヒューリスティックスによる近似解の改良
- 格子型光波ネットワークの再構成手順
- グラフ上の搬送スケジューリング問題の計算の複雑さについて(スケジューリング(2))
- グラフ上の搬送スケジューリング問題の計算の複雑さについて
- サブツアー交換交叉に対する二つのコメント
- サブツアー交換交叉に対する2つのコメント
- ジャンケンのトーナメント表現と意味のある拡張(アルゴリズムと計算量理論)
- T-混合カットにおける領域間連結度の性質(グラフ・ネットワーク(5))
- 最小カット問題の簡潔かつ構成的な証明
- 平面グラフにおける辺遊離操作と辺連結度増大問題について
- ATM網における輻輳通知方式の性能評価
- ATM網における選択セル廃棄方式のスループット解析
- ATM網におけるスループット特性の解析
- インターネットにおける実時間情報伝送システムの構築
- 広域無線通信メディア利用時のゲートウェイ協調によるTCPの性能改善
- 9-220 有明高専における技術者倫理教育 : 産業安全問題を切り口とした高専生への技術者倫理教育の実践(口頭発表論文,オーガナイズドセッション「技術者倫理教育」)
- 組合せ最適化ゲーム
- 格子型光波網 RookNet の拡張について : TDMA RookNet
- 光波パス網のノードに実装すべき波長合分波器数に関する研究
- Mach OSにおけるプロセス移送機能の実現と応用
- オブジェクト指向 OS Apertos を用いた分散環境の実現
- 反復ラインダイグラフの深さの浅い独立全域木
- ATM網における選択セル廃棄方式の特性について
- グラフのサム数に対する上下界について
- トラヒックエンジニアリングのためのフロー配置アルゴリズム
- トラヒックエンジニアリングのためのフロー配置アルゴリズム
- HIPPI over ATMによる高速ネットワークの構築 : 実験と評価
- ATM LANにおける適応型輻輳制御方式の性能評価
- 格子型光波ネットワークの再構成アルゴリズムについて
- 光波ネットワークのノード再配置アルゴリズムについて
- 双方向マンハッタン・ストリート・ネットワークの網再構成について
- 光波通信網RookNetの網拡張方法とその性能について
- ディジタル教材を用いた創造性を育むプログラミング導入教育