講演名 2012-07-19
オーバレイネットワークにおける局所的な情報交換に基づく分散型計測手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
ティエンホアン ディン, 長谷川 剛, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) オーバレイネットワークサービスの品質と効率を向上させるためには,アンダーレイネットワークの性能をリアルタイムかつ高精度に計測する必要がある.この時,計測頻度を高めることにより,計測精度を向上することができるが,計測する複数のパスの経路が重複している場合には,重複箇所において計測衝突が発生し,計測負荷の増大や計測精度の低下が問題となる.本稿では,計測衝突を軽減し,計測精度を向上する分散型計測手法を提案する.提案手法においては,オーバヘッドおよび計測衝突を軽減するために計測頻度を削減する一方で,オーバレイパスの経路情報と計測結果に関して必要最低限の情報交換を行い,統計的手法によって計測精度を保つ.性能評価の結果,計測オーバヘッドと情報交換オーバヘッドの合計が同等である場合において,提案手法を用いることで計測結果の相対誤差を既存手法に比べて50%以上改善できることを示す.さらに,情報交換を行うことが計測を行うことより計測精度の向上に役立つことを明らかにする.
抄録(英) Network resource information, including available bandwidth, propagation delay and packet loss ratio, should be obtained by measurements for maintaining effectiveness of overlay network services. Although measurement accuracy can be enhanced by frequent measurements, performing measurements with high frequency can cause measurement conflict problem, that increases the network load and degrades measurement accuracy. In this report, we propose a distributed and conflict-aware measurement method which can reduce measurement conflicts and obtain high measurement accuracy. The main idea is that overlay nodes exchanges the route information and measurement results only with neighboring overlay nodes, while decreasing the measurement frequency. Simulation results show that the relative error of measurement results of our method is less than half of that of an existing method when the total measurement overhead of both methods are equal. We also confirm that exchanging of measurement results contributes more to the enhancement of measurement accuracy than performing measurements.
キーワード(和) オーバレイネットワーク / ネットワーク計測 / 計測衝突 / 経路制御 / 統計処理
キーワード(英) Overlay networks / network measurement / measurement conflict / information exchange / statistical method
資料番号 IN2012-35
発行日

研究会情報
研究会 IN
開催期間 2012/7/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 ENG
タイトル(和) オーバレイネットワークにおける局所的な情報交換に基づく分散型計測手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
サブタイトル(和)
タイトル(英) A distributed and conflict-aware measurement method using local information exchange in overlay networks
サブタイトル(和)
キーワード(1)(和/英) オーバレイネットワーク / Overlay networks
キーワード(2)(和/英) ネットワーク計測 / network measurement
キーワード(3)(和/英) 計測衝突 / measurement conflict
キーワード(4)(和/英) 経路制御 / information exchange
キーワード(5)(和/英) 統計処理 / statistical method
第 1 著者 氏名(和/英) ティエンホアン ディン / HOANG Dinh TIEN
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 長谷川 剛 / Go HASEGAWA
第 2 著者 所属(和/英) 大阪大学サイバーメディアセンター
Cybermedia Center, Osaka University
第 3 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2012-07-19
資料番号 IN2012-35
巻番号(vol) vol.112
号番号(no) 134
ページ範囲 pp.-
ページ数 6
発行日