講演名 2009-01-22
ネットワークトモグラフィーを用いたトラヒック行列推定手法の実験(次世代ネットワーク,電力線通信,無線通信方式,一般)
立花 大祐, 田中 喜明, 内田 真人, 鶴 正人, 尾家 祐二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年のネットワーク管理において必要となる大域的なトラヒックフローの統計的把握のためには,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.
キーワード(和) 計測 / ネットワーク管理 / ネットワークトモグラフィー
キーワード(英) measurement / network management / network tomography
資料番号 CS2008-66
発行日

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

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 JPN
タイトル(和) ネットワークトモグラフィーを用いたトラヒック行列推定手法の実験(次世代ネットワーク,電力線通信,無線通信方式,一般)
サブタイトル(和)
タイトル(英) Experimental Evaluation on a Network-Tomographic Traffic Matrix Inference Method
サブタイトル(和)
キーワード(1)(和/英) 計測 / measurement
キーワード(2)(和/英) ネットワーク管理 / network management
キーワード(3)(和/英) ネットワークトモグラフィー / network tomography
第 1 著者 氏名(和/英) 立花 大祐 / D. TACHIBANA
第 1 著者 所属(和/英) 九州工業大学情報工学部電子情報工学科
Kyushu Institute of Technology
第 2 著者 氏名(和/英) 田中 喜明 / Y. TANAKA
第 2 著者 所属(和/英) 九州工業大学情報工学部電子情報工学科
Kyushu Institute of Technology
第 3 著者 氏名(和/英) 内田 真人 / M. UCHIDA
第 3 著者 所属(和/英) 九州工業大学ネットワークデザイン研究センター
Network Design Research Center
第 4 著者 氏名(和/英) 鶴 正人 / M. TSURU
第 4 著者 所属(和/英) 九州工業大学情報工学部電子情報工学科
Kyushu Institute of Technology
第 5 著者 氏名(和/英) 尾家 祐二 / Y. OIE
第 5 著者 所属(和/英) 九州工業大学情報工学部電子情報工学科
Kyushu Institute of Technology
発表年月日 2009-01-22
資料番号 CS2008-66
巻番号(vol) vol.108
号番号(no) 394
ページ範囲 pp.-
ページ数 6
発行日