| 講演抄録/キーワード |
| 講演名 |
2014-03-07 10:20
波長変換器を持つWDMネットワークの修正媒介中心性を用いた負荷分散手法の提案 ○永田裕太郎・淺谷耕一・大塚裕幸(工学院大) IN2013-163 |
| 抄録 |
(和) |
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 / / / / |
| 文献情報 |
信学技報, vol. 113, no. 473, IN2013-163, pp. 117-122, 2014年3月. |
| 資料番号 |
IN2013-163 |
| 発行日 |
2014-02-27 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2013-163 |
| 研究会情報 |
| 研究会 |
NS IN |
| 開催期間 |
2014-03-06 - 2014-03-07 |
| 開催地(和) |
宮崎シーガイア |
| 開催地(英) |
Miyazaki Seagia |
| テーマ(和) |
一般 |
| テーマ(英) |
General |
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2014-03-NS-IN |
| 本文の言語 |
日本語 |
| タイトル(和) |
波長変換器を持つWDMネットワークの修正媒介中心性を用いた負荷分散手法の提案 |
| サブタイトル(和) |
|
| タイトル(英) |
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 |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
永田 裕太郎 / Yutaro Nagata / ナガタ ユウタロウ |
| 第1著者 所属(和/英) |
工学院大学 (略称: 工学院大)
kogakuin University (略称: Kogakuin Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
淺谷 耕一 / Koichi Asatani / アサタニ コウイチ |
| 第2著者 所属(和/英) |
工学院大学 (略称: 工学院大)
kogakuin University (略称: Kogakuin Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
大塚 裕幸 / Hiroyuki Otsuka / オオツカ ヒロユキ |
| 第3著者 所属(和/英) |
工学院大学 (略称: 工学院大)
kogakuin University (略称: Kogakuin Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2014-03-07 10:20:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2013-163 |
| 巻番号(vol) |
vol.113 |
| 号番号(no) |
no.473 |
| ページ範囲 |
pp.117-122 |
| ページ数 |
6 |
| 発行日 |
2014-02-27 (IN) |