| 講演名 | 2014-03-07 波長変換器を持つWDMネットワークの修正媒介中心性を用いた負荷分散手法の提案(NWアーキテクチャ) 永田 裕太郎, 淺谷 耕一, 大塚 裕幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | WDMネットワークでは光パス設定要求が発生した送信ノードが経路及び波長を選択し,エンド-エンドコネクションを確立する.既存の経路選択手法ではOSPFに基づく最短経路が用いられる. OSPFでは送受信ノード間ホップ数をコストとし,最もコストが低い経路を通信経路として選択する.選択経路で使用可能な波長が存在しない場合,光パス設定要求は棄却される.WDMネットワークでは特定のノードに負荷が集中し多くの棄却が発生する.本稿では,まず,OSPFを用いた経路選択では媒介中心性の高いノードに負荷が集中することを明らかにする.さらに,媒介中心性を指標にするだけでは高負荷ノードの棄却率低減に課題があることを明らかにする.高負荷ノードに接続するリンクコストを修正媒介中心性に基づいて制御する負荷分散法を提案する.さらに,波長変換器の効率的配置手法を提案する. |
| 抄録(英) | In WDM networks, a node requests an optical path, selects a wavelength along with a candidate route, and establishes an end-to-end optical path if any wavelength is available. Routing scheme adopting OSPF is widely used. It selects the least cost route. The cost is given by the number of hops from an originating node to a destination node. When no wavelength is available along with the selected route, the request is blocked. When the traffics concentrate on specific nodes, path requests will be blocked at these nodes. In this paper, it is clarified that the traffics are concentrated on nodes with high betweenness centrality by using OSPF. Furthermore, it is clarified that the betweenness centrality are not enough as a cost in routing. We propose a new load balancing method for WDM networks based on the link cost control by using "modified betweenness centralities". We also propose a wavelength converter placement scheme which will drastically reduce the blocking ratio. |
| キーワード(和) | WDMネットワーク / 負荷分散 / 媒介中心性 / 波長変換器 |
| キーワード(英) | WDM Network / Load Balancing / Betweenness Centrality / Wavelength Converter |
| 資料番号 | IN2013-163 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2014/2/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 波長変換器を持つWDMネットワークの修正媒介中心性を用いた負荷分散手法の提案(NWアーキテクチャ) |
| サブタイトル（和） | |
| タイトル（英） | A New Load Balancing Scheme by Using Modified Betweenness Centralities in WDM Networks with Wavelength Converters |
| サブタイトル（和） | |
| キーワード(1)（和/英） | WDMネットワーク / WDM Network |
| キーワード(2)（和/英） | 負荷分散 / Load Balancing |
| キーワード(3)（和/英） | 媒介中心性 / Betweenness Centrality |
| キーワード(4)（和/英） | 波長変換器 / Wavelength Converter |
| 第 1 著者 氏名（和/英） | 永田 裕太郎 / Yutaro NAGATA |
| 第 1 著者 所属（和/英） | 工学院大学大学院工学研究科電気・電子工学専攻 Graduate School of Electrical and Electric Engineering, Kogakuin University |
| 第 2 著者 氏名（和/英） | 淺谷 耕一 / Koichi ASATANI |
| 第 2 著者 所属（和/英） | 工学院大学大学院工学研究科電気・電子工学専攻 Graduate School of Electrical and Electric Engineering, Kogakuin University |
| 第 3 著者 氏名（和/英） | 大塚 裕幸 / Hiroyuki OTSUKA |
| 第 3 著者 所属（和/英） | 工学院大学大学院工学研究科電気・電子工学専攻 Graduate School of Electrical and Electric Engineering, Kogakuin University |
| 発表年月日 | 2014-03-07 |
| 資料番号 | IN2013-163 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 473 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |