シャッフル型WDMネットワークにおけるノード配置アルゴリズム : 経路を設計変数とした場合

和泉 芳規
横平 徳美
岡本 卓爾

シャッフル網を対象とした従来のノード配置アルゴリズムDIST法およびSPARSE法では,経路はあらかじめ与えられると仮定していたために,与えられた経路によっては特定のリンクにトラヒックが集中してしまう可能性が高かった.これを緩和するために,本報告では,経路も設計変数とするノード配置アルゴリズムNew_DIST法およびNew_SPARSE法を提案している.New_DIST法(New_SPARSE法)は,ノード配置についてはDIST法(SPARSE法)と同様であり,経路ついては,ノード間最短経路の中でトラヒックが極力分散されるような経路を選ぶ.4種類の典型的なトラヒック行列に対する数値結果によれば,いずれかの提案法を用いれば,2つの従来法より,優れた性能を達成することができる.

電子情報通信学会技術研究報告. NS, ネットワークシステム

一般社団法人電子情報通信学会

104

60

http://ci.nii.ac.jp/naid/110003172882
http://ci.nii.ac.jp/ncid/AA11546431
http://id.ndl.go.jp/bib/6995500