詳細表示

No 193040
標題(和) ネットワークトモグラフィーを用いたトラヒック行列推定手法の実験
標題(英) Experimental Evaluation on a Network-Tomographic Traffic Matrix Inference Method
研究会名(和) 通信方式
研究会名(英) Communication Systems
開催年月日 2009-01-22
終了年月日 2009-01-23
会議種別コード 5
共催団体名(和)
資料番号 CS2008-66
抄録(和) 近年のネットワーク管理において必要となる大域的なトラヒックフローの統計的把握のためには,OD (origin destination) トラヒック行列の推定が重要である.超高速ネットワーク上でのトラヒック行列の直接計測は難しく高コストである為,統計的な推定が研究されてきた.本研究では,著者らが先行研究において提案し,数値実験によって効果を示した推定手法に関して,その実用性を検証するために,大学内ネットワークの実トラヒックを用いて実験し,分析・評価を行った.実験の結果,他の既存手法がうまく適用できないような条件 (例えば,変則的なトラヒック,少量のトラヒック,短い単位時間等) にも適用可能であることが分かった.
抄録(英) For a statistical perspective of the global traffic flows on a large network, estimating OD (origin destination) traffic flow matrices has become of great importance especially in the recent and future network management. Since it is difficult or too costly to directly measure those matrices on very high-speed networks, statistical or information-theoretical inference approaches have been studied. In this paper, we experimentally evaluate a network-tomographic OD traffic matrix inference method, of which we previously proposed the basic idea but only showed the potential by numerical simulations. Extensive experiments using real traffic between our university networks and the Internet verify that the method infers the flow rate variances very accurately and the flow rate averages with a moderate error. The experimental results demonstrate the advantages of our method which are not well covered by the other existing approaches - the broad applicability regardless of traffic flow types, e.g. for irregular variations, even a small amount of traffic volume, both byte-count and packet-count, and various time-scales, which have potential to support a fine-grained analysis of traffic variation. A robust inference calibration is also presented fore reducing the worst case error.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.108, No.394
ページ開始 55
ページ終了 60
キーワード(和) 計測,ネットワーク管理,ネットワークトモグラフィー
キーワード(英) measurement,network management,network tomography
本文の言語 JPN
著者(和) 立花大祐
著者(ヨミ) タチバナ ダイスケ
著者(英) Daisuke Tachibana
所属機関(和) 九州工業大学
所属機関(英) Kyushu Institute of Technology
著者(和) 田中喜明
著者(ヨミ) タナカ ヨシアキ
著者(英) Yoshiaki Tanaka
所属機関(和) 九州工業大学
所属機関(英) Kyushu Institute of Technology
著者(和) 内田真人
著者(ヨミ) ウチダ マサト
著者(英) Masato Uchida
所属機関(和) 九州工業大学
所属機関(英) Kyushu Institute of Technology
著者(和) 鶴正人
著者(ヨミ) ツル マサト
著者(英) Masato Tsuru
所属機関(和) 九州工業大学
所属機関(英) Kyushu Institute of Technology
著者(和) 尾家祐二
著者(ヨミ) オイエ ユウジ
著者(英) Yuji Oie
所属機関(和) 九州工業大学
所属機関(英) Kyushu Institute of Technology

WWW サーバ管理者
E-mail: webmaster@ieice.org