シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
波長分割多重方式のパケット交換ネットワークにおける代表的な論理形態として,シャッフル網(SL-Net)が提案されているが,これを論理形態とするネツトワークを実際に構築する場合,ネットワーク性能として設定した尺度を最適化するようなノード配置(各ノードに隣接させるノードを決めること)を見つけることが重要である.本報告では,SL-Netを対象に,与えられたトラヒック行列の下で,リンクへのトラヒック集中を避けることにより平均パケット伝送遅延を極小化しようとする2つの発見的なノード配置アルゴリズムを提案している.いずれのアルゴリズムも,送受信トラヒック量の総和が大きい順にノードを選択し配置を確定して行くが,各配置に際しては,特定のリンクへのトラヒック集中を回避する目的から,1つ目のアルゴリズムでは,最大のトラヒック量を持つリンクのトラヒック量が最小となるようにし,2つ目のアルゴリズムでは,配置済みノードとの平均距離が大きくなるようにしている.典型的なトラヒック行列に対する数値結果によれば,2つの提案法はいずれも従来法と同等あるいはそれ以上の性能を得ることができる.
- 社団法人電子情報通信学会の論文
- 2002-10-17
著者
-
岡本 卓爾
岡山理科大学工学部電子工学科
-
横平 徳美
岡山大学工学部情報工学科
-
横平 徳美
岡山大学工学部
-
横平 徳美
岡山大学工学部通信ネットワーク工学科
-
岡本 卓爾
岡山大 工
-
岡本 卓爾
岡山大学大学院自然科学研究科
-
岡本 卓爾
岡山理科大学工学部
-
杉原 陽一
岡山大学大学院自然科学研究科
-
岡本 卓爾
岡山大学
-
横平 徳美
岡山大 工
関連論文
- ペンドラムテストにより取得される膝関節運動の個人差軽減手法に関する提案 : 痙縮を対象として(生体工学)
- ペンドラムテストにおける個人差軽減手法に関する提案 : 痙縮を対象として
- ペンドラムテストにおける個人差の影響の軽減手法 : 健常者の場合
- 一般口演I-4 ペンドラムテストに対する個人差の影響軽減の試み : 健常者を対象にして(第28回中国四国支部大会抄録)
- う回ルーチングを行う分散形交換ネットワークの性能評価
- シャッフル型ネットワークにおける形態とパケット伝送遅延の関係
- 分散形交換ネットワークのリンク故障時の性能比較
- ペンドラムテストモデルを利用した膝関節痙縮の定量評価
- 2つの一軸加速度センサを用いた膝関節角加速度計の精度の検討
- 動画像圧縮技術を応用した透視変換の高効率化に関する研究(信号処理, 符号化とそれらを用いた知的マルチメディアシステム, 一般)
- 動画像圧縮技術を応用した透視変換の高効率化に関する研究(信号処理, 符号化とそれらを用いた知的マルチメディアシステム, 一般)
- 動画像圧縮技術を応用した透視変換の高効率化に関する研究(信号処理, 符号化とそれらを用いた知的マルチメディアシステム, 一般)
- 最適化手法によるパノラマ画像合成法の提案(画像システム,知的マルチメディア処理システム及び一般)
- 下腿部電気インピーダンスによる歩行分析(3部 評価・診断)
- 非同期式パイプライン制御回路の論理合成法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 非同期式パイプライン制御回路の論理合成法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 非同期式パイプライン制御回路の論理合成法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 非同期式パイプライン制御回路の論理合成法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 並列データパス付き小型DSPを利用したVGA動画像の射影変換 : 高速化のための二つの提案(コンピュータグラフィックス)
- 並列データパス付き小型DSPを利用したVGA動画像の射影変換 : 高速化のための2つの提案(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術及び一般)
- 並列データパス付き小型DSPを利用したVGA動画像の射影変換 : 高速化のための2つの提案(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術及び一般)
- 並列データパス付き小型DSPを利用したVGA動画像の射影変換 : 高速化のための2つの提案(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術及び一般)
- 1次元処理に分解することにより実現したアフィン変換の高速化 : 並列データパスを持つDSPの利用を前提として(映像符号化,システム及び一般)
- 射影変換における座標計算の高速化手法(画像・映像処理)
- D-11-139 射影変換における座標計算の高速化手法 : 誤差の評価(D-11.画像工学D)
- パーソナルユースを指向した動画像用幾何学変換器の実現法
- パーソナルユースを指向した動画像用幾何学変換器の実現法
- 大規模VLAN環境におけるVLANの相互接続方式(Internet/LAN運用管理技術,ユーザ指向の分散システム/インターネットの運用・管理)
- α系亢進とγ系亢進とを分離して評価できるペンドラムテストモデル
- 痙縮患者を対象としたペンドラムテストモデルの精度改善
- 痙縮患者を対象としたペンドラムテストモデルの精度改善
- 描画時合成方式と表示時合成方式の併用によるスムーズ操作が可能なマルチウィンドウシステム(計算機システム)
- 描画時合成方式と表示時合成方式とを併用したマルチウィンドウ合成方式
- 静的及びモバイルマルチキャストルーチング問題に対する最適パス選択解法の提案
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- ネットワークのリンクスケジューリングへのグラフ彩色アプローチ
- 依存性グラフを利用した非同期式パイプライン合成のための制御回路の構成法(コンピュータ構成要素)
- 制御フローグラフを用いた非同期式パイプライン合成(コンピュータ構成要素)
- 制御フローグラフを用いた非同期式パイプライン合成(プロセッサアーキテクチャ,SWoPP2006)
- 非同期式プロセッサのパイプライン化アルゴリズム : 条件分岐のない場合(プロセス・デバイス・回路シミュレーション及び一般)
- 非同期式プロセッサのパイプライン化アルゴリズム : 条件分岐のない場合(プロセス・デバイス・回路シミュレーション及び一般)
- SQUIDの二つのしきい値を利用した超伝導論理回路の構成法(計算機構成要素)
- 冠循環血流動態シミュレーション(シンポジウム:インシリコヒューマンと関連研究の展開)
- 冠循環血流動態シミュレーション
- 非長方形ウィンドウの高速操作機能を備えたマルチウィンドウシステムの実現法
- マルチホームネットワークにおける透過的な動的トラヒック分散(:インターネット応用システムの構築と運用管理)
- IDENT代理サーバによるリモートアクセスユーザ認証機構
- IDENT代理サーバによるリモートアクセスユーザ認証機構
- CMOS D フリップフロップのカスケード接続により構成したシンクロナイザの性能評価式
- CMOSにより構成したシンクロナイザの性能評価式
- CMOSにより構成したシンクロナイザの性能評価式
- CMOSにより構成したシンクロナイザの性能評価式
- シャッフル型WDMネットワークにおけるノード配置アルゴリズム : 経路を設計変数とした場合(次世代ネットワーク,SIP・プレゼンス,一般)
- 自動調節機能を考慮した冠循環血流動態のモデル論的解析(医用工学)
- 自動調節機能を考慮した冠循環血流動態の解析
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- EDDコネクション受付制御方式における遅延余裕割当法 : 必要が生じたときに割り当てる方法(ユビキタス時代のNWシステム・サービス,一般)
- EDDコネクション受付制御方式における遅延余裕割当法 : 必要が生じたときに割り当てる方法
- シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム
- EDDコネクション受付制御方式における最悪リンク遅延導出法の高速化(次世代ネットワーク,Volp,一般)
- シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : パケット長の最大値がコネクションによらず一定の場合
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法
- EDDコネクション受付制御方式における遅延余裕の一割当法 : 最悪リンク遅延に比例した割当て
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法
- LAN, MANにおける波長分割多重方式パケット交換網の最適化
- EDDコネクション設定制御方式における遅延余裕の一割当法 : 最悪リンク遅延に比例した割当て
- EDDコネクション設定制御方式における遅延余裕の一割当て法
- ルーチングマトリクスを有するFPGAの配線領域の検査法 (テストと設計検証論文特集)
- テーブル参照型FPGAにおける論理ブロックの検査法
- テーブル参照型FPGAのテスト
- 競合処理用ジョセフソンフリップフロップの一構成法
- 同一構造の二つの機能ブロックを用いた長方形動画像用アフィン変換器
- 同一構造の二つの機能ブロックを用いた長方形動画像用アフィン変換器
- 同一構造の二つの機能ブロックを用いた長方形動画像用アフィン変換器
- CMOS Dフリップフロップにおけるメタステーブル動作の組織的軽減法
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 許容遅延の大きいコネクションが多数設定される場合(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- EDDコネクション受付制御方式における最悪リンク遅延導出法の改良(次世代ネットワーク, SIP・プレゼンス, 一般)
- PEP による TCP の性能改善 : 早期 ACK パケットの返送タイミングがスループットに及ぼす影響
- PEP による TCP の性能改善 : 早期 ACK パケットの返送タイミングがスループットに及ぼす影響
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 負荷が中程度以下の場合(NW性能管理,NW品質,一般)
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 負荷が中程度以下の場合(NW性能管理,NW品質,一般)
- 多出力組合せ論理回路の局所全数テストのための最小テスト集合の生成 : M系列発生器とEXORゲートを用いて
- 複数クラスのトラヒックをもつパケット交換ネットワークの設計アルゴリズム : End-to-End 遅延を考慮した容量・優先度・フロー割当て
- 高速ウィンドウ操作を指向したマルチウィンドウ合成方式
- 同期式回路スケジューリング法に基づいた非同期式回路設計のための依存性グラフ作成法
- 岡山大学における基幹ネットワークの構成と運用
- ペンドラムテストモデルにおける上位からα運動細胞への入力値の範囲推定 : 痙縮患者を対象として
- アフィン不変量を利用したグローバルモーションの推定法(マルチメディア通信/システム,ライフログ活用技術、IP放送/映像伝送,メディアセキュリティ,一般)
- アフィン不変量を利用したグローバルモーションの推定法(マルチメディア通信/システム,ライフログ活用技術、IP放送/映像伝送,メディアセキュリティ,一般)
- アフィン不変量を利用したグローバルモーションの推定法
- アフィン不変量を利用したグローバルモーションの推定法(マルチメディア通信/システム,ライフログ活用技術、IP放送/映像伝送,メディアセキュリティ,一般)
- アフィン不変量を利用したグローバルモーションの推定法 (メディア工学)
- セレクト及びマージ頂点数の最小化によるパイプライン化依存性グラフの簡単化(計算機システム)
- 2個の一軸加速度計を用いたペンドラムテストのための膝関節運動の検出法
- 光トレイルネットワークにおけるトレイル多重分割方式(光NW)
- ペンドラムテストを利用した痙縮患者の膝関節反射の2次元的評価
- ペンドラムテストを利用した痙縮患者の膝関節反射の2次元的評価