講演抄録/キーワード |
講演名 |
2011-03-04 09:10
ネットワークトモグラフィを用いたODトラヒック行列推定における信頼性向上 ○田中喜明・内田真人・鶴 正人(九工大) NS2010-280 |
抄録 |
(和) |
ネットワーク上の大域的なトラヒック流量の常時把握において,個々のパケットの始点終点アドレスを調べて直接的に計測するアプローチは高コストであり,場合によっては不可能である.
そこで,計測が容易な,ルータインタフェースを通過するフローの流量の和(集約フロー流量)を多地点のルータで観測し,それらの相関から各フロー流量の統計量を推定するODトラヒック行列推定が研究されている.
先行研究では,ネットワークトモグラフィに基づく各フローの平均流量推定におけるパラメタ選択に依存する誤差のばらつきを低減する手法を提案し,基本トポロジを用いた実験によって効果を評価した.
本研究では,推定をより現実的なトポロジへ適用できるように拡張した場合の信頼性向上手法を提案する.
提案手法はアンサンブル推定の一種であり,実験結果から,様々な環境において最良の推定パラメタの選択を行った場合に匹敵する推定性能を示すことが確認された. |
(英) |
In constantly understanding the global traffic flows, it is too costly or impossible to directly monitor individual flows by checking the source/destination IP addresses in each packet on the flows.
Therefore, the OD (Origin - Destination) traffic matrix estimation has been studied, in which the flow rate statistics of individual flows among OD pairs can be inferred solely from the rates of aggregated-flows (the sums of flows) passing through at multiple routers' interfaces that are easy to monitor.
In the previous study, we preliminary demonstrated a scheme to reduce a variation of the estimation errors depending on the parameter selection in the network tomographic average flow rate inference on a simple basic topology.
In the present paper, by extending the previous approach, we propose an inference scheme applicable to realistic topologies with reduction of error variation by taking an ensemble estimation approach.
Our experimantal results in various different conditions have shown that the proposed inference scheme performs comparable to the case with the best parameter that is unknown in reality. |
キーワード |
(和) |
ネットワーク計測 / 統計的推定 / ネットワークトモグラフィ / / / / / |
(英) |
Network measurement / Statistical inference / Network tomography / / / / / |
文献情報 |
信学技報, vol. 110, no. 448, NS2010-280, pp. 663-668, 2011年3月. |
資料番号 |
NS2010-280 |
発行日 |
2011-02-24 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2010-280 |