講演抄録/キーワード |
講演名 |
2011-09-01 13:00
エンド間ネットワーク性能向上のための発見的手法に基づくアプリケーション層経路制御手法 ○松田一仁・長谷川 剛(阪大)・亀井 聡(NTT)・村田正幸(阪大) NS2011-65 |
抄録 |
(和) |
アプリケーション層において他エンドホストを経由するような経路をエンド間のネットワーク性能を指標として選択することにより,ユーザの体感性能が向上することが昨今の研究により明らかにされている.しかし,各々のエンドユーザが独自に経路選択を行うと,経路の重複によるユーザ性能の低下や,利用するISP 間トランジットリンクが増加することによるISP のトランジットコスト増大が考えられる.本稿では,アプリケーション層における経路選択の最適化問題を定義し,これを焼きなまし法を用いて解くことにより,ユーザ性能の向上やトランジットコストの削減を実現する経路制御手法を集中処理,分散処理の 2 つの形で提案する.また,PlanetLab ノード間で経路制御を行うことを想定して,提案手法の性能評価を行う.評価の結果,大幅なネットワーク性能の向上が得られ,特に利用可能帯域においては平均で 84% の性能向上が得られることを示す. |
(英) |
Recent researches revealed that an application-level routing that chooses a route relaying other end-hosts can improve user-perceived performance. However, selfish selection of route by each application user would lead to decreasing the route performance due to route overlaps, and increasing the inter-ISP transit cost because of utilizing more transit links than IP routing. In the present paper, we first strictly define the application-level routing optimization problem using the routing matrix. We then propose an application-level routing method for improving end-to-end network performance and reducing the transit cost, which based on centralized and distributed processings based on simulated annealing. We evaluate the performance of the proposed method assuming that the PlanetLab nodes utilize an application-level routing. We show that the proposed method can achieve the large degree of improvement of network performance. Especially, in the case of using bandwidth as the routing metric, we can improve the performance by 87% on an average. |
キーワード |
(和) |
ネットワーク最適化 / オーバレイネットワーク / 経路制御 / ISP 間トランジットコスト / 焼きなまし法 / / / |
(英) |
network optimization / overlay network / routing / inter-ISP transitcost / simulated annealing / / / |
文献情報 |
信学技報, vol. 111, no. 196, NS2011-65, pp. 23-28, 2011年9月. |
資料番号 |
NS2011-65 |
発行日 |
2011-08-25 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2011-65 |
研究会情報 |
研究会 |
CS NS IN |
開催期間 |
2011-09-01 - 2011-09-02 |
開催地(和) |
東北大学 |
開催地(英) |
Tohoku University |
テーマ(和) |
ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理、リソース管理,プライベートネットワーク,NW安全性および一般 |
テーマ(英) |
Post IP Networking, Next Generation Network, Network Model, Internet Traffic, TCP/IP, Multimedia Communication, Network Management, Resource Management, Private Network, NW Security, etc. |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2011-09-CS-NS-IN |
本文の言語 |
日本語 |
タイトル(和) |
エンド間ネットワーク性能向上のための発見的手法に基づくアプリケーション層経路制御手法 |
サブタイトル(和) |
|
タイトル(英) |
An application-level routing method for improving end-to-end network performance based on heuristic algorithm |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ネットワーク最適化 / network optimization |
キーワード(2)(和/英) |
オーバレイネットワーク / overlay network |
キーワード(3)(和/英) |
経路制御 / routing |
キーワード(4)(和/英) |
ISP 間トランジットコスト / inter-ISP transitcost |
キーワード(5)(和/英) |
焼きなまし法 / simulated annealing |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
松田 一仁 / Kazuhito Matsuda / マツダ カズヒト |
第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第2著者 氏名(和/英/ヨミ) |
長谷川 剛 / Go Hasegawa / ハセガワ ゴウ |
第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第3著者 氏名(和/英/ヨミ) |
亀井 聡 / Satoshi Kamei / カメイ サトシ |
第3著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT) |
第4著者 氏名(和/英/ヨミ) |
村田 正幸 / Masayuki Murata / ムラタ マサユキ |
第4著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第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著者 |
発表日時 |
2011-09-01 13:00:00 |
発表時間 |
25分 |
申込先研究会 |
NS |
資料番号 |
NS2011-65 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.196 |
ページ範囲 |
pp.23-28 |
ページ数 |
6 |
発行日 |
2011-08-25 (NS) |
|