文献

J-GLOBAL ID：201402208374790473   整理番号：14A0146089

ホースモデルを用いる負荷バランスのとれた非分割の最短経路ベースの経路選定とその実証

Load-Balanced Non-split Shortest-Path-Based Routing with Hose Model and Its Demonstration

著者 (3件)： TSUNODA Shunichi (Univ. of Electro-Communications, Chofu-shi, JPN) ,  AL MUKTADIR Abu Hena (Univ. of Electro-Communications, Chofu-shi, JPN) ,  OKI Eiji (Univ. of Electro-Communications, Chofu-shi, JPN)
資料名： IEICE Transactions on Communications (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Communications (Institute of Electronics, Information and Communication Engineers))
巻： E96-B  号： 5  ページ： 1130-1140  発行年： 2013年05月01日 
JST資料番号： L1369A  ISSN： 0916-8516  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最悪ケースのネットワーク輻輳比を最小化するために,ホースモデルを用いる非分割知的開放型最短経路優先(S-OSPF)のための発見的アルゴリズムを提案した。ソースノードからあて先ノードまでのトラヒックは多重経路上で分割できなかった。非分割S-OSPFにより取り上げた問題を整数線形計画法問題として定式化した。ホースモデルを用いる非分割S-OSPFが大規模化ネットワークのための分割S-OSPFのものとマッチすることを示した。非分割S-OSPFを実験的に立証するために,エッジノードと非分割S-OSPF経路計算サーバのテストベッド実装アーキテクチャとプロトタイプを導入した。実証ネットワークに関するテストにより,非分割S-OSPFがネットワークにおける輻輳を低減することを確認した。

シソーラス用語： *負荷分散 ,  *経路 ,  *経路選定 ,  アルゴリズム ,  通信信号 ,  整数線形計画法 ,  ネットワーク ,  *通信操作
準シソーラス用語： トラヒック【通信】 ,  *最短経路 ,  発見的アルゴリズム ,  *負荷バランス

分類 (2件)： 数値計算  (JE02000J) ,  通信網  (ND07030A)

引用文献 (30件)：

• MISHRA, A. K. S-OSPF : traffic engineering solution for OSPF based on best effort networks. IEEE Globecom 2007. 2007, 1845-1849
• CHU, J. Optimal link weights for maximizing QoS traffic. IEEE ICC 2007. 2007, 610-615
• AMTIC, M. Oblivious routing scheme using load balancing over shortest Paths. IEEE ICC 2008. 2008, 5783-5787
• OKI, E. performance comparisons of optimal routing by pipe, hose, and intermediate models. IEEE Sarnoff Symposium 2009,March-April. 2009
• DUFFIELD, N. G. Resource management with hoses : Point-to-cloud services for virtual private networks. IEEE/ACM Trans. Netw. 2002, 10, 5, 679-692

タイトルに関連する用語 (6件)： ホース ,  モデル ,  負荷バランス ,  最短経路 ,  経路選定 ,  実証