講演抄録/キーワード |
講演名 |
2010-11-19 09:50
ホースモデルにおける簡易負荷分散IPルーチング ○角田俊一・Abu Hena Al Muktadir・大木英司(電通大) NS2010-99 |
抄録 |
(和) |
本論文では,トラヒック行列が未知であるホースモデルにおいて,発ノードでトラヒックを分散せずに負荷分散を行うnon-split S-OSPFのルーチングを決定する問題に対して, 近似アルゴリズムを提案する.non-split S-OSPFでは,発エッジノードにおいて,想定される最悪のネットワーク状態においてネットワーク輻輳率を最小化できる1つの隣接ノードにトラヒックを転送する.各発/着ノード対で最適化することにより,ネットワーク全体で負荷分散を行う.本ルーチング決定問題は,整数計画問題として定式化される.実用時間で整数計画問題を解くのは困難であるため、提案する近似アルゴリズムを用いる.提案アルゴリズムを適用して,ルーチング性能を評価した結果,ホースモデルにおけるnon-split S-OSPFは,classical SPRより良い性能を示し,大規模なネットワークにおいてはsplit S-OSPFとほぼ同等の性能を有することを示す. |
(英) |
This paper proposes a heuristic algorithm for non-split S-OSPF with the hose model which traffic matrix is not known, to minimize the worst-case network congestion ratio, where traffic from a source node to a destination node is not split over multiple routes. In non-split S-OSPF, source edge node transmits traffic to only one neighbor node that minimize the maximum link utilization for worst case traffic by assuming hose model. The problem raised by non-split S-OSPF with the hose model is formulated as an Integer Linear Programming (ILP) problem. The difficulty of solving the ILP problem in practical time led us to introduce a heuristic algorithm. The performance of the heuristic algorithm was presented in terms of network size. Simulation results show that non-split S-OSPF with the hose model offers better routing performance than classical SPR and matches that of split S-OSPF for large-size networks. |
キーワード |
(和) |
IPルーチング / トラヒックエンジニアリング / Smart OSPF / / / / / |
(英) |
IP routing / traffic engineering / Smart OSPF / / / / / |
文献情報 |
信学技報, vol. 110, no. 286, NS2010-99, pp. 63-68, 2010年11月. |
資料番号 |
NS2010-99 |
発行日 |
2010-11-11 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2010-99 |
研究会情報 |
研究会 |
NS ICM CQ |
開催期間 |
2010-11-18 - 2010-11-19 |
開催地(和) |
京都大学 桂キャンパス |
開催地(英) |
Katsura Campus, Kyoto Univ. |
テーマ(和) |
ネットワーク品質、トラヒック計測、サービス品質、一般 |
テーマ(英) |
Network Quality, Traffic Measurement, Quality of Service, General |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2010-11-NS-ICM-CQ |
本文の言語 |
日本語 |
タイトル(和) |
ホースモデルにおける簡易負荷分散IPルーチング |
サブタイトル(和) |
|
タイトル(英) |
Non-Split Load-Balanced IP Routing based on Shortest Paths for Hose Model |
サブタイトル(英) |
|
キーワード(1)(和/英) |
IPルーチング / IP routing |
キーワード(2)(和/英) |
トラヒックエンジニアリング / traffic engineering |
キーワード(3)(和/英) |
Smart OSPF / Smart OSPF |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
角田 俊一 / Shunichi Tsunoda / ツノダ シュンイチ |
第1著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
第2著者 氏名(和/英/ヨミ) |
Abu Hena Al Muktadir / Abu Hena Al Muktadir / Abu Hena Al Muktadir |
第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
第3著者 氏名(和/英/ヨミ) |
大木 英司 / Eiji Oki / オオキ エイジ |
第3著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2010-11-19 09:50:00 |
発表時間 |
20分 |
申込先研究会 |
NS |
資料番号 |
NS2010-99 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.286 |
ページ範囲 |
pp.63-68 |
ページ数 |
6 |
発行日 |
2010-11-11 (NS) |