講演名 | 2011-03-04 オーバレイネットワークにおける計測数削減手法の性能評価(NW解析(2)・計測・検出) 正原 竜太, 長谷川 剛, 村田 正幸, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | オーバレイネットワークの性能を維持または向上させるためには、定期的にオーバレイノード間パスを計測し、ネットワーク性能を把握することが重要である。全てのパスを等しい頻度で計測する場合には、オーバレイノード数の二乗のコストを必要とする。この問題に対し、オーバレイパスの重複した部分の計測を行わず、重複部分の計測結果を統合することにより、オーバレイネットワーク全体の性能を推定する、計測結果統合手法が提案されている。しかし、この手法を採用するにあたっては、計測結果の統合によって得られた推定結果と、実際の計測結果との誤差、つまり推定精度が問題となる。そこで本稿では、PlanetLab上における計測結果を用いた、計測結果統合手法の精度評価を行う。また、推定精度を向上させるための、計測結果の統計処理手法を提案する。性能評価の結果、提案手法を用いることで、計測データをほとんど破棄することなく、遅延時間の推定誤差が88%から2%に改善することを示す。 |
抄録(英) | An overlay network is an application-layer network logically constructed on IP network. It is important for overlay networks to regularly measure the path performance to maintain and improve its service quality. One of the most accurate measurement method is full-mesh measurement, but when the number of overlay node is n, the method needs O(n^2) cost to measure all paths. So, the spatial composition method of measurement results has been proposed, which do not measure the overlapping part of the overlay path and estimate the path performance from measurement results of partial paths. However, we should discuss the estimation error between the estimated results and actually-maesured results. Therefore, in this report, we evaluate the estimation accuracy of the spacial composition method using actual measurement results on PlanetLab environment. We also propose the statistical method to enhance the estimation accuracy. We present numerical evaluation results and confirm that the proposed method can decrease the estimation error from 88% to 2%, while keeping the measurement efficiency. |
キーワード(和) | オーバレイネットワーク / ネットワーク計測 / 計測結果統合手法 / 精度評価 |
キーワード(英) | Overlay networks / network measurement / spatial composition / accuracy evaluation |
資料番号 | IN2010-180 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2011/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | オーバレイネットワークにおける計測数削減手法の性能評価(NW解析(2)・計測・検出) |
サブタイトル(和) | |
タイトル(英) | Performance evaluation of spatial composition method of measurement results in overlay networks |
サブタイトル(和) | |
キーワード(1)(和/英) | オーバレイネットワーク / Overlay networks |
キーワード(2)(和/英) | ネットワーク計測 / network measurement |
キーワード(3)(和/英) | 計測結果統合手法 / spatial composition |
キーワード(4)(和/英) | 精度評価 / accuracy evaluation |
第 1 著者 氏名(和/英) | 正原 竜太 / Ryuta SHOHARA |
第 1 著者 所属(和/英) | 大阪大学基礎工学部 Faculty of Engineering Science, Osaka University |
第 2 著者 氏名(和/英) | 長谷川 剛 / Go HASEGAWA |
第 2 著者 所属(和/英) | 大阪大学サイバーメディアセンター Cybermedia Center, Osaka University |
第 3 著者 氏名(和/英) | 村田 正幸 / Masayuki MURATA |
第 3 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
発表年月日 | 2011-03-04 |
資料番号 | IN2010-180 |
巻番号(vol) | vol.110 |
号番号(no) | 449 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |